Weather impact on containership routing in closed seas: A chance-constraint optimization approach

Transportation Research Part C: Emerging Technologies

Volumn 55, Issue , 2015, Pages 139-155

  Kepaptsoglou, Konstantinos ^a   Fountas, Grigorios ^a   Karlaftis, Matthew G ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Chance constrained model; Containerships; Pick ups and deliveries; Ship routing; Stochastic travel times; Time deadlines; VRP

Indexed keywords

CONSTRAINED OPTIMIZATION; FUEL TANKS; GENETIC ALGORITHMS; PICKUPS; SENSITIVITY ANALYSIS; STOCHASTIC SYSTEMS; TRAFFIC CONTROL; TRAVEL TIME; VEHICLE ROUTING;

APPLICATION OF ALGORITHMS; CHANCE-CONSTRAINED MODEL; CONTAINER SHIPS; STOCHASTIC TRAVEL TIMES; TIME DEADLINES; TRANSPORTATION COST; TRAVEL TIME UNCERTAINTY; VEHICLE ROUTING PROBLEMS;

STOCHASTIC MODELS;

ALGORITHM; CLIMATE EFFECT; CONTAINERIZATION; OPTIMIZATION; PORT; ROUTING; SHIPPING; STOCHASTICITY; TRAVEL TIME;

AEGEAN SEA; MEDITERRANEAN SEA;

EID: 84936986308     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2015.01.027     Document Type: Article

References (58)

