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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:

    Published in:

    Publication date :

    2012-11-03


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Incoming and Outgoing Electrons

    Lai, Shu T. | AIAA | 2011


    Scheduling External Trucks Appointments in Container Terminals to Minimize Cost and Truck Turnaround Times

    Ahmed M. Abdelmagid / Mohamed Gheith / Amr Eltawil | DOAJ | 2022

    Free access

    INCOMING-OR-OUTGOING ROUTE DETERMINATION DEVICE, INCOMING-OR-OUTGOING ROUTE DETERMINATION METHOD, AND PROGRAM

    TAKAYAMA TOSHINORI / SATO AKIO | European Patent Office | 2016

    Free access

    CAR PARKING INCOMING AND OUTGOING CONTROL SYSTEM

    European Patent Office | 2017

    Free access