An augmented beam search-based algorithm for the circular open dimension problem

Computers and Industrial Engineering

Volumn 61, Issue 2, 2011, Pages 373-381

  Akeb, Hakim ^a   Hifi, Mhand ^b   Negre, Stéphane ^b  

^a CNRS Centre de Recherche en Epistémologie Appliquée   (France)

^b UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

Beam search; Binary search; Cutting and packing; Minimum local distance position; Multi start strategy

Indexed keywords

BEAM SEARCH; BINARY SEARCH; CUTTING AND PACKING; MINIMUM LOCAL-DISTANCE POSITION; MULTISTART;

ALGORITHMS;

EID: 80052443471     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.02.009     Document Type: Conference Paper

References (20)

1. H. Akeb, and M. Hifi Algorithms for the circular two-dimensional open dimension problem International Transactions in Operational Research 15 2008 685 704
2. H. Akeb, M. Hifi, and R. M'Hallah A beam search based algorithm for the circular packing problem Computers & Operations Research 36 2009 1513 1528
3. E. Baltacioglu, J.T. Moore, and R.R. Hill The distributor's three-dimensional pallet-packing problem: A human intelligence-based heuristic approach International Journal of Operational Research 1 2006 249 266 (Pubitemid 43664412)
4. E.G. Birgin, and J.M. Gentil New and improved results for packing identical unitary radius circles within triangles, rectangles and strips Computers & Operations Research 37 2010 1318 1327
5. E.G. Birgin, J.M. Martinez, and D.P. Ronconi Optimizing the packing of cylinders into a rectangular container: A nonlinear approach European Journal of Operational Research 160 2005 19 33
6. E.G. Birgin, and F.N.C. Sobral Minimizing the object dimensions in circle and sphere packing problems Computers & Operations Research 35 2008 2357 2375 (Pubitemid 350167494)
7. I. Castillo, F.J. Kampas, and J.D. Pintér Solving circle packing problems by global optimization: Numerical results and industrial applications European Journal of Operational Research 191 2008 786 802 (Pubitemid 351778615)
8. J.A. George, J.M. George, and B.W. Lamar Packing different-sized circles into a rectangular container European Journal of Operational Research 84 1995 693 712
9. M. Hifi, and R. M'Hallah A hybrid algorithm for the two-dimensional layout problem: The cases of regular and irregular shapes International Transactions in Operational Research 10 2003 195 216 (Pubitemid 36765864)
10. M. Hifi, and R. M'Hallah Approximate algorithms for constrained circular cutting problems Computers and Operations Research 31 2004 675 694 (Pubitemid 38135872)
11. M. Hifi, and R. M'Hallah A dynamic adaptive local search based algorithm for the circular packing problem European Journal of Operational Research 183 2007 1280 1294 (Pubitemid 47030739)
12. M. Hifi, and R. M'Hallah A literature review on circle and sphere packing problems: Models and methodologies Advances in Operations Research 2009 10.1155/2009/150624
13. M. Hifi, V.Th. Paschos, and V. Zissimopoulos A simulated annealing approach for the circular cutting problem European Journal of Operational Research 159 2004 430 448
14. W.Q. Huang, Y. Li, H. Akeb, and C.M. Li Greedy algorithms for packing unequal circles into a rectangular container Journal of the Operational Research Society 56 2005 539 548 (Pubitemid 40567540)
15. J. Liu, S. Xue, Z. Liu, and D. Xu An improved energy landscape paving algorithm for the problem of packing circles into a larger containing circle Computers & Industrial Engineering 57 2009 1144 1149
16. S. Menon, and L. Schrage Order allocation for stock cutting in the paper industry Operations Research 50 2002 324 332 (Pubitemid 34721182)
17. R. Ravi, and A. Sinha Approximation algorithms for problems combining facility location and network design Operations Research 54 2006 73 81
18. M.G.C. Resende, and R.F.F. Werneck A hybrid multistart heuristic for the uncapacitated facility location problem European Journal of Operational Research 174 2006 54 68 (Pubitemid 44866840)
19. Y.G. Stoyan, and G.N. Yaskov Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints International Transactions in Operational Research 5 1998 45 57
20. G. Wäscher, H. Haussner, and H. Schumann An improved typology of cutting and packing problems European Journal of Operational Research 183 2007 1109 1130 (Pubitemid 47030730)