The bi-objective insular traveling salesman problem with maritime and ground transportation costs

Pablo A. Miranda, Carola A. Blazquez, Carlos Obreque, Javier Maturana-Ross and Gabriel Gutierrez-Jarpa

European Journal of Operational Research, 2018, vol. 271, issue 3, 1014-1036

Abstract: This paper introduces and studies the bi-objective insular traveling salesman problem, where a set of rural islands must be served using a single barge following a single route. Each island presents a number of docks from which at least one dock must be selected for visiting. One distinctive feature is that the freight to be collected from each dock or node is not known in advance, since they depend on a set of selected docks at each island and on the strategy employed to allocate the island demands among the visited docks. In contrast to other similar problems found in the literature, particularly the generalized traveling salesman problem, two objective functions are aimed to be minimized: maritime and ground transportation costs. The ground transportation cost incurred at the islands is strongly related to the strategy for transporting the freight to the selected docks inside the islands, which is a distinct characteristic of the studied problem. The proposed mixed integer programming model is solved for a set of real instances from Chile using a weighted sum approach, denoting the bi-objective nature of the problem. This problem feature along with the optimal solution structure are revealed and analyzed, and the appropriateness of the proposed approach is highlighted for freight collection or distribution decision making in insular zones.

Keywords: Traveling salesman; Island freight collection or distribution; Ground transportation costs; Bi-objective transportation costs; Selective and generalized vehicle routing problems (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718303874
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:271:y:2018:i:3:p:1014-1036

DOI: 10.1016/j.ejor.2018.05.009

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().