Friday , March 29 2024

Optimization of m-MDPDPTW Using the Continuous and Discrete PSO*

Imen Harbaoui DRIDI1*, Essia Ben ALAÏA2, Pierre BORNE3, Hanen BOUCHRIHA4

1Laboratory of Analysis, Conception and Control of Systems (LACCS),
Ecole Nationale d’ingénieurs de Tunis (ENIT), University of Tunis El Manar,
BP 37, le Belvédère, 1002 Tunis, Tunisia
imen.harbaoui@issatkr.rnu.tn (*Corresponding author)
2 Jouf University, College of Computer and Information Sciences,
Laboratory of Analysis, Conception and Control of Systems (LACCS),
Ecole Nationale d’ingénieurs de Tunis (ENIT), University of Tunis El Manar
essia.alaia@enit.rnu.tn

3 CRIStAL: Research Center in Computer Science, Signal and Automatics of Lille,
Ecole Centrale de Lille, Villeneuve d’Ascq, France
pierre.borne@centralelille.fr
Laboratory of Analysis, Conception and Control of Systems (LACCS),
Ecole Nationale d’ingénieurs de Tunis (ENIT), University of Tunis El Manar,
BP 37, le Belvédère, 1002 Tunis, Tunisia
hanen.bouchriha@enit.rnu.tn

ABSTRACT: 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.

KEYWORDS: Pick-up and delivery problem, Multi-depots, Multiple vehicles, Optimization, Particle Swarm.

>>FULL TEXT: PDF

CITE THIS PAPER AS:
Imen Harbaoui DRIDI, Essia Ben ALAÏA, Pierre BORNE, Hanen BOUCHRIHA, Optimization of m-MDPDPTW Using the Continuous and Discrete PSO, Studies in Informatics and Control, ISSN 1220-1766, vol. 28(3), pp. 289-298, 2019. https://doi.org/10.24846/v28i3y201905

________________________________________________

* This research work is an extension of a former paper entitled “A Comparative Study of the PSO and GA for the m-MDPDPTW” published in the International Journal of Computers Communications & Control, ISSN 1841-9836, 13(1), 8-23, February 2018. The novelty and originality of this article lies in the fact that the current research uses discrete PSO. The research results of the study have been compared using continuous and discrete PSO.