TOPOS -- A new constructive algorithm for nesting problems. In this paper we present a new constructive algorithm for nesting problems. The layout is built by successively adding a new piece to a partial solution, i.e. to the set of pieces previously nested. Several criteria to choose the next piece to place and its orientation are proposed and tested. Different objective functions are also proposed to evaluate and compare partial solutions. A total of 126 variants of the algorithm, generated by the complete set of combinations of criteria and objective functions, are computationally tested. The computational experiments are based on data sets published in the literature or provided by other authors. In some cases this new algorithm generates better solutions than the best known (published) solutions.

References in zbMATH (referenced in 31 articles , 1 standard article )

Showing results 1 to 20 of 31.
Sorted by year (citations)

1 2 next

  1. Santoro, Miguel Cezar; Lemos, Felipe Kesrouani: Irregular packing: MILP model based on a polygonal enclosure (2015)
  2. Baldacci, Roberto; Boschetti, Marco A.; Ganovelli, Maurizio; Maniezzo, Vittorio: Algorithms for nesting with defects (2014)
  3. Furian, Nikolaus; Vössner, Siegfried: A hybrid algorithm for constrained order packing (2014)
  4. López-Camacho, Eunice; Ochoa, Gabriela; Terashima-Marín, Hugo; Burke, Edmund K.: An effective heuristic for the two-dimensional irregular bin packing problem (2013)
  5. Leung, Stephen C.H.; Lin, Yangbin; Zhang, Defu: Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem (2012)
  6. Bennell, Julia A.; Song, Xiang: A beam search implementation for the irregular shape packing problem (2010)
  7. Burke, Edmund Kieran; Hellier, R.S.R.; Kendall, Graham; Whitwell, Glenn: Irregular packing using the line and arc no-fit polygon (2010)
  8. Chernov, N.; Stoyan, Yu.; Romanova, T.: Mathematical model and efficient algorithms for object packing problem (2010)
  9. Wong, W.K.; Guo, Z.X.: A hybrid approach for packing irregular patterns using evolutionary strategies and neural network (2010)
  10. Bennell, J.A.; Oliveira, J.F.: A tutorial in irregular shape packing problems (2009)
  11. Costa, M.Teresa; Gomes, A.Miguel; Oliveira, José F.: Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet (2009)
  12. Imamichi, Takashi; Yagiura, Mutsunori; Nagamochi, Hiroshi: An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem (2009)
  13. Umetani, Shunji; Yagiura, Mutsunori; Imahori, Shinji; Imamichi, Takashi; Nonobe, Koji; Ibaraki, Toshihide: Solving the irregular strip packing problem via guided local search for overlap minimization (2009)
  14. Fasano, Giorgio: MIP-based heuristic for non-standard 3D-packing problems (2008)
  15. Burke, E.K.; Hellier, R.S.R.; Kendall, G.; Whitwell, G.: Complete and robust no-fit polygon generation for the irregular stock cutting problem (2007)
  16. Egeblad, Jens; Nielsen, Benny K.; Odgaard, Allan: Fast neighborhood search for two- and three-dimensional nesting problems (2007)
  17. Liao, Huyao; He, Yuanjun; Bennell, J.A.: The irregular nesting problem: a new approach for nofit polygon calculation (2007)
  18. Moreira, Luís M.; Oliveira, José F.; Gomes, A.Miguel; Ferreira, J.Soeiro: Heuristics for a dynamic rural postman problem (2007)
  19. Wäscher, Gerhard; Haußner, Heike; Schumann, Holger: An improved typology of cutting and packing problems (2007)
  20. Burke, Edmund; Hellier, Robert; Kendall, Graham; Whitwell, Glenn: A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem (2006)

1 2 next