A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems

Amanda O. C. Ayres (), Betania S. C. Campello (), Washington A. Oliveira () and Carla T. L. S. Ghidini ()
Additional contact information
Amanda O. C. Ayres: University of Campinas
Betania S. C. Campello: University of Campinas
Washington A. Oliveira: University of Campinas
Carla T. L. S. Ghidini: University of Campinas

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 4, No 7, 1047-1076

Abstract: Abstract The lot-sizing and cutting-stock problems arise, in general, in manufacturing industries as subsequent processes. Many authors have addressed these problems separately; however, some studies have considered integrated approaches to these problems in recent practical applications. This paper aims to introduce a new model for integrated lot-sizing, one-dimensional cutting-stock and two-dimensional cutting-stock problems. This integrated model can be used to address the papermaking process as a three-phase subsequent process, which starts from the production of jumbos and ends with the paper sheets used in daily life. The first phase of the process is modeled according to a lot-sizing problem, where the quantities of jumbos are determined to meet the demand of the entire planning horizon. The second phase is modeled as a one-dimensional cutting-stock problem, where the jumbos are cut into smaller reels. The reels are used as raw material for the third phase of the process, where they are cut again into sheets employing a two-dimensional cutting-stock problem. A heuristic algorithm that uses the column generation and relax-and-fix techniques is applied to evaluate the proposed model from a series of experiments. Gains of up 16.5% were observed compared to the solution obtained with no integration among the production phases. Additional analyses of the model behavior under multiple scenarios resulted in significant findings, as the increasing costs’ reduction as more product types are considered and the use of more efficient cutting patterns resulting in reduced material waste.

Keywords: Lot-sizing problems; One-dimensional cutting-stock problems; Two-dimensional cutting-stock problems; Integrated problems (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-021-00647-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:43:y:2021:i:4:d:10.1007_s00291-021-00647-8

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-021-00647-8

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().