Communication Dans Un Congrès Année : 2022

Dock Assignment and Truck Scheduling in Crossdocks

Rahimeh N Monemi
  • Fonction : Auteur
  • PersonId : 1128943
Shahin Gelareh
  • Fonction : Auteur

Résumé

We study a dock assignment and truck scheduling problem arising within crossdocks. In the literature, variants of this problem are often modeled as big-M-like mixed integer programming formulations, which are known for their computational difficulties and often poor bound quality restricting their practical use. In this work, we propose a new integer programming (IP) formulation with O(n^4) variables. We then propose a Dantzig-Wolfe reformulation and an efficient branch-and-price as well as a VNS-like approach for solving real-life size instances of this model. Our extensive computational experiments confirms the efficiency of our exact method as well as that of the VNS-like approach.

Fichier principal
Vignette du fichier
RNM_ROADEF2022.pdf (52.4 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

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

Licence

Identifiants

  • HAL Id : hal-03595280 , version 1

Citer

Rahimeh N Monemi, Shahin Gelareh. Dock Assignment and Truck Scheduling in Crossdocks. 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-03595280⟩
132 Consultations
167 Téléchargements

Partager

  • More