Mathematical Model and Solution Algorithm for Containership Operation/Maintenance Scheduling

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.

Authors:

• Hun Go
• Ji-Su Kim
• Dong-Ho Lee

Keywords:

• Containerships
• operation and preventive maintenance schedules
• integer programming
• heuristic

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.