IDEAS home Printed from
   My bibliography  Save this paper

Truck scheduling in cross docking terminals with fixed outbound departures


  • Nils Boysen

    () (School of Economics and Business Administration, Friedrich-Schiller-University Jena)

  • Dirk Briskorn
  • Martin Tschöke


At a cross docking terminal, inbound shipments are directly transshipped across the terminal to designated outbound trucks, so that delays and inventories are kept as low as possible. We consider an operational truck scheduling problem, where a dock door and a start time has to be assigned to each inbound truck. A set of outbound trucks is scheduled beforehand and, therefore, departure times are fixed. If a shipment is not unloaded, transshipped to the outbound gate and loaded onto the designated outbound truck before its departure we consider the shipments's value as lost profit. The objective is to minimize total lost profit. The paper at hand formalizes the resulting truck scheduling problem. We settle its computational complexity and develop heuristics in order to tackle the problem. We show the efficiency of these heuristics by means of a computational study. Last but not least, a case study is presented.

Suggested Citation

  • Nils Boysen & Dirk Briskorn & Martin Tschöke, 2010. "Truck scheduling in cross docking terminals with fixed outbound departures," Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) 10/2010, Friedrich-Schiller-University Jena, School of Economics and Business Administration.
  • Handle: RePEc:jen:jenjbe:2010-10

    Download full text from publisher

    File URL:
    Download Restriction: no


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. Ladier, Anne-Laure & Alpan, Gülgün, 2016. "Cross-docking operations: Current research versus industry practice," Omega, Elsevier, vol. 62(C), pages 145-162.

    More about this item


    cross docking terminal; truck scheduling; due dates; heuristics;

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:jen:jenjbe:2010-10. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.