Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations
Autor: | Quentin Fabry, Alessandro Agnetis, Lotte Berghman, Cyril Briand |
---|---|
Přispěvatelé: | Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Department of Information engineering and mathematics [Siena], Università degli Studi di Siena = University of Siena (UNISI), Toulouse Business School (TBS), ANR-18-CE10-0007,PER4MANCE,Planification Et Répartition Flexible du travail entre les OpérateuRs des chaînes d'asseMblage AéroNautiques : une approChe systémique pour gérer les risques Ergonomiques et économiques(2018) |
Jazyk: | angličtina |
Rok vydání: | 2022 |
Předmět: | |
Zdroj: | Operations Research Letters Operations Research Letters, 2022, 50 (1), pp.50-56. ⟨10.1016/j.orl.2021.12.004⟩ |
ISSN: | 0167-6377 1872-7468 |
DOI: | 10.1016/j.orl.2021.12.004⟩ |
Popis: | International audience; 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. |
Databáze: | OpenAIRE |
Externí odkaz: |