Single-Commodity Vehicle Routing Problem with Pickup and Delivery Service
Joint Authors
Aleksi, Ivan
Baumgartner, Alfonzo
Martinovic, Goran
Source
Mathematical Problems in Engineering
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-03-25
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
We present a novel variation of the vehicle routing problem (VRP).
Single commodity cargo with pickup and delivery service is considered.
Customers are labeled as either cargo sink or cargo source, depending on their pickup or delivery demand.
This problem is called a single commodity vehicle routing problem with pickup and delivery service (1-VRPPD).
1-VRPPD deals with multiple vehicles and is the same as the single-commodity traveling salesman problem (1-PDTSP) when the number of vehicles is equal to 1.
Since 1-VRPPD specializes VRP, it is ?? hard in the strong sense.
Iterative modified simulated annealing (IMSA) is presented along with greedy random-based initial solution algorithm.
IMSA provides a good approximation to the global optimum in a large search space.
Experiment is done for the instances with different number of customers and their demands.
With respect to average values of IMSA execution times, proposed method is appropriate for practical applications.
American Psychological Association (APA)
Martinovic, Goran& Aleksi, Ivan& Baumgartner, Alfonzo. 2009. Single-Commodity Vehicle Routing Problem with Pickup and Delivery Service. Mathematical Problems in Engineering،Vol. 2008, no. 2008, pp.1-17.
https://search.emarefa.net/detail/BIM-491495
Modern Language Association (MLA)
Martinovic, Goran…[et al.]. Single-Commodity Vehicle Routing Problem with Pickup and Delivery Service. Mathematical Problems in Engineering No. 2008 (2008), pp.1-17.
https://search.emarefa.net/detail/BIM-491495
American Medical Association (AMA)
Martinovic, Goran& Aleksi, Ivan& Baumgartner, Alfonzo. Single-Commodity Vehicle Routing Problem with Pickup and Delivery Service. Mathematical Problems in Engineering. 2009. Vol. 2008, no. 2008, pp.1-17.
https://search.emarefa.net/detail/BIM-491495
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-491495