Hybrid heuristic algorithm for two-dimensional steel coil cutting problem
详细信息 查看全文
- 作者：Weimin Zheng zhengweimin315@163.com ; Peiyu Ren ; Peng Ge ; gepengscu@163.com ; Yanqing Qiu ; Zhusheng Liu
- 关键词：Non-classical cutting ; Steel coil cutting ; Hybrid heuristic algorithm
- 刊名：Computers and Industrial Engineering
- 出版年：2012
- 出版时间：April, 2012
- 年：2012
- 卷：62
- 期：3
- 页码：829-838
- 全文大小：1083 K
文摘
This paper is concerned with the problem of two-dimensional cutting of small rectangular items, each of which has its own deadline and size, from a large rectangular plate, whose length are more than one thousand times its width, so as to minimize the trim loss and the reduction of the times of clamping and changing speed are also concerned. This problem is different with the classical two-dimensional cutting problem. In view of the distinguishing features of the problem proposed, we put forward the definition of non-classical cutting, that is to say, put a series of items on the rectangular plates in their best layout, so as to enhance utility and efficiency at the same time. These objectives may be conflicting and a balance should be necessary, so we present a Hybrid Heuristic Algorithm (HHA), consisting of clustering, ordering, striping and integer programming etc. We demonstrate the efficiency of the proposed algorithm through the comparison with the algorithm we studied before.