点击次数：

论文类型：期刊论文

发表时间：2016-07-01

发表刊物：ANNALS OF OPERATIONS RESEARCH

收录刊物：SCIE、ESI高被引论文、Scopus

卷号：242

期号：2

页面范围：303-320

ISSN号：0254-5330

关键字：Carton; Heterogeneous vehicle routing problem with a collection depot; Particle swarm optimization; Local search; Self-adaptive inertia weight

摘要：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.