port-IO: an integrative mobile cloud platform for real-time inter-terminal truck routing optimization
Tóm tắt
Besides the transport of containers between transshipment areas, an increasing amount of containers needs to be moved to value-added logistics and auxiliary service areas leading to additional container flows within a seaport. Both real-time information exchange and optimization are necessary to efficiently coordinate actors and container movements being involved in respective inter-terminal transport (ITT). However, there is no decision support system facilitating real-time planning and management of ITT taking advantage of modern information technologies and optimization algorithms. In this paper, we formulate the inter-terminal truck routing problem as a novel optimization problem and propose two greedy heuristics and two hybrid simulated annealing algorithms. The computational experiments, conducted using real locations from the Port of Hamburg (Germany), are evaluated extensively. They indicate that the proposed hybrid simulated annealing algorithms are able to report feasible and improved routes within seconds. The optimization component is embedded into a scalable cloud platform that integrates both real-time data from truck drivers using a mobile app and current traffic data. As such, the proposed mobile cloud platform realizes the vision of a decision support system facilitating real-time communication and context-aware ITT planning for reducing costs and the carbon footprint.
Tài liệu tham khảo
Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50–58
Battarra M, Cordeau JF, Iori M (2014) Pickup and delivery problems for goods transportation. In: Toth P, Vigo D (eds) Vehicle routing problems: methods and applications, 2nd edn. SIAM, Philadelphia, pp 161–192
Berbeglia G, Cordeau JF, Laporte G (2010) Dynamic pickup and delivery problems. Eur J Oper Res 202(1):8–15
Bettinelli A, Ceselli A, Righini G (2011) A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows. Transp Res Part C Emerg Technol 19(5):723–740
Bettinelli A, Ceselli A, Righini G (2014) A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows. Math Program Comput 6(2):171–197
Braekers K, Caris A, Janssens GK (2013) Integrated planning of loaded and empty container movements. OR Spectr 35(2):457–478
Caceres-Cruz J, Arias P, Guimarans D, Riera D, Juan AA (2015) Rich vehicle routing problem: survey. ACM Comput Surv 47(2):32
Daniel WW (1990) Applied nonparametric statistics. PWS-Kent Publishing Company, Boston
Duinkerken MB, Dekker R, Kurstjens STGL, Ottjes JA, Dellaert NP (2006) Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals. OR Spectr 28(4):469–493
Escudero A, Muñuzuri J, Arango C, Onieva L (2011) A satellite navigation system to improve the management of intermodal drayage. Adv Eng Inform 25(3):427–434
Evers JJM (2006) Real-time hiring of vehicles for container transport. Eur J Transp Infrastruct Res 6(2):173–198
Giuliano G, O’Brien T (2007) Reducing port-related truck emissions: the terminal gate appointment system at the Ports of Los Angeles and Long Beach. Transp Res Part D Transp Environ 12(7):460–473
Golden B, Raghavan S, Wasil E (eds) (2008) The vehicle routing problem: latest advances and new challenges. Springer, New York
Haghani A, Jung S (2005) A dynamic vehicle routing problem with time-dependent travel times. Comput Oper Res 32(11):2959–2986
Hamburg Port Authority (2015) smartPORT logistics. http://www.hamburg-port-authority.de/en/smartport/logistics/. Last accessed 12 Nov 2015
Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467
He J, Zhang W, Huang Y, Yan W (2013) A simulation optimization method for internal trucks sharing assignment among multiple container terminals. Adv Eng Inform 27(4):598–614
Heilig L, Voß S (2015) Information systems in seaports: a categorization and overview. Inf Technol Manag. doi:10.1007/s10799-016-0269-1
Heilig L, Voß S (2016) Inter-terminal transportation: an annotated bibliography and research agenda. Flex Serv Manuf J. doi:10.1007/s10696-016-9237-7
Irnich S (2000) A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles. Eur J Oper Res 122(2):310–328
Kirkpatrick S (1984) Optimization by simulated annealing: quantitative studies. J Stat Phys 34(5–6):975–986
Lalla-Ruiz E, Expósito-Izquierdo C, Taheripour S, Voß S (2016) An improved formulation for the multi-depot open vehicle routing problem. OR Spectr 38(1):175–187
Macharis C, Bontekoning Y (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153(2):400–416
Min H (1989) The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transp Res Part A 23(5):377–386
Nieuwkoop F, Corman F, Negenborn RR, Duinkerken MB, van Schuylenburg M, Lodewijks G (2014) Decision support for vehicle configuration determination in inter terminal transport system design. In: Proceedings of the 11th IEEE international conference on networking, sensing and control (ICNSC). IEEE, Miami, FL, USA, pp 613–618
Parragh SN, Doerner KF, Hartl RF (2008) A survey on pickup and delivery problems. Part II: transportation between pickup and delivery locations. J Betriebswirtschaft 58(1):21–51
Schroër HJ, Corman F, Duinkerken MB, Negenborn RR, Lodewijks G (2014) Evaluation of inter terminal transport configurations at Rotterdam Maasvlakte using discrete event simulation. In: Proceedings of the winter simulation conference (WSC). IEEE, Savannah, GA, USA, pp 1771–1782
The Maritime Executive (2015) Singapore MPA unveils smart port initiatives. http://www.maritime-executive.com/article/singapore-mpa-unveils-smart-port-initiatives. Last accessed 12 Feb 2016
Tierney K, Voß S, Stahlbock R (2014) A mathematical model of inter-terminal transportation. Eur J Oper Res 235(2):448–460
Yang J, Jaillet P, Mahmassani H (2004) Real-time multivehicle truckload pickup and delivery problems. Transp Sci 38(2):135–148
Zhang R, Yun WY, Moon IK (2011) Modeling and optimization of a container drayage problem with resource constraints. Int J Prod Econ 133(1):351–359