Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations - Archive ouverte HAL
Article Dans Une Revue Operations Research Letters Année : 2022

Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations

Résumé

We address a novel truck scheduling problem arising in crossdocking logistics, in which inbound trucks carry items (pallets) which must be sorted and loaded onto outbound trucks. We minimize the utilisation of the warehouse by focusing on the synchronisation between the different related trucks. The problem is to assign the trucks to the doors of the warehouse and sequence them, in order to minimize the total time spent in the system by the pallets. We discuss the complexity of the problem, showing that even with a single door the problem is NP-hard in general, and discuss some special cases.
Fichier non déposé

Dates et versions

hal-03539324 , version 1 (21-01-2022)

Identifiants

Citer

Quentin Fabry, Alessandro Agnetis, Lotte Berghman, Cyril Briand. Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations. Operations Research Letters, 2022, 50 (1), pp.50-56. ⟨10.1016/j.orl.2021.12.004⟩. ⟨hal-03539324⟩
59 Consultations
0 Téléchargements

Altmetric

Partager

More