Multi-objective inter-terminal truck routing

A tremendous growth in containerized trade has led to severe traffic problems in urban port areas associated with negative effects on both efficiency and pollution. In this paper, we address the multi-objective inter-terminal truck routing problem by specifically considering truck emissions. We present an efficient multi-objective archived simulated annealing approach and a visualization technique. Managerial insights are discussed based on an analysis of trade-offs. The algorithm is embedded in a cloud-based decision support system to consider contextual data, including traffic data and the current positions of trucks. This allows ports to utilize potentials of digitalization and optimization while addressing environmental issues.

[1]  Martí Puig,et al.  Identification and selection of Environmental Performance Indicators for sustainable port development. , 2014, Marine pollution bulletin.

[2]  Tolga Bektas,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

[3]  Gina Solomon,et al.  Pollution prevention at ports: clearing the air , 2004 .

[4]  G. Brundtland,et al.  Our common future , 1987 .

[5]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[6]  Shih-Chan Ting,et al.  Evaluation of Green Port Factors and Performance: A Fuzzy AHP Analysis , 2014 .

[7]  Mauricio Granada Echeverri,et al.  Green open location-routing problem considering economic and environmental costs , 2017 .

[8]  Ching-Jung Ting,et al.  Solving the dynamic berth allocation problem by simulated annealing , 2014 .

[9]  Theo Notteboom,et al.  The Greening of Ports: A Comparison of Port Management Tools Used by Leading Ports in Asia and Europe , 2014 .

[10]  Joan C. Rijsenbrij,et al.  Sustainable Container Terminals: A Design Approach , 2011 .

[11]  F. Arcelus,et al.  Green logistics at Eroski: A case study , 2011 .

[12]  Christian Bierwirth,et al.  A follow-up survey of berth allocation and quay crane scheduling problems in container terminals , 2015, Eur. J. Oper. Res..

[13]  Qiang Meng,et al.  Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm , 2007 .

[14]  Eduardo Lalla-Ruiz,et al.  The waterway ship scheduling problem , 2016 .

[15]  Shin-Yu Lin,et al.  A simulated annealing heuristic for the open location-routing problem , 2015, Comput. Oper. Res..

[16]  Stefan Voß,et al.  An Analysis of Digital Transformation in the History and Future of Modern Ports , 2017, HICSS.

[17]  Stefan Voß,et al.  Inter-terminal transportation: an annotated bibliography and research agenda , 2017 .

[18]  Jasmine Siu Lee Lam,et al.  Green Port Strategy for Sustainable Growth and Development , 2012 .

[19]  Jasmine Siu Lee Lam,et al.  Environmental sustainability in seaports: a framework for successful innovation , 2014 .

[20]  Olli-Pekka Hilmola,et al.  Hinterland operations of sea ports do matter: Dry port usage effects on transportation costs and CO2 emissions , 2013 .

[21]  John Dinwoodie,et al.  Sustainable Development of Maritime Operations in Ports , 2012 .

[22]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[23]  W. W. Daniel.  Applied Nonparametric Statistics , 1979 .

[24]  Cherdvong Saengsupavanich,et al.  Environmental performance evaluation of an industrial port and estate: ISO14001, port state control-derived indicators , 2009 .

[25]  Sam Bateman,et al.  Environmental issues with Australian ports , 1996 .

[26]  Jesús Racero,et al.  Multi-objective Vehicle Routing Problem with Cost and Emission Functions☆ , 2014 .

[27]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[28]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[29]  A. Ng,et al.  The environmental impacts of pollutants generated by routine shipping operations on ports , 2010 .

[30]  H Journee,et al.  Survey on environmental monitoring requirements of European ports. , 2009, Journal of environmental management.

[31]  Richard Y. K. Fung,et al.  Berth allocation considering fuel consumption and vessel emissions , 2011 .

[32]  Jasmine Siu Lee Lam,et al.  80 million-twenty-foot-equivalent-unit container port? Sustainability issues in port and coastal development , 2013 .

[33]  Rickard Bergqvist,et al.  Green port dues — The case of hinterland transport , 2012 .

[34]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[35]  M. Daud Ahmed,et al.  Reengineering the seaport container truck hauling process: Reducing empty slot trips for transport capacity improvement , 2013, Bus. Process. Manag. J..

[36]  Stefan Voß,et al.  Information systems in seaports: a categorization and overview , 2016, Information Technology and Management.

[37]  Stefan Voß,et al.  A mathematical model of inter-terminal transportation , 2014, Eur. J. Oper. Res..

[38]  Eduardo Lalla-Ruiz,et al.  port-IO: an integrative mobile cloud platform for real-time inter-terminal truck routing optimization , 2017, Flexible Services and Manufacturing Journal.

[39]  D. Cooper,et al.  Exhaust emissions from ships at berth , 2003 .

