Keyword

nesting problem

Description: An optimization problem of arranging shapes within a larger space or material sheet to minimize waste while satisfying placement constraints.

Primary topic: Optimization and Packing Problems (85%)

OpenAlex ID: keywords/nesting-problem

A typology of cutting and packing problems

1990 · Harald Dyckhoff · European Journal of Operational Research · 1,110

The geometry of nesting problems: A tutorial

2007 · Julia A. Bennell, Jose F. Oliveira · European Journal of Operational Research · 285

Irregular packing problems: A review of mathematical models

2019 · Aline A.S. Leao, Franklina M.B. Toledo, et al. · European Journal of Operational Research · 180

TOPOS – A new constructive algorithm for nesting problems

2000 · José F. Oliveira, A. Miguel Gomes, et al. · OR Spectrum · 163

A 2-exchange heuristic for nesting problems

2002 · A.Miguel Gomes, José F. Oliveira · European Journal of Operational Research · 155

Solution approaches to irregular nesting problems

1995 · Kathryn A. Dowsland, William B. Dowsland · European Journal of Operational Research · 136

The Dotted-Board Model: A new MIP model for nesting irregular shapes

2013 · Franklina M.B. Toledo, Maria Antónia Carravilla, et al. · International Journal of Production Economics · 121

A generic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms

2001 · A. Ramesh Babu, N. Ramesh Babu · Computer-Aided Design · 112

Algorithms for Nesting Problems

1993 · José Fernando C. Oliveira, José A. Soeiro Ferreira · Lecture notes in economics and mathematical systems · 98

Mixed-integer programming models for nesting problems

2008 · Matteo Fischetti, Ivan Luzzi · Journal of Heuristics · 95

Two-dimensional placement optimization for multi-parts production in additive manufacturing

2015 · Yicha Zhang, Ravi Kumar Gupta, et al. · Robotics and Computer-Integrated Manufacturing · 87

A branch & bound algorithm for cutting and packing irregularly shaped pieces

2013 · R. Alvarez-Valdes, A. Martinez, et al. · International Journal of Production Economics · 84

Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms

1999 · A. Ramesh Babu, N. Ramesh Babu · International Journal of Production Research · 72

A heuristic approach for a scheduling problem in additive manufacturing under technological constraints

2021 · Aymen Aloui, Khaled Hadj-Hamou · Computers & Industrial Engineering · 69

Algorithms for nesting with defects

2012 · Roberto Baldacci, Marco A. Boschetti, et al. · Discrete Applied Mathematics · 67

PDF

A simulated annealing approach to the nesting problem in the textile manufacturing industry

1995 · Ralf Heckmann, Thomas Lengauer · Annals of Operations Research · 65

A semi-continuous MIP model for the irregular strip packing problem

2015 · Aline A.S. Leao, Franklina M.B. Toledo, et al. · International Journal of Production Research · 53

A heuristic for nesting problems of irregular shapes

2008 · Wen-Chen Lee, Heng Ma, et al. · Computer-Aided Design · 52

A random-key genetic algorithm for solving the nesting problem

2015 · Plácido R. Pinheiro, Bonfim Amaro Júnior, et al. · International Journal of Computer Integrated Manufacturing · 48

Solving nesting problems with non‐convex polygons by constraint logic programming

2003 · M. A. Carravilla, C. Ribeiro, et al. · International Transactions in Operational Research · 48

PDF

A Hybrid Reinforcement Learning Algorithm for 2D Irregular Packing Problems

2023 · Jie Fang, Yunqing Rao, et al. · Mathematics · 42

PDF

A decision-making approach for nesting scheduling: A textile case

2000 · G. Chryssolouris, N. Papakostas, et al. · International Journal of Production Research · 39

Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet

2007 · M. Teresa Costa, A. Miguel Gomes, et al. · European Journal of Operational Research · 33

Unified Design of a Feature-Based ADAC System for Mine Hunting Using Synthetic Aperture Sonar

2013 · Raquel Fandos, Abdelhak M. Zoubir, et al. · IEEE Transactions on Geoscience and Remote Sensing · 32

Optimal decomposition approach for solving large nesting and scheduling problems of additive manufacturing systems

2024 · Paulo Jorge Nascimento, Cristóvão Silva, et al. · European Journal of Operational Research · 31

Works count: 218

Citation count: 4,063