The integrated cutting and packing heterogeneous precast beams multiperiod production planning problem

DOI10.1051/RO/2021107zbMATH Open1479.90172arXiv2008.11303OpenAlexW3195984212MaRDI QIDQ5158322FDOQ5158322

Authors: Kennedy Anderson Gumarães de Araújo, Tibérius de Oliveira e Bonates, Bruno de Athayde Prata 

Publication date: 21 October 2021

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Abstract: We introduce a novel variant of cutting production planning problems named Integrated Cutting and Packing Heterogeneous Precast Beams Multiperiod Production Planning (ICP-HPBMPP). We propose an integer linear programming model for the ICP-HPBMPP, as well as a lower bound for its optimal objective function value, which is empirically shown to be closer to the optimal solution value than the bound obtained from the linear relaxation of the model. We also propose a genetic algorithm approach for the ICP-HPBMPP as an alternative solution method. We discuss computational experiments and propose a parameterization for the genetic algorithm using D-optimal experimental design. We observe good performance of the exact approach when solving small-sized instances, although there are difficulties in finding optimal solutions for medium and large-sized problems, or even in finding feasible solutions for large instances. On the other hand, the genetic algorithm could find good-quality solutions for large-sized instances within short computing times.

Full work available at URL: https://arxiv.org/abs/2008.11303

Recommendations

• Heterogeneous prestressed precast beams multiperiod production planning problem: modeling and solution methods
• The application of preprocessing and cutting plane techniques for a class of production planning problems
• A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
• A Hybrid Optimization Framework for Cutting and Packing Problems
• Production scheduling across multi-machine packaging lines for the pre-scheduling level
• A hybrid method for large-scale short-term scheduling of make-and-pack production processes
• Packing by scheduling: using constraint programming to solve a complex 2D cutting stock problem
• Integrated production and material handling scheduling using mathematical programming and constraint programming
• Cutting and packing optimization. Problems modeling and solution methods.

zbMATH Keywords

metaheuristicsgenetic algorithmsinteger linear programmingprecast beamsmodular construction

Mathematics Subject Classification ID

Applications of statistics in engineering and industry; control charts (62P30) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Production models (90B30)

Cited In (4)

• Just‐in‐time scheduling problem with due windows and release dates for precast bridge girders
• Optimization of the cutting process integrated to the lot sizing in multi-plant paper production industries
• An optimization model for precast project planning using group concepts
• Heterogeneous prestressed precast beams multiperiod production planning problem: modeling and solution methods

This page was built for publication: The integrated cutting and packing heterogeneous precast beams multiperiod production planning problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5158322)