1. Multiple-choice knapsack-based heuristic algorithm for the two-stage two-dimensional cutting stock problem in the paper industry
- Author
-
Byung-In Kim, Kyungdoc Kim, and Hyunbo Cho
- Subjects
Mathematical optimization ,Engineering ,business.industry ,Strategy and Management ,Continuous knapsack problem ,Management Science and Operations Research ,Industrial and Manufacturing Engineering ,Knapsack problem ,Cutting stock problem ,Change-making problem ,Stage (hydrology) ,business ,Multiple choice knapsack problem ,Multiple choice - Abstract
This study examines a two-stage two-dimensional cutting stock problem encountered by a paper mill company. The problem includes various machine-related and operational constraints based on real-world situations. Paper products are manufactured using two major cutting processes. Each cutting machine has a specific minimum and maximum width for input and output rolls and is limited by the maximum number of rolls it can cut at the same time. A mathematical model is presented to formally address the problem and an efficient multiple-choice knapsack-based heuristic algorithm is proposed to solve the problem. To demonstrate the efficiency of the proposed heuristic algorithm, computational experiments are conducted on test data-set generated from real-world data provided by a large paper mill company in the Republic of Korea.
- Published
- 2014