Hybrid heuristic for the production replanning problem under varying demands in manufacturing industries. Issue 2 (1st February 2023)

• Record Type: Journal Article
• Authors: Ma, Ning; Bai, Xue; Dong, Xinyu
• Is Part Of: Engineering optimization. Volume 55:Issue 2(2023)
• Page Start: 311
• Page End: 328
• Publication Date: 2023-02-01
• Subjects: Cutting stock problem -- production replanning -- hybrid heuristic -- dynamic programming; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.2002315
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : This study aims to solve a one-dimensional multi-period cutting stock production replanning problem encountered in manufacturing industry cutting departments, considering pattern-setup costs. For operational purposes, long-term coordinated production and cutting plans are often created based on predicted demand. However, real demand may differ from predictions, and replanning may be warranted by changing conditions. A mixed-integer mathematical model was proposed by minimizing both the production cost and the cost of deviating from established plans. In addition, a hybrid dynamic programming-based heuristic was proposed. Extensive experiments were conducted on randomly generated instances. The influences on the solutions are analysed by varying the holding cost per unit and the deviation cost. Finally, the proposed heuristic is applied to enterprise practice, and the results indicate that the total cost can be expected to be reduced by 14.55% on average.