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.

Fabry, Q., Agnetis, A., Berghman, L., Briand, C. (2022). Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations. OPERATIONS RESEARCH LETTERS, 50(1), 50-56 [10.1016/j.orl.2021.12.004].

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

Agnetis A.;
2022

Abstract

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.
Fabry, Q., Agnetis, A., Berghman, L., Briand, C. (2022). Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations. OPERATIONS RESEARCH LETTERS, 50(1), 50-56 [10.1016/j.orl.2021.12.004].
File in questo prodotto:
File Dimensione Formato  
Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations.pdf

accesso solo dalla rete interna

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 475.22 kB
Formato Adobe PDF
475.22 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1191821