DocumentCode
3396413
Title
Packing identical circles in a minimized circular container by Monotonic Basin Hopping heuristic approach
Author
Jamali, A.R.M.J.U. ; Grosso, A. ; Locatelli, M. ; Schoen, F.
Author_Institution
Dept. of Math., Khulna Univ. of Eng. & Technol., Khulna, Bangladesh
fYear
2009
fDate
21-23 Dec. 2009
Firstpage
1
Lastpage
6
Abstract
Packing problems have mathematical as well as practical application point of interest. We present, here, Monotonic Basin Hopping heuristic approach to solve the problem of packing identical circles within a minimum size of circular container. Extensive computational experiments have been performed for analyzing the problem as well as for choosing an appropriate way the parameter values for the proposed methods. Several improvements with respect to the best results reported in the literature have been detected.
Keywords
bin packing; containers; minimisation; circular container; identical circles packing; monotonic basin hopping heuristic approach; packing problems; Application software; Computer aided manufacturing; Computer science; Containers; History; Information technology; Mathematics; Performance analysis; Production; Shape; Circle Packing; Monotonic Basin Hopping; Multistart;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Information Technology, 2009. ICCIT '09. 12th International Conference on
Conference_Location
Dhaka
Print_ISBN
978-1-4244-6281-0
Type
conf
DOI
10.1109/ICCIT.2009.5407178
Filename
5407178
Link To Document