The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Novel Adaptive Genetic Algorithm for Dynamic Vehicle Routing Problem With Backhaul and Two-Dimensional Loading Constraints: A Case in Tunisian Posta
|
|
Author(s): Ines Sbai (Institut Supérieur de Gestion de Tunis, LARODEC Laboratory, Université de Tunis, Tunis, Tunisia)and Saoussen Krichen (Institut Supérieur de Gestion de Tunis, LARODEC Laboratory, Université de Tunis, Tunis, Tunisia)
Copyright: 2022
Volume: 13
Issue: 1
Pages: 34
Source title:
International Journal of Applied Metaheuristic Computing (IJAMC)
Editor(s)-in-Chief: Peng-Yeng Yin (Ming Chuan University, Taiwan)
DOI: 10.4018/IJAMC.2022010103
Purchase
|
Abstract
In this paper, we consider an extension of the Dynamic Vehicle Routing Problem with Backhauls integrated with two-dimensional loading problem called DVRPB with 2D loading constraints (2L-DVRPB). In the VRPB, a vehicle can deliver (Linehaul) then collect goods from customers (backhaul) and bring back to the depot. Once customer demand is formed by a set of two-dimensional items the problem will be treat as a 2L-VRPB. The 2L-VRPB has been studied on the static case. However, in most real-life application, new customer requests can be happen over time of backhaul and thus perturb the optimal routing schedule that was originally invented. This problem has not been analysed sofar in the literature. The 2L-DVRPB is an NP-Hard problem, so, we propose to use a Genetic algorithm for routing and a packing problems. We applied our approach in a real case study of the Regional Post Office of the city of Jendouba in the North of Tunisia. Results indicate that the AGA approach is considered as the best approach in terms of solutions quality for a real world routing system.
Related Content
|
Abid Sabrina, Debbat Fatima.
© 2024.
20 pages.
|
|
Maryam AlJame, Aisha Alnoori, Mohammad G. Alfailakawi, Imtiaz Ahmad.
© 2023.
27 pages.
|
|
Trust Tawanda, Philimon Nyamugure, Elias Munapo, Santosh Kumar.
© 2023.
16 pages.
|
|
Sarab Almuhaideb, Najwa Altwaijry, Shahad AlMansour, Ashwaq AlMklafi, AlBandery Khalid AlMojel, Bushra AlQahtani, Moshail AlHarran.
© 2022.
22 pages.
|
|
Preeti Pragyan Mohanty, Subrat Kumar Nayak.
© 2022.
32 pages.
|
|
Sajad Ahmad Rather, P. Shanthi Bala.
© 2022.
39 pages.
|
|
Ines Sbai, Saoussen Krichen.
© 2022.
34 pages.
|
|
|