Abstract
This paper gives an integrated view on two important issues in freight transportation. One is the pickup and delivery problem, the other is the resource allocation problem. In the pickup and delivery problem, re-usable resources are transported by trucks between locations. Additionally, these charge carriers have to be balanced in the transportation network on a rolling planning horizon. We introduce a mathematical formulation of this problem integrating routing and allocation. In a dynamic environment, integration strategies come along with advantages and disadvantages. We discuss these strategies and issues of their application.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Bookbinder, Sethi (1980) The dynamic transportation problem: A survey. Naval Research Logistics 27
Cheung RM, Powell W (1996) Models and algorithms for distribution problems with uncertain demands. Transportation Science 30(1):43–59
Crainic T (2003) Long-haul freight transportation. In: Hall R (ed) Handbook of Transportation Science, Kluwer Academic Publishers
Crainic T, Laporte G (1997) Planning models for freight transportation. European Journal of Operational Research 97(3):409–438
Crainic T, Laporte G (eds) (1998) Fleet Management and Logistics. Kluwer Academic Publishers
Crainic T, Gendreau M, Dejax P (1993) Dynamic and stochastic models for the allocation of empty containers. Operations Research 41(1):102–126
Crainic T, Di Francesco M, Zuddas P (2007) An optimization model for empty container reposition under uncertainty. In: Sixth Triennial Symposium on Transportation Analysis (TRISTAN)
Golden B, Assad A (eds) (1988) Vehicle Routing: Methods and Studies. Elsevier Science Publishers B.V. (North Holland)
Grünert T, Sebastian HJ (2000) Planning models for long-haul opertions of postal and express shipment companies. European Journal of Operational Research 122(2):289–309
Holmberg K, Joborn M, Lundgren J (1998) Improved empty freight car distribution. Transportation Science 32(2):163–173
Huth T, Mattfeld D (2007a) Dynamics of the multi-depot pickup and delivery problem. In: Sixth Triennial Symposium on Transportation Analysis
Huth T, Mattfeld D (2007b) Integration of routing and resource allocation in a dynamic logistics network. submitted to Transportation Research Part C: Emerging Technologies
Parragh S, Doerner K, Hartl R (2006a) A survey on pickup and delivery models part i: Transportation between customers and depot. Tech. rep., University of Vienna
Parragh S, Doerner K, Hartl R (2006b) A survey on pickup and delivery models part ii: Transportation between pickup and delivery locations. Tech. rep., University of Vienna
Powell W (1987) An operational planning model for the dynamic vehicle allocation problem with uncertain demands. Transportation Research Part B 21(3):217–232
Powell W (2003) Dynamic models of transportation operations. In: Kok A, Graves S (eds) Supply Chain Management: Design, Coordination and Operation, Handbooks in Operations Research and Management Science, vol 11, Elsevier Science Publishers B.V., pp 451–516
Psaraftis H (1988) Dynamic vehicle routing problems. In: Golden B, Assad A (eds) Vehicle Routing: Methods and Studies, Elsevier Science Publishers B.V. (North Holland), pp 223–248
Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science 40(4):455–472
Savelsbergh M, Sol M (1995) The general pickup and delivery problem. Transportation Science 29(1):17–29
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huth, T., Mattfeld, D. (2008). Integration of Routing and Resource Allocation in Dynamic Logistic Networks. In: Kreowski, HJ., Scholz-Reiter, B., Haasis, HD. (eds) Dynamics in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76862-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-76862-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76861-6
Online ISBN: 978-3-540-76862-3
eBook Packages: EngineeringEngineering (R0)