IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v106y2017icp178-202.html
   My bibliography  Save this article

Multi-objective inter-terminal truck routing

Author

Listed:
  • Heilig, Leonard
  • Lalla-Ruiz, Eduardo
  • Voß, Stefan

Abstract

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.

Suggested Citation

  • Heilig, Leonard & Lalla-Ruiz, Eduardo & Voß, Stefan, 2017. "Multi-objective inter-terminal truck routing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 178-202.
  • Handle: RePEc:eee:transe:v:106:y:2017:i:c:p:178-202
    DOI: 10.1016/j.tre.2017.07.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554517301709
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2017.07.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ubeda, S. & Arcelus, F.J. & Faulin, J., 2011. "Green logistics at Eroski: A case study," International Journal of Production Economics, Elsevier, vol. 131(1), pages 44-51, May.
    2. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    3. Bierwirth, Christian & Meisel, Frank, 2015. "A follow-up survey of berth allocation and quay crane scheduling problems in container terminals," European Journal of Operational Research, Elsevier, vol. 244(3), pages 675-689.
    4. Leonard Heilig & Eduardo Lalla-Ruiz & Stefan Voß, 2017. "port-IO: an integrative mobile cloud platform for real-time inter-terminal truck routing optimization," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 504-534, December.
    5. Du, Yuquan & Chen, Qiushuang & Quan, Xiongwen & Long, Lei & Fung, Richard Y.K., 2011. "Berth allocation considering fuel consumption and vessel emissions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1021-1037.
    6. Villalba, Gara & Gemechu, Eskinder Demisse, 2011. "Estimating GHG emissions of marine ports--the case of Barcelona," Energy Policy, Elsevier, vol. 39(3), pages 1363-1368, March.
    7. Alf Kimms & Herbert Kopfer, 2016. "Collaborative planning in transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 1-2, January.
    8. Sanchez Rodrigues, V. & Pettit, S. & Harris, I. & Beresford, A. & Piecyk, M. & Yang, Z. & Ng, A., 2015. "UK supply chain carbon mitigation strategies using alternative ports and multimodal freight transport operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 40-56.
    9. Michele Acciaro & Thierry Vanelslander & Christa Sys & Claudio Ferrari & Athena Roumboutsos & Genevieve Giuliano & Jasmine Siu Lee Lam & Seraphim Kapros, 2014. "Environmental sustainability in seaports: a framework for successful innovation," Maritime Policy & Management, Taylor & Francis Journals, vol. 41(5), pages 480-500, September.
    10. Tierney, Kevin & Voß, Stefan & Stahlbock, Robert, 2014. "A mathematical model of inter-terminal transportation," European Journal of Operational Research, Elsevier, vol. 235(2), pages 448-460.
    11. Chen, Gang & Govindan, Kannan & Golias, Mihalis M., 2013. "Reducing truck emissions at container terminals in a low carbon economy: Proposal of a queueing-based bi-objective model for optimizing truck arrival pattern," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 55(C), pages 3-22.
    12. Dekker, Rommert & Bloemhof, Jacqueline & Mallidis, Ioannis, 2012. "Operations Research for green logistics – An overview of aspects, issues, contributions and challenges," European Journal of Operational Research, Elsevier, vol. 219(3), pages 671-679.
    13. Lättilä, Lauri & Henttu, Ville & Hilmola, Olli-Pekka, 2013. "Hinterland operations of sea ports do matter: Dry port usage effects on transportation costs and CO2 emissions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 55(C), pages 23-42.
    14. Jasmine Siu Lee Lam & Theo Notteboom, 2014. "The Greening of Ports: A Comparison of Port Management Tools Used by Leading Ports in Asia and Europe," Transport Reviews, Taylor & Francis Journals, vol. 34(2), pages 169-189, March.
    15. Manuel Sanchez & Lorena Pradenas & Jean-Christophe Deschamps & Victor Parada, 2016. "Reducing the carbon footprint in a vehicle routing problem by pooling resources from different companies," Netnomics, Springer, vol. 17(1), pages 29-45, July.
    16. John Dinwoodie & Sarah Tuck & Harriet Knowles & James Benhin & Mark Sansom, 2012. "Sustainable Development of Maritime Operations in Ports," Business Strategy and the Environment, Wiley Blackwell, vol. 21(2), pages 111-126, February.
    17. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2012. "An adaptive large neighborhood search heuristic for the Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 346-359.
    18. Asgari, Nasrin & Hassani, Ashkan & Jones, Dylan & Nguye, Huy Hoang, 2015. "Sustainability ranking of the UK major ports: Methodology and case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 19-39.
    19. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "The bi-objective Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 232(3), pages 464-478.
    20. Fitzgerald, Warren B. & Howitt, Oliver J.A. & Smith, Inga J., 2011. "Greenhouse gas emissions from the international maritime transport of New Zealand's imports and exports," Energy Policy, Elsevier, vol. 39(3), pages 1521-1531, March.
    21. Lee, Der-Horng & Cao, Zhi & Meng, Qiang, 2007. "Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm," International Journal of Production Economics, Elsevier, vol. 107(1), pages 115-124, May.
    22. Sidney Gilman, 2003. "Sustainability and national policy in UK port development," Maritime Policy & Management, Taylor & Francis Journals, vol. 30(4), pages 275-291, October.
    23. Mortenson, Michael J. & Doherty, Neil F. & Robinson, Stewart, 2015. "Operational research from Taylorism to Terabytes: A research agenda for the analytics age," European Journal of Operational Research, Elsevier, vol. 241(3), pages 583-595.
    24. Liao, Chun-Hsiung & Tseng, Po-Hsing & Cullinane, Kevin & Lu, Chin-Shan, 2010. "The impact of an emerging port on the carbon dioxide emissions of inland container transport: An empirical study of Taipei port," Energy Policy, Elsevier, vol. 38(9), pages 5251-5257, September.
    25. Gibbs, David & Rigot-Muller, Patrick & Mangan, John & Lalwani, Chandra, 2014. "The role of sea ports in end-to-end maritime transport chain emissions," Energy Policy, Elsevier, vol. 64(C), pages 337-348.
    26. Mahsa Oroojeni Mohammad Javad & Behrooz Karimi, 2017. "A simulated annealing algorithm for solving multi-depot location routing problem with backhaul," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 25(4), pages 460-477.
    27. Mansouri, S. Afshin & Lee, Habin & Aluko, Oluwakayode, 2015. "Multi-objective decision support to enhance environmental sustainability in maritime shipping: A review and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 3-18.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    2. Torkjazi, Mohammad & Huynh, Nathan & Shiri, Samaneh, 2018. "Truck appointment systems considering impact to drayage truck tours," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 208-228.
    3. Lange, Ann-Kathrin & Nellen, Nicole & Jahn, Carlos, 2022. "Truck appointment systems: How can they be improved and what are their limits?," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Jahn, Carlos & Blecker, Thorsten & Ringle, Christian M. (ed.), Changing Tides: The New Role of Resilience and Sustainability in Logistics and Supply Chain Management – Innovative Approaches for the Shift to a New , volume 33, pages 615-655, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    4. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    5. Mar-Ortiz, Julio & Castillo-García, Norberto & Gracia, María D., 2020. "A decision support system for a capacity management problem at a container terminal," International Journal of Production Economics, Elsevier, vol. 222(C).
    6. Vincenzo Varriale & Antonello Cammarano & Francesca Michelino & Mauro Caputo, 2023. "Industry 5.0 and Triple Bottom Line Approach in Supply Chain Management: The State-of-the-Art," Sustainability, MDPI, vol. 15(7), pages 1-30, March.
    7. Ahmed Zainul Abideen & Veera Pandiyan Kaliani Sundram & Jaafar Pyeman & Abdul Kadir Othman & Shahryar Sorooshian, 2021. "Digital Twin Integrated Reinforced Learning in Supply Chain and Logistics," Logistics, MDPI, vol. 5(4), pages 1-22, November.
    8. Houming Fan & Xiaoxue Ren & Zhenfeng Guo & Yang Li, 2019. "Truck Scheduling Problem Considering Carbon Emissions under Truck Appointment System," Sustainability, MDPI, vol. 11(22), pages 1-23, November.
    9. Wei, Xiaoyang & Jia, Shuai & Meng, Qiang & Tan, Kok Choon, 2020. "Tugboat scheduling for container ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    10. Filom, Siyavash & Amiri, Amir M. & Razavi, Saiedeh, 2022. "Applications of machine learning methods in port operations – A systematic literature review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Iris, Çağatay & Lam, Jasmine Siu Lee, 2019. "A review of energy efficiency in ports: Operational strategies, technologies and energy management systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 112(C), pages 170-182.
    2. Martínez-Moya, Julián & Vazquez-Paja, Barbara & Gimenez Maldonado, Jose Andrés, 2019. "Energy efficiency and CO2 emissions of port container terminal equipment: Evidence from the Port of Valencia," Energy Policy, Elsevier, vol. 131(C), pages 312-319.
    3. Assunta Di Vaio & Luisa Varriale, 2018. "Management Innovation for Environmental Sustainability in Seaports: Managerial Accounting Instruments and Training for Competitive Green Ports beyond the Regulations," Sustainability, MDPI, vol. 10(3), pages 1-35, March.
    4. Anas S. Alamoush & Fabio Ballini & Aykut I. Ölçer, 2021. "Revisiting port sustainability as a foundation for the implementation of the United Nations Sustainable Development Goals (UN SDGs)," Journal of Shipping and Trade, Springer, vol. 6(1), pages 1-40, December.
    5. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    6. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    7. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    8. Kramer, Raphael & Subramanian, Anand & Vidal, Thibaut & Cabral, Lucídio dos Anjos F., 2015. "A matheuristic approach for the Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 243(2), pages 523-539.
    9. Turkensteen, Marcel, 2017. "The accuracy of carbon emission and fuel consumption computations in green vehicle routing," European Journal of Operational Research, Elsevier, vol. 262(2), pages 647-659.
    10. Theo Notteboom & Jasmine Siu Lee Lam, 2018. "The Greening of Terminal Concessions in Seaports," Sustainability, MDPI, vol. 10(9), pages 1-17, September.
    11. Di Vaio, Assunta & Varriale, Luisa & Trujillo, Lourdes, 2019. "Management Control Systems in port waste management: Evidence from Italy," Utilities Policy, Elsevier, vol. 56(C), pages 127-135.
    12. Goeke, Dominik & Schneider, Michael, 2015. "Routing a mixed fleet of electric and conventional vehicles," European Journal of Operational Research, Elsevier, vol. 245(1), pages 81-99.
    13. Onur Can Saka & Sinan Gürel & Tom Van Woensel, 2017. "Using cost change estimates in a local search heuristic for the pollution routing problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 557-587, March.
    14. Hongming Li & Xintao Li, 2022. "A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy," Mathematics, MDPI, vol. 10(24), pages 1-20, December.
    15. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "A review of recent research on green road freight transportation," European Journal of Operational Research, Elsevier, vol. 237(3), pages 775-793.
    16. Goeke, D. & Schneider, M., 2015. "Routing a Mixed Fleet of Electric and Conventional Vehicles," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65939, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    17. José-Fernando Camacho-Vallejo & Lilian López-Vera & Alice E. Smith & José-Luis González-Velarde, 2022. "A tabu search algorithm to solve a green logistics bi-objective bi-level problem," Annals of Operations Research, Springer, vol. 316(2), pages 927-953, September.
    18. Chabot, Thomas & Bouchard, Florence & Legault-Michaud, Ariane & Renaud, Jacques & Coelho, Leandro C., 2018. "Service level, cost and environmental optimization of collaborative transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 1-14.
    19. Soysal, Mehmet & Bloemhof-Ruwaard, Jacqueline M. & Bektaş, Tolga, 2015. "The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations," International Journal of Production Economics, Elsevier, vol. 164(C), pages 366-378.
    20. Fukasawa, Ricardo & He, Qie & Song, Yongjia, 2016. "A disjunctive convex programming approach to the pollution-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 61-79.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:106:y:2017:i:c:p:178-202. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.