Optimization of the cutting process integrated to the lot sizing in multi-plant paper production industries

• Published in: Computers & operations research Vol. 153; p. 106157
• Main Authors: Pierini, Livia Maria, Poldi, Kelly Cristina
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.05.2023
• Subjects: Column generation; Cutting stock; Heuristics; Integer programming; Lot sizing; Production planning and control; Integer programming; Cutting stock; Production planning and control; Column generation; Lot sizing; Heuristics
• ISSN: 0305-0548; 1873-765X
• DOI: 10.1016/j.cor.2023.106157

Many industrial production and cutting processes have costs associated with setup, production of objects, waste of material in the cutting process, inventory, and transport which can vary according to each plant’s location (factory). The production lot sizing, the planning of cuts, and the transport between plants of a company are interconnected problems that, if optimized in an integrated way, can lead to reduction in total costs. In the literature, such problems are widely addressed independently. Recently, the integrated lot sizing and cutting stock problem has been the subject of several studies. However, none have addressed the integrated problem, which also considers multiple plants. This paper presents an integer linear programming formulation for the integrated lot sizing and cutting stock problem with multiple plants and a solution methodology. The formulation is inspired by a practical situation in the paper-making industry. The developed solution methodology consists of a column generation method and a relax-and-fix with a feasibility heuristic. Computational tests were performed to evaluate the performance of the proposed approach and the solution methodology. The proposed approach presented lower total costs, demonstrating the potential for reducing all considered costs. The applied solution methodology showed satisfactory performance for all the studied instances. •The paper proposes a mathematical formulation for the integrated cutting-stock and lot-sizing problem with multiple plants.•The proposed formulation is inspired by a practical situation in a paper-making industry.•The solution methodology consists of a column generation and a relax-and-fix with a feasibility heuristic.