文章基本信息

标题：Optimization of m-MDPDPTW Using the Continuous and Discrete PSO
本地全文：下载
作者：Imen Harbaoui DRIDI ; Essia Ben ALAÏA ; Pierre BORNE 等
期刊名称：Studies in Informatics and Control Journal
印刷版ISSN：1220-1766
出版年度：2019
卷号：28
期号：3
页码：289-298
DOI：10.24846/v28i3y201905
出版社：National Institute for R&D in Informatics
摘要：This paper presents a variant of the vehicle routing problem (VRP) that combines several constraints. This variant addresses the pickup and delivery problem (PDP), the use of multiple vehicles (m), the multi- depots (MD) and the time constraint (TW): m-MDPDPTW. In the m-MDPDPTW, one should build a route made up of several pairs (customer /supplier), which starts and ends at the same depot and respects the precedence and capacity constraints. For solving this problem, two approaches based on particle swarms are proposed with a view to minimizing the total distance travelled by all vehicles. The results yielded by these two algorithms, the continuous PSO and the discrete PSO, are then compared by making use of the benchmarks generated by Li and Lim.
关键词：Pick-up and delivery problem; Multi-depots; Multiple vehicles; Optimization; Particle Swarm.