The Influence of Routing on Lateral Transhipment
We propose a model for lateral transhipments in a supply chain  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.
Keywordslateral transhipment orienteering team orienteering vehicle routing pickup and delivery
Unable to display preview. Download preview PDF.
- 1.Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Inc. (1993)Google Scholar
- 3.Chao, I.M., Golden, B., Wasil, E.A.: The team orienteering problem. European Journal of Operational Research 88, 474 (1996)Google Scholar
- 4.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)Google Scholar
- 5.Feillet, Dejax, Gendreau: Traveling salesman problems with profits. Transportation Science 39(2), 188–205 (2005)Google Scholar
- 10.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)Google Scholar
- 12.Tsiligirides, T.: Heuristic methods applied to orienteering. Journal of the Operational Research Society 35(9), 797–809 (1984)Google Scholar