Balanced approach for the two-dimensional rectangular guillotine cutting stock problem with setup cost

2018 3rd International Conference on Insulating Materials, Material Application and Electrical Engineering

材料科学;无线电电子学;电工学

Wu, Dianjian^1 ; Yan, Chunping^1

State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing

400044, China^1

关键词: Computational results;    Cost balance;    Cutting patterns;    Guillotine cutting;    Manufacturing process;    Optimal cutting;    Sequential patterns;    Two-dimensional rectangular;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/452/2/022087/pdf
DOI  :  10.1088/1757-899X/452/2/022087

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

The main optimization objective of two-dimensional rectangular guillotine cutting stock problem (2DRGCSP) is minimizing stock cost. However, setup cost is also needed to be considered as an important factor in the real manufacturing process. A sequential pattern generation algorithm with rectangular homogenous strips (SPGA-RHSs) is presented to generate a cutting plan based on each single stock. A better cutting pattern considering both stock cost and setup cost is obtained with the cost balance utilization (CBU). The balanced approach combining SPGA-RHSs and CBU is used to achieve a current optimal cutting plan for 2DRGCSP with the minimum sum of stock and setup cost. The computational results prove that the proposed balanced approach has good optimization performance for 2DRGCSP with setup cost.