Summary
Crossdocking terminals are transhipment facilities without stock, for the rapid consolidation and shipment of products. The difference to traditional distribution centers is the complete elimination of all storage functions. In consequence of this elimination the incoming and outgoing shipments have to be exactly coordinated to achieve a transshipment operation at minimum cost. This paper describes a mixed-integer model for a centralized optimal control policy for crossdocking facilities, which takes into account the shipments of goods to the crossdocking terminal, the transfers inside the terminal as well as the shipments to the customers. A Branch-and-Bound algorithm has been applied to obtain an exact solution for the optimization model which is tested on different data sets. The results show that an exact solution can be obtained for small instances. Finally, the results for a decomposed model are presented. The decomposition yields faster results for larger instances and therefore is more applicable in practice.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bermudez, R. and M. H. Cole (2001). A genetic algorithm approach to door assignments in breakbulk terminals. Technical Report MBTC-1102, Mack-Blackwell Transportation Center, University of Arkansas, Fayetteville, Arkansas.
Gue, K. R. (1999, 11). The effects of trailer scheduling on the layout of freight terminals. Transportation Science 33(4), 419–443.
Gue, K. R. (2001). Crossdocking: Just-in-time for distribution. Working paper, Graduate School of Business & Public Policy Naval Postgraduate School, Monterey, USA.
Gue, K. R. and K. Kang (2001). Staging queues in material handling and transportation systems. In Proceedings of the 2001 Winter Simulation Conference.
Li, Y., A. Lim, and B. Rodrigues (2004). Crossdocking-JIT scheduling with time windows. Journal of Operational Research Society 10(1057), 1–10.
Savelsberg, M. and M. Sol (1995). The general pickup and delivery problem. Transportation Science 29, 17–29.
Stickel, M. and M. Metzelaers (2005). Ein zentrales Steuerungsmodell für bestandslose Umschlagzentren. Working paper, Universität Karlsruhe (TH), Institut für Fördertechnik und Logistiksysteme.
Toth, P. and D. Vigo (2002). The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications. Philadelphia: SIAM.
Tsui, L. Y. and C.-H. Chang (1992). An optimal solution to a dock door assignment problem. Computers and Industrial Engineering 23(1–4), 283–286.
van der Heydt, A. (1998). Efficient Consumer Response (ECR) (3 ed.). Frankfurt: Peter Lang Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stickel, M., Furmans, K. (2006). An Optimal Control Policy for Crossdocking Terminals. In: Haasis, HD., Kopfer, H., Schönberger, J. (eds) Operations Research Proceedings 2005. Operations Research Proceedings, vol 2005. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32539-5_13
Download citation
DOI: https://doi.org/10.1007/3-540-32539-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32537-6
Online ISBN: 978-3-540-32539-0
eBook Packages: Business and EconomicsBusiness and Management (R0)