EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Mixed Integer Linear Programming Model for Rapid Rescheduling in Ship and Offshore Unit Design Projects

Kyeongho Kim, Minjoo Choi, Haram Seo, Jaekyeong Lee, Jihong Kim, Shinhyo Kim

Journal of Marine Science and Engineering · 24.01.2025 · 13 (2) · 222

DOI: 10.3390/jmse13020222 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 24.01.2025. Verfasst von Kyeongho Kim und 5 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Trade, Industry & Energy of Korea.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Shipbuilding and offshore projects frequently require schedule adjustments due to unforeseen factors such as material supply delays, technical issues, and adverse weather conditions. These adjustments are often managed manually, resulting in significant time consumption and an increased risk of human error. Unlike production scheduling, little attention has been given to design scheduling, particularly in the context of rescheduling. To address this gap, this paper presents an optimization model that automates the rescheduling process for shipbuilding and offshore unit design projects. The model generates updated schedules that accommodate necessary changes while minimizing deviations from the initial schedule. In a real-world case involving 857 tasks, the model generated a schedule in under one second, preserving approximately 80% of the original schedule and achieving a 20% improvement in adherence compared to the original scheduling method. Furthermore, the model demonstrated exceptional scalability by efficiently generating optimized schedules for 108,700 tasks in under three minutes. These results demonstrate the model’s capability to provide rapid, efficient, and scalable rescheduling solutions, enabling quick and iterative refinement processes.

Förderung

  • Ministry of Trade, Industry & Energy of Korea

Zitieren

APA

Kim, K., Choi, M., Seo, H., Lee, J., Kim, J., & Kim, S. (2025). A Mixed Integer Linear Programming Model for Rapid Rescheduling in Ship and Offshore Unit Design Projects. Journal of Marine Science and Engineering, 13(2), 222. https://doi.org/10.3390/jmse13020222

Vancouver

Kim K, Choi M, Seo H, Lee J, Kim J, Kim S. A Mixed Integer Linear Programming Model for Rapid Rescheduling in Ship and Offshore Unit Design Projects. Journal of Marine Science and Engineering. 2025;13(2):222. doi:10.3390/jmse13020222

BibTeX
@article{Kim2025,
  author = {Kim, Kyeongho and Choi, Minjoo and Seo, Haram and Lee, Jaekyeong and Kim, Jihong and Kim, Shinhyo},
  title = {A Mixed Integer Linear Programming Model for Rapid Rescheduling in Ship and Offshore Unit Design Projects},
  journal = {Journal of Marine Science and Engineering},
  year = {2025},
  volume = {13},
  number = {2},
  pages = {222},
  doi = {10.3390/jmse13020222}
}
Kostenlos starten →