An Approach Based on Evaluation Particle Swarm Optimization Algorithm for 2D Irregular Cutting Stock Problem
Cutting stock problem is an important problem that arises in a variety of industrial applications.An irregular-shaped nesting approach for two dimensional cutting stock problem is constructed and Evolution Panicle Swarm Optimization Algorithm (EPSO) is utilized to search optimal solution in this research.Furthermore, the proposed approach combines a grid approximation method with Bottom-Left-Fill heuristic to allocate irregular items.We evaluate the proposed approach using 15 revised benchmark problems available from the EURO Special Interest Group on Cutting and Packing.The performance illustrates the effectiveness and efficiency of our approach in solving irregular cutting stock problems.
Cutting Stock Problem EPSO Grid Approximation
Yan-xin Xu Gen-Ke Yang Chang-chun Pan
Department of Automation, Shanghai JiaoTong University and Key Laboratory of System Control and Information Processing,Ministry of Education of China, 800 DongChuan Rd, MinHang District, Shanghai, China
国际会议
4th international Conference,ICSI2013(第4届群体智能国际会议)
哈尔滨
英文
168-175
2013-06-12（万方平台首次上网日期，不代表论文的发表时间）