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
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;
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
DOI :
10.1109/EMEIT.2011.6023353
