A Constrained Programming Model for the Optimization of Industrial-Scale Scheduling Problems in the Shipbuilding Industry
Journal of Marine Science and Engineering · 29.07.2023 · 11 (8) · 1517
DOI: 10.3390/jmse11081517 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 29.07.2023. Verfasst von Javier Pernas-Álvarez und 1 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This work presents an innovative constrained programming model for solving a flexible job-shop scheduling problem with assemblies and limited buffer capacity based on a real case from the shipbuilding industry. Unlike the existing literature, this problem incorporates the manufacturing and assembly of blocks from subblocks to the final ship erection, while considering the limited buffer capacity due to the size of blocks, which has been often overlooked. The objectives considered are the minimization of the makespan and tardiness based on ship erection due dates. To demonstrate the model’s effectiveness, it is initially validated using various scheduling problems from the literature. Then, the model is applied to progressively challenging instances of the shipbuilding problem presented in this work. Finally, the optimization results are validated and analyzed using a comprehensive simulation model. Overall, this work contributes to reducing the gap between academia and industry by providing evidence of the convenience of the application of constrained programming models combined with simulation models on industrial-size scheduling problems within reasonable computational time. Moreover, the paper emphasizes originality by addressing unexplored aspects of shipbuilding scheduling problems and highlights potential future research, providing a robust foundation for further advancements in the field.
Zitieren
APA
Pernas-Álvarez, J., & Crespo-Pereira, D. (2023). A Constrained Programming Model for the Optimization of Industrial-Scale Scheduling Problems in the Shipbuilding Industry. Journal of Marine Science and Engineering, 11(8), 1517. https://doi.org/10.3390/jmse11081517
Vancouver
Pernas-Álvarez J, Crespo-Pereira D. A Constrained Programming Model for the Optimization of Industrial-Scale Scheduling Problems in the Shipbuilding Industry. Journal of Marine Science and Engineering. 2023;11(8):1517. doi:10.3390/jmse11081517
BibTeX
@article{Pernaslvarez2023,
author = {Pernas-Álvarez, Javier and Crespo-Pereira, Diego},
title = {A Constrained Programming Model for the Optimization of Industrial-Scale Scheduling Problems in the Shipbuilding Industry},
journal = {Journal of Marine Science and Engineering},
year = {2023},
volume = {11},
number = {8},
pages = {1517},
doi = {10.3390/jmse11081517}
}
EUVIMED