A hybrid heuristic approach for the multi-commodity pickup-and-delivery traveling salesman problem

Hernandez-Perez, Hipolito and Rodriguez-Martin, Inmaculada and Salazar-Gonzalez, Juan-Jose (2016) A hybrid heuristic approach for the multi-commodity pickup-and-delivery traveling salesman problem. European Journal of Operational Research, 251 (1). pp. 44-52. ISSN 0377-2217

Full text not available from this repository.

Abstract

We address in this article the multi-commodity pickup-and-delivery traveling salesman problem, which is a routing problem for a capacitated vehicle that has to serve a set of customers that provide or require certain amounts of m different products. Each customer must be visited exactly once by the vehicle, and it is assumed that a unit of a product collected from a customer can be supplied to any other customer that requires that product. Each product is allowed to have several sources and several destinations. The objective is to minimize the total travel distance. We propose a hybrid three-stage heuristic approach that combines a procedure to generate initial solutions with several local search operators and shaking procedures, one of, them based on solving an integer programming model. Extensive computational experiments on randomly generated instances with up to 400 locations and 5 products show the effectiveness of the approach. (C) 2015 Elsevier B.V. All rights reserved.

Item Type:
Journal Article
Journal or Publication Title:
European Journal of Operational Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1800/1802
Subjects:
ID Code:
126518
Deposited By:
Deposited On:
27 Jul 2018 13:10
Refereed?:
Yes
Published?:
Published
Last Modified:
05 Aug 2020 06:26