Operating parcel transshipment terminals: a combined simulation and optimization approach

Parcel transshipment terminals are complex systems that consist of automatic conveyor networks and manual handling activities. Therefore, using discrete-event simulation to evaluate a terminal seems obvious and is often used in the literature. On the other hand, mathematical optimization represents a powerful method that has been successfully used to solve a wide range of logistical problems. Simulation allows for modeling logistics systems with almost unlimited complexity very close to reality, but finding the best system configuration is difficult and time-consuming. In contrast, mathematical optimization has the ability to make complex decisions and find (near) optimal solutions. Real-world logistic systems, however, can only be solved on a lower level of detail without stochastic behaviors. In this article, we present a modeling framework for the operational planning of a transshipment terminal that closely links both methods in order to make use of their complementary advantages. Thus, we are able to handle a large number of decisions, such as (un)loading dock and sorting destination assignments, and consider complex automatic sorting systems as well as manual handling activities with stochastic elements. The approach is evaluated on the example of a parcel transshipment terminal using three different input data scenarios.

[1]  Matthew W. Rohrer Simulation and cross docking , 1995, WSC '95.

[2]  Brigitte Werners,et al.  Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post World Net , 2010, Eur. J. Oper. Res..

[3]  Douglas L. McWilliams Iterative improvement to solve the parcel hub scheduling problem , 2010, Comput. Ind. Eng..

[4]  Uwe Clausen,et al.  Improving parcel transshipment operations - impact of different objective functions in a combined simulation and optimization approach , 2015, 2015 Winter Simulation Conference (WSC).

[5]  David Goldsmith,et al.  Using a simulation model to evaluate the configuration of a sortation facility , 1997, WSC '97.

[6]  M H Cole,et al.  A GENETIC ALGORITHM APPROACH TO DOOR ASSIGNMENTS IN BREAKBULK TERMINALS , 2001 .

[7]  Christian Kille,et al.  Top 100 in European Transport and Logistics Services , 2015 .

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

[9]  Douglas L. McWilliams,et al.  A beam search heuristics to solve the parcel hub scheduling problem , 2012, Comput. Ind. Eng..

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

[11]  Allen G. Greenwood,et al.  Modeling issues when using simulation to test the performance of mathematical programming models under stochastic conditions , 2015 .

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

[13]  N. M. Steiger,et al.  MODELING AND ANALYSIS OF A GENERIC CROSS-DOCKING FACILITY , 2005 .

[14]  Christopher D. Geiger,et al.  Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers , 2008, Comput. Ind. Eng..

[15]  P. Baker,et al.  The Handbook of Logistics and Distribution Management , 2001 .

[16]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

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

[18]  Brigitte Werners,et al.  Innerbetriebliche Transportoptimierung für ein Paketzentrum der Deutschen Post World Net , 2001, OR Spectr..

[19]  Richard Bloss Automation pushes the envelope of postal mail handling efficiency , 2013 .

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

[21]  Johannes M.J. Schutten,et al.  Throughput Maximization of Parcel Sorter Systems by Scheduling Inbound Containers , 2014 .

[22]  Uwe Clausen,et al.  Optimizing the Door Assignment in LTL-Terminals , 2009, Transp. Sci..

[23]  Christopher D. Geiger,et al.  The parcel hub scheduling problem: A simulation-based solution approach , 2005, Comput. Ind. Eng..

[24]  Yan Liu,et al.  Simulation-based personnel planning for materials handling at a cross-docking center under retail distribution environment , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[25]  Xiangtong Qi,et al.  The Destination-Loader-Door Assignment Problem for Automated Package Sorting Centers , 2016, Transp. Sci..