Heterogeneous prestressed precast beams multiperiod production planning problem: modeling and solution methods
-
Kennedy A. G. Araújo [1] ; Tibérius O. Bonates [2] ; Bruno A. Prata [2] ; Anselmo R. Pitombeira-Neto [2]
-
[1] Universidade de São Paulo
Universidade de São Paulo
Brasil
-
[2] Universidade Federal do Ceará
Universidade Federal do Ceará
Brasil
-
- Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 29, Nº. 3, 2021, págs. 660-693
- Idioma: inglés
- DOI: 10.1007/s11750-020-00589-4
- Enlaces
-
Resumen
A prestressed precast beam is a type of beam that is stretched with traction elements. A common task in a factory of prestressed precast beams involves fulfilling, within a time horizon, the demand ordered by clients. A typical order includes beams of different lengths and types, with distinct beams potentially requiring different curing periods. We refer to the problem of planning such production as heterogeneous prestressed precast beams multiperiod production planning (HPPBMPP). We formally define the HPPBMPP, argue its NP-hardness, and introduce four novel integer programming models for its solution and a size reduction heuristic (SRH). We perform computational tests on a set of synthetic instances that are based on data from a real-world scenario and discuss a case study. Our experiments suggest that the models can optimally solve small instances, while the SRH can produce high-quality solutions for most instances.
