Abstract
We propose a model for lateral transhipments in a supply chain [6] that considers to use one vehicle to combine the transhipments in a tours to improve the overall costs. The corresponding problem is an extension of the One-Commodity Pickup and Delivery Traveling Salesman and the Pickup and Delivery Vehicle Routing Problem. In general we have to consider a maximum tour length and capacity limits, hence the problem also has aspects of an orienteering problem. The main contribution is the discussion of the tour planning aspects for lateral transhipments which may be valuable for an in-house planning but also for price negotiations with external contractors. We will introduce a mixed integer mathematical model for the single route and single commodity version and a LNS heuristic to solve the problem.
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
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Inc. (1993)
Balas, E.: The prize collecting traveling salesman problem. Networks 19, 621–636 (1989)
Chao, I.M., Golden, B., Wasil, E.A.: The team orienteering problem. European Journal of Operational Research 88, 474 (1996)
Dell’Amico, M., Maffioli, F., Värbrand, P.: On prize-collecting tours and the asymmetric travelling salesman problem. Internet. Trans. Oper. Res. 2(3), 297–308 (1995)
Feillet, Dejax, Gendreau: Traveling salesman problems with profits. Transportation Science 39(2), 188–205 (2005)
Herer, Y.T., Tzur, M., Yücesan, E.: The multilocation transshipment problem. IIE Transactions 38, 186–200 (2006)
Hernández-Pérez, H., Salazar-González, J.J.: The multi-commodity one-to-one pickup-and-delivery traveling salesman problem. European Journal of Operational Research 196(3), 987–995 (2009)
Parragh, S.N., Doerner, K.F., Hartl, R.F.: A survey on pickup and delivery problems. Part ii: Transportation between pickup and delivery locations. Journal für Betriebswirtschaft 58, 81–117 (2008)
Rainer-Harbach, M., Papazek, P., Hu, B., Raidl, G.R.: Balancing bicycle sharing systems: A variable neighborhood search approach. In: Middendorf, M., Blum, C. (eds.) EvoCOP 2013. LNCS, vol. 7832, pp. 121–132. Springer, Heidelberg (2013)
Raviv, T., Tzur, M., Forma, I.A.: Balancing bicycle sharing systems: A variable neighborhood search approach evolutionary computation in combinatorial optimization. EURO Journal on Transportation and Logistics (2012)
Tricoire, F., Romauch, M., Doerner, K.F., Hartl, R.F.: Heuristics for the multi-period orienteering problem with multiple time windows. Computers & Operations Research 37, 351–367 (2010)
Tsiligirides, T.: Heuristic methods applied to orienteering. Journal of the Operational Research Society 35(9), 797–809 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hartl, R.F., Romauch, M. (2013). The Influence of Routing on Lateral Transhipment. In: Moreno-DÃaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2013. EUROCAST 2013. Lecture Notes in Computer Science, vol 8111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53856-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-53856-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53855-1
Online ISBN: 978-3-642-53856-8
eBook Packages: Computer ScienceComputer Science (R0)