License: 
Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CP.2022.10
URN: urn:nbn:de:0030-drops-166396
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2022/16639/
Boudreault, Raphaël ;
Simard, Vanessa ;
Lafond, Daniel ;
Quimper, Claude-Guy
A Constraint Programming Approach to Ship Refit Project Scheduling
Abstract
Ship refit projects require ongoing plan management to adapt to arising work and disruptions. Planners must sequence work activities in the best order possible to complete the project in the shortest time or within a defined period while minimizing overtime costs. Activity scheduling must consider milestones, resource availability constraints, and precedence relations. We propose a constraint programming approach for detailed ship refit planning at two granularity levels, daily and hourly schedule. The problem was modeled using the Cumulative global constraint, and the Solution-Based Phase Saving heuristic was used to speedup the search, thus achieving the industrialization goals. Based on the evaluation of seven realistic instances over three objectives, the heuristic strategy proved to be significantly faster to find better solutions than using a baseline search strategy. The method was integrated into Refit Optimizer, a cloud-based prototype solution that can import projects from Primavera P6 and optimize plans.
BibTeX - Entry
@InProceedings{boudreault_et_al:LIPIcs.CP.2022.10,
author = {Boudreault, Rapha\"{e}l and Simard, Vanessa and Lafond, Daniel and Quimper, Claude-Guy},
title = {{A Constraint Programming Approach to Ship Refit Project Scheduling}},
booktitle = {28th International Conference on Principles and Practice of Constraint Programming (CP 2022)},
pages = {10:1--10:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-240-2},
ISSN = {1868-8969},
year = {2022},
volume = {235},
editor = {Solnon, Christine},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2022/16639},
URN = {urn:nbn:de:0030-drops-166396},
doi = {10.4230/LIPIcs.CP.2022.10},
annote = {Keywords: Ship refit, planning, project management, constraint programming, scheduling, optimization, resource-constrained project scheduling problem}
}
