Journal
OPERATIONS RESEARCH LETTERS
Volume 50, Issue 1, Pages 50-56Publisher
ELSEVIER
DOI: 10.1016/j.orl.2021.12.004
Keywords
Crossdocking; Truck scheduling; Complexity; Flow time minimization
Categories
Ask authors/readers for more resources
This article addresses a new truck scheduling problem in crossdocking logistics, aiming to minimize warehouse utilization and total time spent by synchronizing trucks. The study reveals that even with a single door, the problem is NP-hard.
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.(C) 2021 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available