Operation and preventive maintenance scheduling for containerships: Mathematical model and solution algorithm

Operation and preventive maintenance scheduling for containerships: Mathematical model and solution algorithm

0.00 Avg rating0 Votes
Article ID: iaor20133180
Volume: 229
Issue: 3
Start Page Number: 626
End Page Number: 636
Publication Date: Sep 2013
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics, programming: integer, maintenance, repair & replacement
Abstract:

This paper considers the problem of determining operation and maintenance schedules for a containership equipped with various subsystems during its sailing according to a pre‐determined navigation schedule. The operation schedule, which specifies working time of each subsystem, determines the due‐date of each maintenance activity and the maintenance schedule specifies the actual start time of each maintenance activity. The main constraints are subsystem requirements, workforce availability, working time limitation, and inter‐maintenance time. To represent the problem mathematically, a mixed integer programming model is developed. Then, due to the complexity of the problem, we suggest a heuristic algorithm that minimizes the sum of earliness and tardiness between the due‐date and the actual start time for each maintenance activity. Computational experiments were done on various test instances and the results are reported. In particular, a case study was done on a real instance and a significant amount of improvement is reported over the experience based conventional method.

Reviews

Required fields are marked *. Your email address will not be published.