1. Agarwal R., Ergun Ö. Ship scheduling and network design for cargo routing in liner shipping. Transport. Sci. 2008, 42(2):175-196.
2. Álvarez J.F. Joint routing and deployment of a fleet of container vessels. Marit. Econ. Logist. 2009, 11(2):186-208.
3. Bagiorgas h.S., Mihalakakou g., Rehman s., Al-Hadhrami l.M. Offshore wind speed and wind power characteristics for ten locations in Aegean and Ionian Seas. J. Earth Syst. Sci. 2012, 121(4):975-987.
4. Baker B.M., Ayechew M.A. A genetic algorithm for the vehicle routing problem. Comput. Oper. Res. 2003, 30(5):787-800.
5. Blanton Jr., J.L., Wainwright, R.L., 1993. Multiple vehicle routing with time and capacity constraints using genetic algorithms. In: Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann Publishers Inc., pp. 452-459.
6. Bowditch, N., The national imagery and mapping agency, 2002. The American Practical Navigator: An Epitome of Navigation.
7. Bräysy O., Gendreau M. Genetic algorithms for the vehicle routing problem with time windows. Arpakannus 2001, 1:33-38.
8. Bräysy O., Dullaert W., Gendreau M. Evolutionary algorithms for the vehicle routing problem with time windows. J. Heurist. 2004, 10(6):587-611.
9. Chen, D., Padhy, C.P., 2010. Development of a ship weather-routing algorithm for specific application in North Indian Ocean region. In: The International Conference on Marine Technology BUET, Dhaka, Bangladesh, pp. 21-27.
10. Christiansen M., Fagerholt K., Ronen D. Ship routing and scheduling: status and perspectives. Transport. Sci. 2004, 38(1):1-18.
11. Christiansen M., Fagerholt K., Nygreen B., Ronen D. Maritime transportation. Handbook in OR & MS 2007, vol. 14:189-284. Elsevier.
12. Christiansen M., Fagerholt K., Nygreen B., Ronen D. Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 2013, 228(3):467-483.
13. Chuang T.N., Lin C.T., Kung J.Y., Lin M.D. Planning the route of container ships: a fuzzy genetic approach. Expert Syst. Appl. 2010, 37(4):2948-2956.
14. Cordeau J.F., Laporte G., Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. J. Oper. Res. Soc. 2001, 52(8):928-936.
15. Handbook of Genetic Algorithms 1991, vol. 115. Van Nostrand Reinhold, New York.
16. Dethloff J. Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum 2001, 23:79-96.
17. Eiben A.E., Smith J.E. Introduction to Evolutionary Computing 2003, Springer, Berlin.
18. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Manage. Sci. 1994, 40(10):1276-1290.
19. Gendreau M., Laporte G., Séguin R. Stochastic vehicle routing. Eur. J. Oper. Res. 1996, 88(1):3-12.
20. Gendreau, M., Laporte, G., Potvin, J-Y., 1999. Metaheuristics for the Vehicle Routing Problem. Technical Report G-98-52, GERAD.
21. Gendreau, M., Laporte, G., Potvin, J.Y., 2002. Metaheuristics for the capacitated VRP. In: The Vehicle Routing Problem, vol. 9. pp. 129-154.
22. Holland J.H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor.
23. Imai A., Shintani K., Papadimitriou S. Multi-port vs. hub-and-spoke port calls by containerships. Transport. Res. Part E 2009, 45:740-757.
24. Jih W.-R., Hsu J.Y.-J. A family competition genetic algorithm for the pickup and delivery problems with time window. Bull. College Eng. Natl. Taiwan Univ. 2004, 90(89-98):2004.
25. Kaldelis K.I. Wind Energy Administration 1999, Stamoulis Publications, Athens.
26. Karlaftis M.G., Kepaptsoglou K., Sambracos E. Containership routing with time deadlines and simultaneous deliveries and pick-ups. Transport. Res. Part E 2009, 45(1):210-221.
27. Kjeldsen K. Classification of ship routing and scheduling problems in liner shipping. INFOR 2011, 49(2):139-152.
28. Kwon, Y.J., 1981. The Effect of Weather Particularly Short Sea Waves on the Ship Speed Performance. PhD Thesis, University of Newcastle, Newcastle Upon Tyne.
29. Laporte G., Gendreau M., Potvin J.-Y., Semet F. Classical and modern heuristics for the vehicle routing problem. Int. Trans. Oper. Res. 2000, 7:285-300.
30. Lawrence S.A. International Sea Transport: The Years Ahead 1972, Lexington Books, Lexington, MA.
31. Li X., Tian P., Leung S.C. Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm. Int. J. Prod. Econ. 2010, 125(1):137-145.
32. Luke S. Essentials of Metaheuristics. Lulu 2013.
33. Mazarakis N., Kotroni V., Lagouvardos K., Bertotti L. High-resolution wave model validation over the Greek maritime areas. Nat. Hazards Earth Syst. Sci. 2012, 12(11):3433-3440.
34. Meng Q., Wang T. A scenario-based dynamic programming model for multi-period liner ship fleet planning. Transport. Res. Part E 2011, 47:401-413.
35. Meng Q., Wang X. Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers. Transport. Res. Part B 2011, 45(4):724-742.
36. Meng Q., Wang S., Andersson H., Thun K. Containership routing and scheduling in liner shipping: overview and future research directions. Transport. Sci. 2013, 48(2):265-280.
37. Mole R.H., Jameson S.R. A sequential route-building algorithm employing a generalised savings criterion. Operat. Res. Quart. 1976, 503-511.
38. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 2004, 31:1985-2002.
39. Rego C. Node-ejection chains for the vehicle routing problem: sequential and parallel algorithms. Parallel Comput. 2001, 27(3):201-222.
40. Reinhardt L.B., Pisinger D. A branch and cut algorithm for the container shipping network design problem. Flex. Serv. Manuf. J. 2012, 24(3):349-374.
41. Ronen D. Cargo ships routing and scheduling: survey of models and problems. Eur. J. Oper. Res. 1983, 12:119-126.
42. Ronen D. Ships scheduling: the last decade. Eur. J. Oper. Res. 1993, 71(3):325-333.
43. Russell R.A., Chiang W.C. Scatter search for the vehicle routing problem with time windows. Eur. J. Oper. Res. 2006, 169(2):606-622.
44. Sambracos, E., 2000a. Exploring operational problems of the goods supply chain in the Greek islands: towards a reengineering of the system, repositioning logistics. In: Proceedings of the 16th International Logistics Conference, Versailles, France.
45. Sambracos E., Paravantis J.A., Tarantilis C.D., Kiranoudis C.T. Dispatching of small containers via coastal freight lines: the case of the Aegean Sea. Eur. J. Oper. Res. 2004, 152:365-381.
46. Shintani K., Imai A., Nishimura E., Papadimitriou E. The container shipping network design problem with empty container repositioning. Transport. Res. Part E 2007, 43:39-59.
47. Ship and Marine Hydrodynamics Laboratory, National Technical University of Athens, 1992. Wind and Wave Atlas of the North-eastern Mediterranean Sea. Authority of Hellenic Navy General Staff, Athens.
48. Sigurd M.M., Ulstein N.L., Nygreen B., Ryan D.M. Ship scheduling with recurring visits and visit separation requirements. Column Generation 2005, 225-245. Springer, US. G. Desaulniers, J. Desrosiers, M.M. Solomon (Eds.).
49. Taillard É. Parallel iterative search methods for vehicle routing problems. Networks 1993, 23(8):661-673.
50. Thangiah S. Vehicle routing with time windows using genetic algorithms. Application Handbook of Genetic Algorithms: New Frontiers 1995, vol. II. CRC Press, Boca Raton.
51. Tran N.K., Haasis H.D. Literature survey of network optimization in container liner shipping. Flex. Serv. Manuf. J. 2013, 1-41.
52. Vernimmen B., Dullaert W., Engelen S. Schedule unreliability in liner shipping: origins and consequences for the hinterland supply chain. Marit. Econ. Logist. 2007, 9(3):193-213.
53. Wang S., Meng Q. Liner ship route schedule design with sea contingency time and port time uncertainty. Transport. Res. Part B: Methodol. 2012, 46(5):615-633.
54. Wang S., Meng Q. Robust schedule design for liner shipping services. Transport. Res. Part E: Logist. Transport. Rev. 2012, 48(6):1093-1106.
55. Wark P., Holt J. A repeated matching heuristic for the vehicle routeing problem. J. Oper. Res. Soc. 1994, 1156-1167.
56. Wiley V.D. The Symmetric Group Class User's Manual for Partitioning and Ordering Problems 2000, The University of Texas at Austin, TX, USA.
57. Zafirakis, D., Gavrilopoulou, E., Kavadias, K.A., Kaldellis, J.K., 2012. The need for the development of a new readjusted Weibull distribution for increased reliability of energy yield estimation. In: Online Conference Proceedings of EWEA.
58. Zhang T., Chaovalitwongse W.A., Zhang Y. Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries. Comput. Oper. Res. 2012, 39(10):2277-2290.