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