IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v97y2017icp192-216.html
   My bibliography  Save this article

Vehicle routing with private fleet, multiple common carriers offering volume discounts, and rental options

Author

Listed:
  • Gahm, Christian
  • Brabänder, Christian
  • Tuma, Axel

Abstract

The problem addressed in this paper extends the vehicle routing problem with private fleet and common carriers by three aspects: two types of rental options, a cost function considering volumes and distances, and volume discounts offered by the common carriers. For its solution, we present a mixed integer program and three heuristics based on Variable Neighborhood Search. The computational analysis demonstrates the suitability of these heuristics and the positive effects of two newly introduced mechanisms. Analyzing the interdependencies between available outsourcing options and economic benefits, it shows that a subset of options is sufficient to reduce costs remarkable.

Suggested Citation

  • Gahm, Christian & Brabänder, Christian & Tuma, Axel, 2017. "Vehicle routing with private fleet, multiple common carriers offering volume discounts, and rental options," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 192-216.
    • Handle: RePEc:eee:transe:v:97:y:2017:i:c:p:192-216
    DOI: 10.1016/j.tre.2016.10.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554516300837
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.10.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kevin Weng, Z., 1995. "Modeling quantity discounts under general price-sensitive demand functions: Optimal policies and relationships," European Journal of Operational Research, Elsevier, vol. 86(2), pages 300-314, October.
    2. Karapetyan, D. & Gutin, G., 2011. "Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 208(3), pages 221-232, February.
    3. John G. Klincewicz & Hanan Luss & Martha G. Pilcher, 1990. "Fleet Size Planning when Outside Carrier Services Are Available," Transportation Science, INFORMS, vol. 24(3), pages 169-182, August.
    4. Andreas Stenger & Daniele Vigo & Steffen Enz & Michael Schwind, 2013. "An Adaptive Variable Neighborhood Search Algorithm for a Vehicle Routing Problem Arising in Small Package Shipping," Transportation Science, INFORMS, vol. 47(1), pages 64-80, February.
    5. Campbell, James F., 1990. "Freight consolidation and routing with transportation economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 24(5), pages 345-361, October.
    6. Pierre Hansen & Nenad Mladenović & José Moreno Pérez, 2010. "Variable neighbourhood search: methods and applications," Annals of Operations Research, Springer, vol. 175(1), pages 367-407, March.
    7. Côté, Jean-François & Potvin, Jean-Yves, 2009. "A tabu search heuristic for the vehicle routing problem with private fleet and common carrier," European Journal of Operational Research, Elsevier, vol. 198(2), pages 464-469, October.
    8. Alain Hertz & Michel Mittaz, 2001. "A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem," Transportation Science, INFORMS, vol. 35(4), pages 425-434, November.
    9. S. Lin & B. W. Kernighan, 1973. "An Effective Heuristic Algorithm for the Traveling-Salesman Problem," Operations Research, INFORMS, vol. 21(2), pages 498-516, April.
    10. Toptal, Aysegül & Bingöl, Safa Onur, 2011. "Transportation pricing of a truckload carrier," European Journal of Operational Research, Elsevier, vol. 214(3), pages 559-567, November.
    11. Tsao, Yu-Chung & Lu, Jye-Chyi, 2012. "A supply chain network design considering transportation cost discounts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 401-414.
    12. Rieksts, Brian Q. & Ventura, Jose A., 2008. "Optimal inventory policies with two modes of freight transportation," European Journal of Operational Research, Elsevier, vol. 186(2), pages 576-585, April.
    13. Helsgaun, Keld, 2000. "An effective implementation of the Lin-Kernighan traveling salesman heuristic," European Journal of Operational Research, Elsevier, vol. 126(1), pages 106-130, October.
    14. Chu, Ching-Wu, 2005. "A heuristic algorithm for the truckload and less-than-truckload problem," European Journal of Operational Research, Elsevier, vol. 165(3), pages 657-667, September.
    15. J-Y Potvin & M-A Naud, 2011. "Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 326-336, February.
    16. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    17. Özkaya, Evren & Keskinocak, PInar & Roshan Joseph, V. & Weight, Ryan, 2010. "Estimating and benchmarking Less-than-Truckload market rates," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(5), pages 667-682, September.
    18. Hemmelmayr, Vera C. & Doerner, Karl F. & Hartl, Richard F., 2009. "A variable neighborhood search heuristic for periodic routing problems," European Journal of Operational Research, Elsevier, vol. 195(3), pages 791-802, June.
    19. Liu, Ran & Jiang, Zhibin & Liu, Xiao & Chen, Feng, 2010. "Task selection and routing problems in collaborative truckload transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 1071-1085, November.
    20. Wang, Xin & Kopfer, Herbert & Gendreau, Michel, 2014. "Operational transportation planning of freight forwarding companies in horizontal coalitions," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1133-1141.
    21. Moustapha Diaby & R. Ramesh, 1995. "The Distribution Problem with Carrier Service: A Dual Based Penalty Approach," INFORMS Journal on Computing, INFORMS, vol. 7(1), pages 24-35, February.
    22. Defryn, Christof & Sörensen, Kenneth & Cornelissens, Trijntje, 2016. "The selective vehicle routing problem in a collaborative environment," European Journal of Operational Research, Elsevier, vol. 250(2), pages 400-411.
    23. Turkensteen, Marcel & Klose, Andreas, 2012. "Demand dispersion and logistics costs in one-to-many distribution systems," European Journal of Operational Research, Elsevier, vol. 223(2), pages 499-507.
    24. Sheen, Gwo-Ji & Tsao, Yu-Chung, 2007. "Channel coordination, trade credit and quantity discounts for freight cost," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(2), pages 112-128, March.
    25. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    26. Bolduc, Marie-Claude & Renaud, Jacques & Boctor, Fayez, 2007. "A heuristic for the routing and carrier selection problem," European Journal of Operational Research, Elsevier, vol. 183(2), pages 926-932, December.
    27. Krajewska, Marta Anna & Kopfer, Herbert, 2009. "Transportation planning in freight forwarding companies: Tabu search algorithm for the integrated operational transportation planning problem," European Journal of Operational Research, Elsevier, vol. 197(2), pages 741-751, September.
    28. Nguyen, H.N. & Rainwater, C.E. & Mason, S.J. & Pohl, E.A., 2014. "Quantity discount with freight consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 66(C), pages 66-82.
    29. Gahm, Christian & Dünnwald, Bastian & Sahamie, Ramin, 2014. "A multi-criteria master production scheduling approach for special purpose machinery," International Journal of Production Economics, Elsevier, vol. 149(C), pages 89-101.
    30. Stenger, A. & Schneider, M. & Goeke, D., 2013. "The Prize-Collecting Vehicle Routing Problem with Single and Multiple Depots and Non-Linear Cost," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62372, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Congke & Liu, Yankui & Yang, Guoqing, 2023. "Adaptive distributionally robust hub location and routing problem with a third-party logistics strategy," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    2. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    3. Annelieke C. Baller & Said Dabia & Wout E. H. Dullaert & Daniele Vigo, 2020. "The Vehicle Routing Problem with Partial Outsourcing," Transportation Science, INFORMS, vol. 54(4), pages 1034-1052, July.
    4. Alcaraz, Juan J. & Caballero-Arnaldos, Luis & Vales-Alonso, Javier, 2019. "Rich vehicle routing problem with last-mile outsourcing decisions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 263-286.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ziebuhr, Mario & Kopfer, Herbert, 2016. "Solving an integrated operational transportation planning problem with forwarding limitations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 149-166.
    2. Andreas Stenger & Daniele Vigo & Steffen Enz & Michael Schwind, 2013. "An Adaptive Variable Neighborhood Search Algorithm for a Vehicle Routing Problem Arising in Small Package Shipping," Transportation Science, INFORMS, vol. 47(1), pages 64-80, February.
    3. Zhenzhen Zhang & Zhixing Luo & Hu Qin & Andrew Lim, 2019. "Exact Algorithms for the Vehicle Routing Problem with Time Windows and Combinatorial Auction," Transportation Science, INFORMS, vol. 53(2), pages 427-441, March.
    4. Said Dabia & David Lai & Daniele Vigo, 2019. "An Exact Algorithm for a Rich Vehicle Routing Problem with Private Fleet and Common Carrier," Transportation Science, INFORMS, vol. 53(4), pages 986-1000, July.
    5. Bertazzi, Luca & Bosco, Adamo & Laganà, Demetrio, 2015. "Managing stochastic demand in an Inventory Routing Problem with transportation procurement," Omega, Elsevier, vol. 56(C), pages 112-121.
    6. Wang, Xin & Kopfer, Herbert & Gendreau, Michel, 2014. "Operational transportation planning of freight forwarding companies in horizontal coalitions," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1133-1141.
    7. Thibaut Vidal & Nelson Maculan & Luiz Satoru Ochi & Puca Huachi Vaz Penna, 2016. "Large Neighborhoods with Implicit Customer Selection for Vehicle Routing Problems with Profits," Transportation Science, INFORMS, vol. 50(2), pages 720-734, May.
    8. Liu, Ran & Jiang, Zhibin, 2012. "The close–open mixed vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 220(2), pages 349-360.
    9. Schneider, M. & Stenger, A. & Hof, J., 2015. "An Adaptive VNS Algorithm for Vehicle Routing Problems with Intermediate Stops," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 63500, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    10. Lamb, John D., 2012. "Variable neighbourhood structures for cycle location problems," European Journal of Operational Research, Elsevier, vol. 223(1), pages 15-26.
    11. Bolduc, Marie-Claude & Renaud, Jacques & Boctor, Fayez, 2007. "A heuristic for the routing and carrier selection problem," European Journal of Operational Research, Elsevier, vol. 183(2), pages 926-932, December.
    12. J-Y Potvin & M-A Naud, 2011. "Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 326-336, February.
    13. Jan Pelikán & Petr Štourač & Ondřej Sokol, 2022. "Vehicle routing problem with uniform private fleet and common carrier: a node subset heuristic," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(2), pages 683-697, June.
    14. Engebrethsen, Erna & Dauzère-Pérès, Stéphane, 2019. "Transportation mode selection in inventory models: A literature review," European Journal of Operational Research, Elsevier, vol. 279(1), pages 1-25.
    15. M-C Bolduc & J Renaud & F Boctor & G Laporte, 2008. "A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(6), pages 776-787, June.
    16. Paul, J. & Agatz, N.A.H. & Spliet, R. & de Koster, M.B.M., 2017. "Shared Capacity Routing Problem – An Omni-channel Retail Study," ERIM Report Series Research in Management ERS-2017-012-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    17. Annelieke C. Baller & Said Dabia & Wout E. H. Dullaert & Daniele Vigo, 2020. "The Vehicle Routing Problem with Partial Outsourcing," Transportation Science, INFORMS, vol. 54(4), pages 1034-1052, July.
    18. Paul, Joydeep & Agatz, Niels & Spliet, Remy & Koster, René De, 2019. "Shared Capacity Routing Problem − An omni-channel retail study," European Journal of Operational Research, Elsevier, vol. 273(2), pages 731-739.
    19. Chabot, Thomas & Bouchard, Florence & Legault-Michaud, Ariane & Renaud, Jacques & Coelho, Leandro C., 2018. "Service level, cost and environmental optimization of collaborative transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 1-14.
    20. Jeanette Schmidt & Stefan Irnich, 2020. "New Neighborhoods and an Iterated Local Search Algorithm for the Generalized Traveling Salesman Problem," Working Papers 2020, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:97:y:2017:i:c:p:192-216. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.