Marker planning problem in the apparel industry: Hybrid PSO-based heuristics

YC Tsao, M Delicia, TL Vu - Applied Soft Computing, 2022 - Elsevier
In the apparel industry, fabric contributes to the high cost of raw materials, and thus an
improvement in terms of a shorter used marker layout would improve the cost efficiency of …

A random-key genetic algorithm for solving the nesting problem

PR Pinheiro, B Amaro Júnior… - International Journal of …, 2016 - Taylor & Francis
This article presents a random-key genetic algorithm (RKGA) for the nesting problem, a
particular case of cutting and packing problems in which a collection of items (or polygons) …

A Parallel Biased Random‐Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems

B Amaro Junior, PR Pinheiro… - … problems in engineering, 2017 - Wiley Online Library
The irregular strip packing problem (ISPP) is a class of cutting and packing problem (C&P) in
which a set of items with arbitrary formats must be placed in a container with a variable …

An approach to apply the Jaya optimization algorithm to the nesting of irregular patterns

EA Duta, A Jimeno-Morenilla… - Journal of …, 2024 - academic.oup.com
The problem of nesting frequently arises in the industrial environment, and it has a strong
ecological and economic impact in the manufacturing processes. It basically consists of …

GFPack++: Improving 2D Irregular Packing by Learning Gradient Field with Attention

T Xue, L Lu, Y Liu, M Wu, H Dong, Y Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
2D irregular packing is a classic combinatorial optimization problem with various
applications, such as material utilization and texture atlas generation. This NP-hard problem …

Dealing with nonregular shapes packing

BA Júnior, PR Pinheiro, RD Saraiva… - Mathematical …, 2014 - Wiley Online Library
This paper addresses the irregular strip packing problem, a particular two‐dimensional
cutting and packing problem in which convex/nonconvex shapes (polygons) have to be …

Tackling the irregular strip packing problem by hybridizing genetic algorithm and bottom-left heuristic

BA Junior, PR Pinheiro… - 2013 IEEE Congress on …, 2013 - ieeexplore.ieee.org
This paper addresses the Irregular Strip Packing problem, a particular case of Cutting and
Packing problems in which a set of polygons has to be packed within a rectangular object …

Free-form contour packing based on material grid approximation and lowest-gravity-center methods

B Guo, Q Peng, X Cheng, N Dai - Expert Systems with Applications, 2015 - Elsevier
Freeform surfaces, also called sculptured surfaces, have wide applications in clinical
prosthesis and manufacturing. The free-form contour of product needs to be packed before it …

Irregular Polygon Strip Packing for the Production Process Transition of the Fashion Industry

A Andringa - 2023 - essay.utwente.nl
The fast fashion industry is widely recognised as one of the most polluting industries
globally. In order to address this issue, a shift from mass production to made-to-order or …

A 2D Convex Shapes Bin Packing Problem in the Production of Laminated Safety Glass

S Goebbels, T Lühring, J Rethmann - International Conference on …, 2022 - Springer
The discussed two-dimensional nesting problem is motivated by the production of differently
shaped tiles of laminated safety glass that can be represented by primitive, convex …