Truck Scheduling in the Postal Service Industry

The distribution networks of the postal service industry are organized according to the hub-and-spoke paradigm, so that parcel distribution centers play a crucial role to consolidate the parcel flows to full truckloads. In these terminals, inbound trucks are unloaded at gates, shipments are identified, sorted by the central sortation conveyor system, and loaded into outbound trailers, in which they are moved toward their next destination. In this context, the scheduling of inbound trucks, which assigns a gate and a processing interval to each truck, is an essential operational decision problem. We formalize the resulting optimization problem and provide suited solution procedures. Furthermore, we test the impact of truck scheduling on the sortation performance of the central conveyor system with the help of a comprehensive terminal simulation. The online appendix is available at https://doi.org/10.1287/trsc.2016.0722.

[1]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Vis-à-vis vs . mixed dock door assignment : A comparison of different cross dock layouts , 2010 .

[2]  Y. A. Bozer,et al.  Throughput performance analysis and machine layout for discrete-space closed-loop conveyors , 2005 .

[3]  Louis Y. Tsui,et al.  An optimal solution to a dock door assignment problem , 1992 .

[4]  Yavuz A. Bozer,et al.  Expected waiting times at loading stations in discrete-space closed-loop conveyors , 2004, Eur. J. Oper. Res..

[5]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Truck Scheduling in Cross Docking Terminals with fixed Outbound Departures , 2010 .

[6]  Kevin R. Gue,et al.  The Effects of Trailer Scheduling on the Layout of Freight Terminals , 1999, Transp. Sci..

[7]  John J. Bartholdi,et al.  The Best Shape for a Crossdock , 2004, Transp. Sci..

[8]  Yavuz A. Bozer,et al.  Optimizing inbound and outbound door assignments in less-than-truckload crossdocks , 2008 .

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Pius J. Egbelu,et al.  Scheduling of inbound and outbound trucks in cross docking systems with temporary storage , 2008, Eur. J. Oper. Res..

[11]  Dirk Cattrysse,et al.  Cross-docking: State of the art , 2012 .

[12]  Frits C. R. Spieksma,et al.  Interval scheduling: A survey , 2007 .

[13]  Lawrence Bodin,et al.  Models for the design and analysis of a large package sort facility , 2002, Networks.

[14]  Louis Y. Tsui,et al.  A microcomputer based decision support tool for assigning dock doors in freight yards , 1990 .

[15]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Scheduling Inbound and Outbound Trucks at Cross Docking Terminals , 2007 .

[16]  Russell D. Meller,et al.  Performance Analysis of Split-Case Sorting Systems , 2002, Manuf. Serv. Oper. Manag..

[17]  Nils Boysen,et al.  Layout Planning of Sortation Conveyors in Parcel Distribution Centers , 2017, Transp. Sci..

[18]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[19]  Adam Janiak,et al.  A survey on scheduling problems with due windows , 2015, Eur. J. Oper. Res..

[20]  Yasuhiro Monden,et al.  Toyota Production System: An Integrated Approach to Just-In-Time , 1993 .

[21]  Koushik Saha,et al.  Measurement and Analysis of International Air Parcel Shipping Environment for DHL and FedEx between Europe and United States , 2007 .

[22]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[23]  Candace Arai Yano,et al.  Optimizing dock configuration and staffing in decentralized receiving , 1998 .

[24]  Andrew Lim,et al.  Truck dock assignment problem with operational time constraint within crossdocks , 2006, Eur. J. Oper. Res..

[25]  John J. Bartholdi,et al.  Reducing Labor Costs in an LTL Crossdocking Terminal , 2000, Oper. Res..

[26]  Nils Boysen,et al.  Cross dock scheduling: Classification, literature review and research agenda , 2010 .