[40]  Marcelo Norsworthy,et al.  Emissions reduction analysis of voluntary clean truck programs at US ports , 2013 .

[41]  Youfang Huang,et al.  A simulation optimization method for internal trucks sharing assignment among multiple container terminals , 2013, Adv. Eng. Informatics.

[42]  Rommert Dekker,et al.  Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals , 2006, OR Spectr..

[43]  Po-Hsing Tseng,et al.  Estimating the environmental costs of port related emissions: The case of Kaohsiung , 2012 .

[44]  Kevin Cullinane,et al.  The impact of an emerging port on the carbon dioxide emissions of inland container transport: An empirical study of Taipei port , 2010 .

[45]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[46]  E. Peris-Mora,et al.  Development of a system of indicators for sustainable port management. , 2005, Marine pollution bulletin.

[47]  Kalyanmoy Deb,et al.  Multi-objective Optimization , 2014 .

[48]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[49]  Nigel Melville,et al.  Information Systems Innovation for Environmental Sustainability , 2010, MIS Q..

[50]  Milan Janic,et al.  Trade-Off between Carbon Dioxide Emissions and Logistics Costs Based on Multiobjective Optimization , 2009 .

[51]  R. Goodland.  The Concept of Environmental Sustainability , 1995 .

[52]  Neil F. Doherty,et al.  Operational research from Taylorism to Terabytes: A research agenda for the analytics age , 2015, Eur. J. Oper. Res..

[53]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.

[54]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[55]  Eskinder Demisse Gemechu,et al.  Estimating GHG emissions of marine ports—the case of Barcelona , 2011 .

[56]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[57]  Y. H. Venus Lun,et al.  Green management practices and firm performance : a case of container terminal operations , 2011 .

[58]  Stefan Voß,et al.  A hybridized tabu search approach for the minimum weight vertex cover problem , 2012, J. Heuristics.

[59]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[60]  Behrooz Karimi,et al.  A simulated annealing algorithm for solving multi-depot location routing problem with backhaul , 2017 .

[61]  Habin Lee,et al.  Multi-objective decision support to enhance environmental sustainability in maritime shipping: A review and future directions , 2015 .

[62]  Genevieve Giuliano,et al.  Reducing port-related truck emissions: The terminal gate appointment system at the Ports of Los Angeles and Long Beach , 2007 .

[63]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[64]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[65]  Jaber Jemai,et al.  An NSGA-II Algorithm for the Green Vehicle Routing Problem , 2012, EvoCOP.

[66]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2007 .

[67]  Rosario Morello,et al.  Estimation of ship emissions in the port of Taranto , 2014 .

[68]  Rashmi S. Patil,et al.  Environmental management plan for port and harbour projects , 2005 .

[69]  Sebastián Lozano,et al.  Bicriteria Optimization Model for Locating Maritime Container Depots: Application to the Port of Valencia , 2016 .

[70]  Herbert Kopfer,et al.  Scenarios for Collaborative Planning of Inter-Terminal Transportation , 2016, ICCL.

[71]  Oliver J.A. Howitt,et al.  Greenhouse gas emissions from the international maritime transport of New Zealand's imports and exports , 2011 .

[72]  Victor Parada,et al.  Reducing the carbon footprint in a vehicle routing problem by pooling resources from different companies , 2016 .

[73]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[74]  Dylan Jones,et al.  Sustainability ranking of the UK major ports: Methodology and case study , 2015 .

[75]  Julio Ortega Lopera,et al.  A Simulated Annealing-based parallel multi-objective approach to vehicle routing problems with time windows , 2013, Expert Syst. Appl..

[76]  Kevin I. Smith,et al.  A study of simulated annealing techniques for multi-objective optimisation , 2006 .

[77]  Feng Liu,et al.  An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem , 2016, Appl. Comput. Intell. Soft Comput..

[78]  Sidney Gilman,et al.  Sustainability and national policy in UK port development , 2003 .

[79]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[80]  Reza Tavakkoli-Moghaddam,et al.  A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty , 2014 .

[81]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[82]  Gang Chen,et al.  Reducing Truck Emissions at Container Terminals in a Low Carbon Economy: Proposal of a Queueing-based Bi-Objective Model for Optimizing Truck Arrival Pattern , 2013 .

[83]  Gilbert Laporte,et al.  An adaptive large neighborhood search heuristic for the Pollution-Routing Problem , 2012, Eur. J. Oper. Res..

[84]  Zaili Yang,et al.  UK supply chain carbon mitigation strategies using alternative ports and multimodal freight transport operations , 2015 .

[85]  David Gibbs,et al.  The role of sea ports in end-to-end maritime transport chain emissions , 2014 .

[86]  Reza Tavakkoli-Moghaddam,et al.  Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption , 2017, Optim. Lett..