An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot

Baozhen Yao (), Bin Yu (), Ping Hu, Junjie Gao and Mingheng Zhang ()
Additional contact information
Baozhen Yao: Dalian University of Technology
Bin Yu: Dalian Maritime University
Ping Hu: Dalian University of Technology
Junjie Gao: Dalian University of Technology
Mingheng Zhang: Dalian University of Technology

Annals of Operations Research, 2016, vol. 242, issue 2, No 7, 303-320

Abstract: Abstract In this paper, a carton heterogeneous vehicle routing problem with a collection depot is presented, which can collaboratively pick the cartons from several carton factories to a collection depot and then from the depot to serve their corresponding customers by using of heterogeneous fleet. Since the carton heterogeneous vehicle routing problem with a collection depot is a very complex problem, particle swarm optimization (PSO) is used to solve the problem in this paper. To improve the performance of the PSO, a self-adaptive inertia weight and a local search strategy are used. At last, the model and the algorithm are illustrated with two test examples. The results show that the proposed PSO is an effective method to solve the multi-depot vehicle routing problem, and the carton heterogeneous vehicle routing problem with a collection depot. Moreover, the proposed model is feasible with a saving of about 28 % in total delivery cost and could obviously reduce the required number of vehicles when comparing to the actual instance.

Keywords: Carton; Heterogeneous vehicle routing problem with a collection depot; Particle swarm optimization; Local search; Self-adaptive inertia weight (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-1792-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:242:y:2016:i:2:d:10.1007_s10479-015-1792-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-1792-x

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().