ILS-RVND Algorithm for Multi-trip Pickup and Delivery Problem, with Split Loads, Profits and Multiple Time Windows - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2022

ILS-RVND Algorithm for Multi-trip Pickup and Delivery Problem, with Split Loads, Profits and Multiple Time Windows

Résumé

This paper deals with a real application encountered in the construction sector, which consists in a new variant of the pickup and delivery problem, including several constraints that have never been combined in the same variant, denoted MTPDSPTW. This problem is defined by a set of construction sites that have a delivery demand for construction materials and also a waste removal request. Each construction site has a certain profit which is computed according to the urgency of the pickup and delivery demand. Each site can be visited several times during the day, but the delivery must be done within a set of time windows specified by each site. Heterogeneous vehicles with di erent availability located at a massification and waste treatment platform must do multiple tours to serve the requests. The objective is to minimize the total travel distance and to maximise the profit. The developed method is based on the Iterated Local Search metaheuristic which uses a Random Variable Neighborhood Descent (RVND) in the Local Search Procedure. Di erent implementation schemes of the proposed method are tested on set of data instances provided by our industrial partner. The results show the e ectiveness of ILS-RVND compared to ILS with a single local search operator. ILS-RVND improves the results of the SBH heuristic by 13.15%.
Fichier non déposé

Dates et versions

hal-04056151 , version 1 (03-04-2023)

Identifiants

Citer

Wahiba Ramdane Cherif-Khettaf, Atef Jaballah, Fernando Ferri. ILS-RVND Algorithm for Multi-trip Pickup and Delivery Problem, with Split Loads, Profits and Multiple Time Windows. De Armas, J.; Ramalhinho, H.; Voß, S. Computational Logistics, 13557, Springer International Publishing, pp.105-119, 2022, Lecture Notes in Computer Science, 978-3-031-16579-5. ⟨10.1007/978-3-031-16579-5_8⟩. ⟨hal-04056151⟩
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More