Back to Search
Start Over
Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations
- Source :
- Operations Research Letters, Operations Research Letters, 2022, 50 (1), pp.50-56. ⟨10.1016/j.orl.2021.12.004⟩
- Publication Year :
- 2022
-
Abstract
- 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.
Details
- Language :
- English
- ISSN :
- 01676377 and 18727468
- Database :
- OpenAIRE
- Journal :
- Operations Research Letters, Operations Research Letters, 2022, 50 (1), pp.50-56. ⟨10.1016/j.orl.2021.12.004⟩
- Accession number :
- edsair.doi.dedup.....49e1ee2154042c63f3477540b01b1408
- Full Text :
- https://doi.org/10.1016/j.orl.2021.12.004⟩