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 :
بازگشت