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

Tarik Chargui (1) , Abdelghani Bekrar (2, 1) , Mohamed Reghioui , Damien Trentesaux (1)

1 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201
2 INSA Hauts-De-France - INSA Institut National des Sciences Appliquées Hauts-de-France

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.

Mots clés: Physical Internet; Road-Rail PI-hub; MILP Mathematical Model; first fit algorithm; Tabu Search

Domaines: Automatique / Robotique

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⟩