Books and journals Case studies Expert Briefings Open Access
Advanced search

Multi-Objective Traveling Salesman and Transportation Problems with Environmental Aspects

Bartosz Sawik
Javier Faulin
Elena Pérez-Bernabeu

Applications of Management Science

ISBN: 978-1-78714-283-1, eISBN: 978-1-78714-282-4

ISSN: 0276-8976

Publication date: 5 May 2017

Abstract

The purpose of this chapter is to solve multi-objective formulation for traveling salesman and transportation problems. Computations are based on real data for the road freight transportation of a Spanish company. The company was selected because of its importance in Spanish economy and market. This company is important in the whole country; however, it has its higher importance in the northern part of Spain. The requirements for these models are the minimization of total distance and the CO2 emissions. To achieve this, it is required to know and carry out the minimization of the total distance traveled by the trucks during the deliveries. The deliveries are going to be executed between the different locations, nodes, in the region, and Elorrio, where the depot is situated. The data have been used to decide the best route in order to obtain a minimization of cost for the company. As it was mentioned earlier, the problems are focused on the reduction of the amount of CO2 emissions and minimization of total distance; by studying different parameters, the best solutions of route transportation have been obtained. The software used to solve these models is CPLEX solver with AMPL programming language.

Keywords

  • Multi-objective optimization
  • Traveling salesman problem
  • Transportation problem
  • Environmental aspects of transportation
  • Mixed integer programming

Acknowledgements

Acknowledgments

This work has been partially supported by the National Research Center (NCN), Poland (DEC-2013/11/B/ST8/04458), by AGH, and by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P and TRA2015-71883-REDT), and the Ibero-American Program for Science and Technology for Development (CYTED2014-515RT0489). Likewise, we want to acknowledge the support received by the CAN Foundation in Navarre, Spain (Grants CAN2014-3758 and CAN2015-70473). The authors are grateful to anonymous reviewers for their comments. The authors would like to express their thanks to Erasmus student Nerea Martínez Gómez from Public University of Navarre at Pamplona, Spain, who during her stay at AGH University of Science & Technology at Krakow, Poland, helped in preparing some tables, graphs, and some analyses of results presented in this chapter.

Citation

Sawik, B., Faulin, J. and Pérez-Bernabeu, E. (2017), "Multi-Objective Traveling Salesman and Transportation Problems with Environmental Aspects", Applications of Management Science (Applications of Management Science, Vol. 18), Emerald Publishing Limited, pp. 21-55. https://doi.org/10.1108/S0276-897620170000018002

Download as .RIS

Publisher

:

Emerald Publishing Limited

Copyright © 2017 Emerald Publishing Limited

Please note you do not have access to teaching notes

You may be able to access teaching notes by logging in via Shibboleth, Open Athens or with your Emerald account.
Login
If you think you should have access to this content, click the button to contact our support team.
Contact us

To read the full version of this content please select one of the options below

You may be able to access this content by logging in via Shibboleth, Open Athens or with your Emerald account.
Login
If you think you should have access to this content, click the button to contact our support team.
Contact us
Emerald Publishing
  • Opens in new window
  • Opens in new window
  • Opens in new window
  • Opens in new window
© 2021 Emerald Publishing Limited

Services

  • Authors Opens in new window
  • Editors Opens in new window
  • Librarians Opens in new window
  • Researchers Opens in new window
  • Reviewers Opens in new window

About

  • About Emerald Opens in new window
  • Working for Emerald Opens in new window
  • Contact us Opens in new window
  • Publication sitemap

Policies and information

  • Privacy notice
  • Site policies
  • Modern Slavery Act Opens in new window
  • Chair of Trustees governance statement Opens in new window
  • COVID-19 policy Opens in new window
Manage cookies

We’re listening — tell us what you think

  • Something didn’t work…

    Report bugs here

  • All feedback is valuable

    Please share your general feedback

  • Member of Emerald Engage?

    You can join in the discussion by joining the community or logging in here.
    You can also find out more about Emerald Engage.

Join us on our journey

  • Platform update page

    Visit emeraldpublishing.com/platformupdate to discover the latest news and updates

  • Questions & More Information

    Answers to the most commonly asked questions here