DocumentCode :
2616331
Title :
Study on the application of ant algorithm based upon the lowest contour in rectangular packing
Author :
Guo, Wenlan ; Cheng, Xiaoyu
Author_Institution :
Comput. Sci. & Technol. Coll., Harbin Univ. Sci. Tech., Harbin, China
fYear :
2011
fDate :
27-29 June 2011
Firstpage :
2622
Lastpage :
2625
Abstract :
To study the application of rectangular ranging, this paper proposes the ant algorithm based upon the lowest contour, which makes full use of the information on rectangular and seeks for the best sequence by the ant algorithm on the basis of the lowest contour algorithm. The experiment data demonstrate that this method facilitates to find optimization in a rapid and efficient manner, and the results are highly practical. Moreover, it possesses great research value in the aspect of enhancing the material´s utility ratio, as well as increasing the economic benefits of the manufacturing factories.
Keywords :
bin packing; genetic algorithms; ant algorithm application; contour algorithm; manufacturing factories; material utility ratio enhancement; rectangular packing; Algorithm design and analysis; Genetic algorithms; Heuristic algorithms; Layout; Materials; Optimization; Software algorithms; Ant colony algorithm; Rectangular packing; The lowest contour;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9762-1
Type :
conf
DOI :
10.1109/CSSS.2011.5974459
Filename :
5974459
Link To Document :
بازگشت