Operation and preventive maintenance scheduling for containerships: Mathematical model and solution algorithm
- Authors
- Go, Hun; Kim, Ji-Su; Lee, Dong-Ho
- Issue Date
- Sep-2013
- Publisher
- ELSEVIER
- Keywords
- Containerships; Operation and maintenance scheduling; Integer programming; Heuristic
- Citation
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.229, no.3, pp.626 - 636
- Indexed
- SCIE
SCOPUS
- Journal Title
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Volume
- 229
- Number
- 3
- Start Page
- 626
- End Page
- 636
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/27101
- DOI
- 10.1016/j.ejor.2013.04.005
- ISSN
- 0377-2217
- 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. (c) 2013 Elsevier B.V. All rights reserved.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.