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

Le résumé fourni par la source

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.

Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.