Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques
- 292 Downloads
Ship scheduling problem is an important operational level planning problem in maritime logistics. In this paper, we show how we designed and developed a mathematical model for real-world tanker scheduling problem in Japan. Tanker operators own their fleet of tankers and make their schedules for the next several weeks for meeting customers’ demands. However, due to the high uncertainty of the ship operations and unexpected changes of demands, the schedules has to be revised frequently. Our methodology allows the operators to determine schedules that minimize the operational cost in a few minutes. These solutions provides cost improvements for tanker operators, as measured by reduction of 5–16%.
KeywordsShip scheduling problem Column generation Shortest path problem
Unable to display preview. Download preview PDF.
- 5.Desrosiers J., Dumas Y., Solomon M.M., Soumis F.: Time constrained routing and scheduling. In: Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (eds) Network Routing, Handbooks in Operations Research and Management Science, 8, Elsevier, Amsterdam (1995)Google Scholar
- 10.Desauliniers, G., Derosiers, J., Solomon, M.M. (eds.): Column Generation, GERAD 25th Anniversary Series, Springer, New York (2005)Google Scholar
- 15.Dash Optimization: The Xpress-Optimizer. http://www.dashoptimization.com/