Abstract
Logistic Service Providers (LSPs) offering hinterland transportation face the trade-off between efficiently using the capacity of long-haul vehicles and minimizing the first and last-mile costs. To achieve the optimal trade-off, freights have to be consolidated considering the variation in the arrival of freight and their characteristics, the applicable transportation restrictions, and the interdependence of decisions over time. We propose the use of a Markov model and an Approximate Dynamic Programming (ADP) algorithm to consolidate the right freights in such transportation settings. Our model incorporates probabilistic knowledge of the arrival of freights and their characteristics, as well as generic definitions of transportation restrictions and costs. Using small test instances, we show that our ADP solution provides accurate approximations to the optimal solution of the Markov model. Using larger problem instances, we show that our modeling approach has significant benefits when compared to common-practice heuristic approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersen, J., Christiansen, M., Crainic, T.G., Gronhaug, R.: Branch and price for service network design with asset management constraints. Transportation Science 45(1), 33–49 (2011)
Andersen, J., Crainic, T.G., Christiansen, M.: Service network design with asset management: Formulations and comparative analyses. Transportation Research Part C: Emerging Technologies 17(2), 197–207 (2009). selected papers from the Sixth Triennial Symposium on Transportation Analysis (TRISTAN VI)
Andersen, J., Crainic, T.G., Christiansen, M.: Service network design with management and coordination of multiple fleets. European Journal of Operational Research 193(2), 377–389 (2009)
Crainic, T.G., Gendreau, M., Farvolden, J.M.: A simplex-based tabu search method for capacitated network design. INFORMS Journal on Computing 12(3), 223–236 (2000)
Crainic, T.G., Kim, K.H.: Intermodal transportation. In: Barnhart, C., Laporte, G. (eds.) Transportation, Handbooks in Operations Research and Management Science, vol. 14, Chapter 8, pp. 467–537. Elsevier (2007)
Hoff, A., Lium, A.G., Lokketangen, A., Crainic, T.: A metaheuristic for stochastic service network design. Journal of Heuristics 16(5), 653–679 (2010)
Kim, D., Barnhart, C.: Transportation service network design: models and algorithms. Springer (1999)
Lium, A.G., Crainic, T.G., Wallace, S.W.: A study of demand stochasticity in service network design. Transportation Science 43(2), 144–157 (2009)
Moccia, L., Cordeau, J.F., Laporte, G., Ropke, S., Valentini, M.P.: Modeling and solving a multimodal transportation problem with flexible-time and scheduled services. Networks 57(1), 53–68 (2011)
Powell, W.B.: Approximate Dynamic Programming: Solving the Curses of Dimensionality, vol. 1. John Wiley & Sons (2007)
Riordan, J.: Introduction to combinatorial analysis. Courier Dover Publications (2002)
SteadieSeifi, M., Dellaert, N., Nuijten, W., Woensel, T.V., Raoufi, R.: Multimodal freight transportation planning: A literature review. European Journal of Operational Research 233(1), 1–15 (2014)
Verma, M., Verter, V., Zufferey, N.: A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials. Transportation Research Part E: Logistics and Transportation Review 48(1), 132–149 (2012). select Papers from the 19th International Symposium on Transportation and Traffic Theory
Wieberneit, N.: Service network design for freight transportation: a review. OR Spectrum 30(1), 77–112 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Rivera, A.P., Mes, M. (2015). Dynamic Multi-period Freight Consolidation. In: Corman, F., VoĂź, S., Negenborn, R. (eds) Computational Logistics. ICCL 2015. Lecture Notes in Computer Science(), vol 9335. Springer, Cham. https://doi.org/10.1007/978-3-319-24264-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-24264-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24263-7
Online ISBN: 978-3-319-24264-4
eBook Packages: Computer ScienceComputer Science (R0)