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

Quentin Fabry (1) , Alessandro Agnetis (2) , Lotte Berghman (3) , Cyril Briand (1)

1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
2 Department of Information engineering and mathematics [Siena]
3 TBS - Toulouse Business School

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.

Domaines: Recherche opérationnelle [math.OC]

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⟩