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

نویسنده

  • Ruslan Sadykov
چکیده

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. We show that this problem 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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cross docking scheduling to minimize the storage cost: a polynomial special case

At cross docking terminals, products from incoming trucks are sorted according to their destinations and transferred to outgoing trucks using a small temporary storage. Such terminals allow companies to reduce storage and transportation costs in a supply chain. This paper focuses on the operational activities at cross docking terminals. We consider the trucks scheduling problem with the objecti...

متن کامل

Location-Allocation and Scheduling of Inbound and Outbound Trucks in Multiple Cross-Dockings Considering Breakdown Trucks

This paper studies multiple cross-dockings where the loads are transferred from origins (suppliers) to destinations (customers) through cross-docking facilities. Products are no longer stored in intermediate depots and incoming shipments are consolidated based on customer demands and immediately delivered to them to their destinations. In this paper, each cross-docking has a covering radius tha...

متن کامل

Truck Scheduling in a Cross-Docking Terminal by Using Novel Robust Heuristics

Nowadays, one of the major goals of the distribution environment is to reduce lead times and inventories. Cross-docking is a logistics technique which removes the storage and picking up the functions of a warehouse. The term cross-docking refers to moving products directly from incoming to outgoing trailers with little or no storage in between. According to the recent related papers, the truck ...

متن کامل

Trucks Scheduling in a Multi-product Cross Docking System with Multiple Temporary Storages and Multiple Dock Doors

In order to reduce costs and increase efficiency of a supply chain system, cross docking is one of the most important strategies of warehousing for consolidation shipments from different suppliers to different customers. Products are collected from suppliers by inbound trucks and then moved to customers by outbound trucks through cross dock. Scheduling of trucks plays important role in the cros...

متن کامل

Trucks Scheduling to Reduce Delays in Multiple Cross-Docks Using Imperialist Competitive Algorithm

Cross docking is a logistics strategy that is now used by a large number of firms in the various industries. Cross docking effectively a significant reduction in transport costs, without increasing inventory and at the same time maintain the level of service to customers. It also can cross dock order to reduce cycle time, improve flexibility and responsiveness lead distribution network. In this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 201  شماره 

صفحات  -

تاریخ انتشار 2012