A Large Neighborhood Search approach for the Daily Drayage Problem with Time Windows - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A Large Neighborhood Search approach for the Daily Drayage Problem with Time Windows

Cyriac Azefack
  • Fonction : Auteur
  • PersonId : 1128888
Taki Eddine Korabi
  • Fonction : Auteur
  • PersonId : 1128889

Résumé

As part of intermodal transportation, drayage operations are movements of empty and full containers in the hinterland area of an intermodal terminal. We consider a truck company owning a fleet of trucks and that receives a set of import and export missions from different clients to fulfill. The trucks start their journey from the truck company yard and execute the assigned missions by moving containers between different locations (depots where containers are stored, industrial customers and terminals) while respecting the associated time windows. This problem is known as the Daily Drayage Problem with Time Windows (DDPTW). The problem can be seen as a generalization of the Pickup and Delivery Problem with Time Windows (PDPTW). In addition to the traditional PDP constraints, composed requests introduce precedences between pairs of pickup and delivery requests, as well as related time constraints. Since solving the Mixed Integer Linear Programming (MIP) formulation of the DDPTW using a standard solver cannot scale on large instances, we propose a Large Neighborhood Search (LNS) heuristic.
Fichier principal
Vignette du fichier
Diana_Abstract_ROADEF_2023.pdf (224.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595216 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595216 , version 1

Citer

Diana Abi-Nader, Nabil Absi, Dominique Feillet, Thierry Garaix, Cyriac Azefack, et al.. A Large Neighborhood Search approach for the Daily Drayage Problem with Time Windows. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595216⟩
46 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More