EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Constrained Programming Model for the Optimization of Industrial-Scale Scheduling Problems in the Shipbuilding Industry

Javier Pernas-Álvarez, Diego Crespo-Pereira

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →