Scheduling Trucks in a Cross-Dock with Mixed Service Mode Dock Doors

The problem considered in this paper is how to schedule inbound and outbound trucks subject to time windows at a multidoor cross-dock. Dock doors can either be dedicated to inbound or outbound trucks or be capable of handling both truck types. In addition, loads are allowed to be temporarily buffered to bridge the time between load arrival and departure. The authors minimize operational costs consisting of the cost of handling loads in temporary storage, as well as the cost of tardiness caused by processing outbound trucks after their respective due times. A mathematical model is derived and an adaptive large neighborhood search heuristic is proposed to compute near-optimal solutions of real size instances. Computational experiments show that the proposed heuristic algorithm can obtain high-quality solutions within short computation times. The authors apply the model to cross-dock scheduling and design problems of four warehouses of a large retailer and show that substantially smaller cross-docks can be used by using dock-doors flexibly and properly scheduling the trucks.

• Record URL:
  https://doi.org/10.1287/trsc.2015.0612
• Record URL:
  http://pubsonline.informs.org/doi/abs/10.1287/trsc.2015.0612
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
• Supplemental Notes:
  • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
• Authors:
  • Bodnar, Peter
  • de Koster, René
  • Azadeh, Kaveh
• Publication Date: 2017-2

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 112-131
• Serial:
  • Transportation Science
  • Volume: 51
  • Issue Number: 1
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Design; Inbound transportation; Loading and unloading; Mathematical models; Scheduling; Time windows; Trucking; Warehouses; Warehousing
• Uncontrolled Terms: Cross-docking; Outbound transportation
• Subject Areas: Freight Transportation; Motor Carriers; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01634002
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 7 2017 4:10PM