Nesting and scheduling optimization of additive manufacturing systems: Mapping the territory

M Pinto, C Silva, M Thürer, S Moniz - Computers & Operations Research, 2024 - Elsevier
Abstract The application of Additive Manufacturing (AM) within industrial settings brings new
challenges to operational research. This paper provides in-depth analyses of nesting and …

Comparative study of pheromone control heuristics in ACO algorithms for solving RCPSP problems

A Gonzalez-Pardo, J Del Ser, D Camacho - Applied Soft Computing, 2017 - Elsevier
Abstract Constraint Satisfaction Problems (CSP) belong to a kind of traditional NP-hard
problems with a high impact on both research and industrial domains. The goal of these …

Two approaches to modeling and solving the packing problem for convex polytopes

YE Stoian, AM Chugay, AV Pankratov… - … and Systems Analysis, 2018 - Springer
We consider the problem of packing convex polytopes in a cuboid of minimum volume. To
describe analytically the non-overlapping constraints for convex polytopes that allow …

Complex housing: modelling and optimization using an improved multi-objective simulated annealing algorithm

P Cao, Z Fan, R Gao, J Tang - … and Information in …, 2016 - asmedigitalcollection.asme.org
This research concerns the complex housing optimization problem encountered in
engineering design, where the volume in space occupied by components need to be …

A focal any-angle path-finding algorithm based on A* on visibility graphs

P Cao, Z Fan, RX Gao, J Tang - arXiv preprint arXiv:1706.03144, 2017 - arxiv.org
In this research, we investigate the subject of path-finding. A pruned version of visibility
graph based on Candidate Vertices is formulated, followed by a new visibility check …

Multistage approach to solving the optimization problem of packing nonconvex polyhedra

YG Stoyan, AM Chugay - Cybernetics and Systems Analysis, 2020 - Springer
The paper considers the problem of packing nonconvex polyhedra into a container of
minimum volume. An exact mathematical model of the problem of packing nonconvex …

A framework of a fast any-angle path finding algorithm on visibility graphs based on A* for plumbing design

P Cao, Z Fan, R Gao, J Tang - 2016 International Symposium …, 2016 - ieeexplore.ieee.org
In this research, we investigate the issue of compact design that involves finding the shortest
connecting plumbing path between hydraulic components. An improved version of visibility …

Багатоетапний підхід до розв'язання оптимізаційної задачі пакування неопуклих багатогранників

ЮГ Стоян, АМ Чугай - Кибернетика и системный анализ, 2020 - dspace.nbuv.gov.ua
Розглянуто задачу пакування неопуклих багатогранників у контейнер мінімального
об'єму. Побудовано точну математичну модель задачі пакування неопуклих …

О двух подходах к моделированию и решению задачи упаковки выпуклых многогранников

ЮЕ Стоян, АМ Чугай, АВ Панкратов… - Кибернетика и …, 2018 - dspace.nbuv.gov.ua
Рассмотрена задача упаковки выпуклых многогранников в параллелепипед
минимального объема. Для аналитического описания отношений непересечения …

ON TWO APPROACHES TO MODEL AND SOLVE THE PACKING PROBLEM FOR CONVEX POLYTOPES.

YE Stoian, AM Chugay, AV Pankratov… - … & Systems Analysis …, 2018 - search.ebscohost.com
We consider the packing problem for convex polytopes in a cuboid of minimum volume. To
describe analytically the non-overlapping constraints for convex polytopes that allow …