arrow
Return

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

delete2013-09-01
delete21
PRE
AI
H
Hun Go
J
Ji-Su Kim
D
Dong-Ho Lee *
DOI:10.1016/j.ejor.2013.04.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (c) 2013 Elsevier B.V. All rights reserved.
Keywords:
Containerships
Operation and maintenance scheduling
Integer programming
Heuristic

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

H
hanyang university
Scholars:
2.9W
Papers: 2.7W
Citations: 36