The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach

Olfa Chebbi
  • Fonction : Auteur
  • PersonId : 999183

Résumé

This paper presents the development of the multi depot one-to-one pickup and delivery problem with distance constraints problem. This problem involve routing vehicles in a multi depot network topology to satisfy a set of pickup and delivery requests subject to a maximum allowable distance constraint. A problem definition is given and a real world application is proposed for that problem. An approximate solution approach which divides the problem into several subproblems and solve them to optimality is also proposed. Computational experiments show that the proposed solution approach reach good quality solutions is a reasonable computational time.
Fichier principal
Vignette du fichier
448933_1_En_33_Chapter.pdf (852.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01656251 , version 1 (05-12-2017)

Licence

Paternité

Identifiants

Citer

Olfa Chebbi, Ezzeddine Fatnassi. The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.391-401, ⟨10.1007/978-3-319-59105-6_33⟩. ⟨hal-01656251⟩
203 Consultations
102 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More