Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques

Japan Journal of Industrial and Applied Mathematics

Volumn 27, Issue 1, 2010, Pages 161-173

  Kobayashi, Kazuhiro ^a   Kubo, Mikio ^b  

^a NATIONAL MARITIME RESEARCH INSTITUTE   (Japan)

^b TOKYO UNIVERSITY OF MARINE SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Column generation; Ship scheduling problem; Shortest path problem

Indexed keywords

COLUMN GENERATION; COST IMPROVEMENTS; MARITIME LOGISTICS; OPERATIONAL COSTS; OPERATIONAL LEVEL; PLANNING PROBLEM; REAL-WORLD; SCHEDULING PROBLEM; SHIP OPERATION; SHIP SCHEDULING; SHIP SCHEDULING PROBLEM; SHORTEST PATH PROBLEM; TANKER OPERATORS; TIME-SPACE NETWORKS;

GRAPH THEORY; MATHEMATICAL MODELS; OIL TANKERS; SCHEDULING; SHIPS;

MATHEMATICAL OPERATORS;

EID: 77956652585     PISSN: 09167005     EISSN: 1868937X     Source Type: Journal    
DOI: 10.1007/s13160-010-0008-7     Document Type: Article

References (15)

1. Ronen, D.: Cargo ships routing and scheduling: survey of models and problems. Eur. J. Oper. Res. 12, 119-126(1983)
2. Ronen, D.: Ship scheduling: the last decade. Eur. J. Oper. Res. 81, 325-333 (1993)
3. Christiansen, M., Fagerholt, K., Ronen, D.: Ship routing and scheduling: status and perspectives. Transp. Sci. 38, 1-18 (2004)
4. Brown, G.G., Graves, W., Ronen, D.: Scheduling ocean transportation of crude oil. Manag. Sci. 33, 335-346 (1987)
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)
6. Fagerholt, K., Christiansen, M.: A combined ship scheduling and allocation problem. J. Oper. Res Soc. 51, 834-842 (2000)
7. Fagerholt, K., Christiansen, M.: A travelling salesman problem with allocation, time window and precedence constraints-an application to ship scheduling. Int. Trans. Oper. Res. 7, 231-244 (2000)
8. Appelgren, L.H.: A column generation algorithm for a ship scheduling problem. Transp. Sci. 3, 53-68 (1969)
9. Appelgren, L.H.: Integer programming methods for a vessel scheduling problem. Transp. Sci. 5, 64-78 (1971)
10. Desauliniers, G., Derosiers, J., Solomon, M.M. (eds.): ColumnGeneration, GERAD 25thAnniversary Series, Springer, New York (2005)
11. Christiansen, M., Fagerholt, K.: Robust ship scheduling with multiple time windows. Nav. Res. Logist. 49(6), 611-625 (2002)
12. Al-Khayyal, F., Hwang, S.-J.: Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model. Eur. J. Oper. Res. 176, 106-130 (2007)
13. Dantzig, G.B., Wolfe, P.: Decomposition principle for linear programs. Oper. Res. 8, 101-111 (1960)
14. Desrochers, M., Soumis, F.: A generalized permanent labelling algorithm for the shortest path problem with time windows. INFOR. 26, 191-212 (1988)
15. Dash Optimization: The Xpress-Optimizer. http://www.dashoptimization.com/