Mathematical Model and Solution Algorithm for Containership Operation/Maintenance Scheduling

Authors: Hun Go, Ji-Su Kim, Dong-Ho Lee

Abstract:

This study considers the problem of determining operation and maintenance schedules for a containership equipped with components during its sailing according to a pre-determined navigation schedule. The operation schedule, which specifies work time of each component, 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 component 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 problem complexity, we suggest a heuristic for the objective of minimizing the sum of earliness and tardiness between the due-date and the starting time of each maintenance activity. Computational experiments were done on various test instances and the results are reported.

Keywords: Containerships, operation and preventive maintenance schedules, integer programming, heuristic

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1059449

References:

[1] Wang, H., "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, vol.139(3), pp.469-489, 2002.
[2] Satoh, T., Nara, K., "Maintenance scheduling by using simulated annealing method," IEEE Transactions on Power Systems, vol.6(2), pp.850-857, 1991.
[3] Dahal, K.P., Chakpitak, N., "Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches," Electric Power Systems Research, vol.77(7), pp.771-779, 2007.
[4] Alardhi, M., Hannam, R.G., Labib, A.W., "Preventive maintenance scheduling for multi-cogeneration plants with production constraints," Journal of Quality in Maintenance Engineering, vol.13(3), pp.276-292, 2007.
[5] Higgins, A., "Scheduling of railway track maintenance activities and crews," Journal of the Operational Research Society, vol.49(10), pp.1026-1033, 1998.
[6] Budai, G., Huisman, D., Dekker, R., "Scheduling preventive railway maintenance activities," Journal of the Operational Research Society, vol.57(9), pp.1035-1044, 2006.
[7] Joo, S.J., "Scheduling preventive maintenance for modular designed components: A dynamic approach," European Journal of Operational Research, vol.192(2), pp.512-520, 2009.
[8] Deris, S., Omatu, S., Ohta, H., Kutar, C.S., Samat, P.A., "Ship maintenance scheduling by genetic algorithm and constraint-based reasoning," European Journal of Operational Research, vol.112(3), pp.489-502, 1999.