Achieving Better Solutions for Vehicle Routing Problem Involving Split Deliveries and Pickups Using a Competitive Decision Algorithm

Kefeng Wang (), Chunming Ye () and Aibing Ning ()
Additional contact information
Kefeng Wang: School of Energy Science and Engineering, Henan Polytechnic University Jiaozuo City, Henan Province 454000, P. R. China
Chunming Ye: Business School, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Aibing Ning: Business School, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2015, vol. 32, issue 04, 1-22

Abstract: This paper discusses vehicle routing problem involving split deliveries and pickups, in which the customer has pickup and delivery demands that can exceed the capacity of the vehicle, and one customer can be visited by no more than one vehicle or by one vehicle for no more than one time. The objective of the problem is to minimize total travel cost. A new heuristic algorithm, the competitive decision algorithm, is proposed to solve the problem. Computational experiments on the benchmark provided by Mitra are performed to evaluate our algorithm against the previously proposed method. The experiment shows that our algorithm provides the best solutions to a total of 110 problems whether or not the number of vehicles used is restricted to the minimum.

Keywords: Vehicle routing; reverse logistics; backhauls; split delivery and pickup; competitive decision algorithm (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915500220
Access to full text is restricted to subscribers

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:wsi:apjorx:v:32:y:2015:i:04:n:s0217595915500220

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595915500220

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().