A Mathematical Formulation and Tabu Search Approach for the Road-Rail Assignment Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

A Mathematical Formulation and Tabu Search Approach for the Road-Rail Assignment Problem

Résumé

Inspired from the digital internet, the Physical Internet (PI) is defined as a global standardized and interconnected logistics system. This paper studies the Road-Rail assignment problem which consists on assigning inbound trucks to the PI-docks and assigning the unloaded PI-containers to the train's wagons. A mixed integer linear programming mathematical model (MILP) is proposed with the objective to minimize both the number of used wagons and the internal travel distance by the PI-containers from the PI-docks to the wagons. Moreover, a heuristic based on the first fit algorithm is proposed for generating an initial grouping of containers and a tabu search meta-heuristic is used after to find better solutions. Finally, the proposed methods are tested on several instances and the obtained results are presented.
Fichier principal
Vignette du fichier
chargui_et_al_IPIC18.pdf (667.72 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01868667 , version 1 (05-09-2018)

Identifiants

  • HAL Id : hal-01868667 , version 1

Citer

Tarik Chargui, Abdelghani Bekrar, Mohamed Reghioui, Damien Trentesaux. A Mathematical Formulation and Tabu Search Approach for the Road-Rail Assignment Problem. 5th International Physical Internet Conference, Jun 2018, Groningen, Netherlands. pp. 232-243. ⟨hal-01868667⟩
132 Consultations
69 Téléchargements

Partager

More