Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost

Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost

0.00 Avg rating0 Votes
Article ID: iaor20128207
Volume: 201
Issue: 1
Start Page Number: 423
End Page Number: 440
Publication Date: Dec 2012
Journal: Annals of Operations Research
Authors:
Keywords: supply & supply chains, combinatorial optimization, programming: dynamic
Abstract:

Cross docking terminals allow companies to reduce storage and transportation costs in a supply chain. At these terminals, products of different types from incoming trucks are unloaded, sorted, and loaded to outgoing trucks for delivery. If the designated outgoing truck is not immediately available for some products, they are temporarily stocked in a small storage area available at the terminal. This paper focuses on the operational activities at a cross docking terminal with two doors: one for incoming trucks and another one for outgoing trucks. We consider the truck scheduling problem with the objective to minimize the storage usage during the product transfer inside the terminal. Our interest in this problem is mainly theoretical. We show that it is NP‐hard in the strong sense even if there are only two product types. For a special case with fixed subsequences of incoming and outgoing trucks, we propose a dynamic programming algorithm, which is the first polynomial algorithm for this case. The results of numerical tests of the algorithm on randomly generated instances are also presented.

Reviews

Required fields are marked *. Your email address will not be published.