One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production

Abstract This study looks at a real-world production planning problem that arises in a Brazilian lattice slab factory. Based on its production, which comprises a process in two stages, the main concerns of the factory are the waste of steel trusses in the first stage, setups and inventory costs in the second stage. The proposed mathematical model is based on the one-dimensional multi-period cutting stock problem with two stages and aims at the minimization of setup, production and inventory costs, subject to capacity and demand balance constraints. To solve this model, different strategies based on the column generation procedure are implemented, where two sets of subproblems are used to provide cutting patterns for each stage. Then, different rounding strategies and the relax-and-fix heuristics are applied to identify integer solutions. We based the data set on real information from a specific factory and also from specialized websites. Computational results are used to evaluate the application of the proposed model in a realistic context.

• Publication year

  2022

• Venue

  Journal of the Operational Research Society

• Publication date

  2022-06-14

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1080/01605682.2022.2085067
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An extended goal programming model for the multiobjective integrated lot-sizing and cutting stock problem

  2021cited by this paper
• The integrated lot sizing and cutting stock problem in an automotive spring factory

  2021influential reference
• One-dimensional multi-period cutting stock problems in the concrete industry

  2021cited by this paper
• The cutting stock problem with multiple manufacturing modes applied to a construction industry

  2020cited by this paper
• Impact analysis of setup carryover and crossover on lot sizing problems

  2020cited by this paper
• Integrated lot-sizing and cutting stock problem applied to the mattress industry

  2020cited by this paper
• Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems

  2020cited by this paper
• Integrated Cutting and Packing Heterogeneous Precast Beams Multiperiod Production Planning Problem

  2020cited by this paper
• A multiobjective integrated model for lot sizing and cutting stock problems

  2019cited by this paper
• A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems

  2019cited by this paper
• A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders

  2019cited by this paper
• MIP approaches for a lot sizing and scheduling problem on multiple production lines with scarce resources, temporary workstations, and perishable products

  2019cited by this paper
• Heterogeneous prestressed precast beams multiperiod production planning problem: modeling and solution methods

  2019cited by this paper
• A comparative study of exact methods for the bi-objective integer one-dimensional cutting stock problem

  2018cited by this paper
• Algorithms for the one-dimensional two-stage cutting stock problem

  2018cited by this paper
• Application of the Two-Stage One-Dimensional Cutting Stock Problem in the Steel Industry

  2018cited by this paper
• Classification and literature review of integrated lot-sizing and cutting stock problems

  2018cited by this paper
• Formulations and heuristics for the multi-item uncapacitated lot-sizing problem with inventory bounds

  2017cited by this paper
• Decomposition methods for the lot-sizing and cutting-stock problems in paper industries

  2017cited by this paper
• The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production

  2017cited by this paper
• New model and heuristic solution approach for one-dimensional cutting stock problem with usable leftovers

  2017cited by this paper
• An analysis of formulations for the capacitated lot sizing problem with setup crossover

  2017cited by this paper
• An Integer Linear Programming Model for the Multiperiod Production Planning of Precast Concrete Beams

  2015cited by this paper
• An optimization approach for the lot sizing and scheduling problem in the brewery industry

  2014cited by this paper
• The Integrated Lot Sizing and Cutting Stock Problem in a Furniture Factory

  2013cited by this paper
• A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

  2013cited by this paper
• The one-dimensional cutting stock problem with due dates

  2010cited by this paper
• Column Generation

  2010cited by this paper
• An integrated approach to the one-dimensional cutting stock problem in coronary stent manufacturing

  2009cited by this paper
• An improved typology of cutting and packing problems

  2007cited by this paper
• Using Extra Dual Cuts to Accelerate Column Generation

  2005cited by this paper
• Reel and sheet cutting at a paper mill

  2004cited by this paper
• A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times

  2003cited by this paper
• LP models for bin packing and cutting stock problems

  2002cited by this paper
• Design and Analysis of Experiments

  2001cited by this paper
• Exact solution of bin-packing problems using column generation and branch-and-bound

  1999cited by this paper
• Valid inequalities, covering problems and discrete dynamic programs

  1977cited by this paper
• A Linear Programming Approach to the Cutting Stock Problem---Part II

  1963cited by this paper
• A Linear Programming Approach to the Cutting-Stock Problem

  1961cited by this paper
• Mathematical Methods of Organizing and Planning Production

  1960cited by this paper
• Design and Analysis

  1960cited by this paper

• Integrated cutting stock and multi-period inventory optimization considering raw material–product eligibility for steel-pipe manufacturers

  2025cites this paper
• A local branching-based solution for the multi-period cutting stock problem with tardiness, earliness, and setup costs

  2025cites this paper
• Random-Key Optimizer with reinforcement learning for the Capacitated Multi-period Cutting Stock Problem with setup cost

  2025cites this paper
• Just-in-time scheduling problem with due windows and release dates for precast bridge girders

  2024cites this paper
• Heuristic algorithms based on column generation for an online product shipping problem

  2023cites this paper