DocumentCode
554472
Title
A novel method for packing unequal circles into a rectangular container
Author
Shang Ying ; Chu Jizheng ; Zhao Zhengbao
Author_Institution
Coll. of Inf. Sci. & Technol., Univ. of Chem. Technol., Beijing, China
Volume
3
fYear
2011
fDate
12-14 Aug. 2011
Firstpage
1388
Lastpage
1391
Abstract
We propose a novel method for the problem of packing unequal circles into a rectangular container. Random search algorithm and Greedy algorithm are applied. In this article the algorithms are described in detail. Appropriate software has been devised and computational results are also provided and discussed.
Keywords
bin packing; computational complexity; containers; greedy algorithms; search problems; greedy algorithm; random search algorithm; rectangular container; unequal circles packing; Containers; Educational institutions; Genetic algorithms; Greedy algorithms; Mathematical model; Optimization; Software algorithms; bow shift area; circle packing; greedy algorithm; stable state;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on
Conference_Location
Harbin, Heilongjiang, China
Print_ISBN
978-1-61284-087-1
Type
conf
DOI
10.1109/EMEIT.2011.6023353
Filename
6023353
Link To Document