TY - GEN
T1 - Mutation ant colony algorithms of constrained two-dimensional guillotine cutting problems
AU - Jianhua, Ma
PY - 2006
Y1 - 2006
N2 - The two-dimensional cutting problem plays an important role in many goods production processes. The two-dimensional cutting problem addressed in this paper consists of cutting a large rectangular plate into a number of stripes which are then cut to obtain ordered smaller rectangles. Its objective is to maximize the total area used and the numbers of ordered pieces are limited to specified numbers. To obtain ant colony algorithm for this problem, an order-cutting method is given and solving this problem is translated to searching an optimal machining order by order-cutting method. Then an ant colony algorithm and its improving algorithm with mutation operator and reproduction in-break operator are given to searching an optimal machining order. Computational results are presented for some large randomly generated problems.
AB - The two-dimensional cutting problem plays an important role in many goods production processes. The two-dimensional cutting problem addressed in this paper consists of cutting a large rectangular plate into a number of stripes which are then cut to obtain ordered smaller rectangles. Its objective is to maximize the total area used and the numbers of ordered pieces are limited to specified numbers. To obtain ant colony algorithm for this problem, an order-cutting method is given and solving this problem is translated to searching an optimal machining order by order-cutting method. Then an ant colony algorithm and its improving algorithm with mutation operator and reproduction in-break operator are given to searching an optimal machining order. Computational results are presented for some large randomly generated problems.
KW - Ant colony algorithm
KW - Mutation operator
KW - Reproduction in-break operator
KW - Two-dimensional guillotine cutting problem
UR - https://www.scopus.com/pages/publications/34047229691
U2 - 10.1109/WCICA.2006.1712925
DO - 10.1109/WCICA.2006.1712925
M3 - 会议稿件
AN - SCOPUS:34047229691
SN - 1424403324
SN - 9781424403325
T3 - Proceedings of the World Congress on Intelligent Control and Automation (WCICA)
SP - 3042
EP - 3046
BT - Proceedings of the World Congress on Intelligent Control and Automation (WCICA)
T2 - 6th World Congress on Intelligent Control and Automation, WCICA 2006
Y2 - 21 June 2006 through 23 June 2006
ER -