IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v328y2023i2d10.1007_s10479-023-05399-y.html
   My bibliography  Save this article

Relay network design with direct shipment and multi-relay assignment

Author

Listed:
  • Amin Ziaeifar

    (Walmart Global Tech)

  • Halit Üster

    (Southern Methodist University)

Abstract

The truckload industry faces a serious problem of high driver shortage and turnover rate, typically around 100%. Among the major causes of this problem are extended on-the-road times, where drivers handle several truckload pickup and deliveries successively, non-regular schedules and get-home rates, and low utilization of drivers dedicated time. These are by-and-large consequences of the driver-to-load dispatching method, which is based on point-to-point dispatching or direct shipment from origin to destination, commonly employed in the industry. Use of relay networks has been suggested previously to alleviate this problem, mainly due to its underlying causes. In this scheme, a truckload on its way to destination visits multiple relay nodes (each representing a service region) and its driver and/or tractor are exchanged with a new one serving the next relay so that drivers stay close to their home domiciles. In this study, we consider a generalized relay network design problem whose specific design characteristics include the possibility of both direct and relay-network shipments and multi-route assignments in addition to fixed relay costs and control of route circuity levels. We present a new MILP model capturing these characteristics effectively and solve it effectively by Benders decomposition. The solution approach helps us to further examine the performance of the relay network under generalizing characteristics and quantify the improvements in practice when direct shipments and multi-assignment are employed. Computational study demonstrates the performance of the algorithm and include further analysis of results. In general, relay networks also find applications in transportation with alternative fuels, e.g., charging locations in long distance electric vehicle transportation networks, and in communication networks, e.g., signal regeneration facilities in long-distance data networks.

Suggested Citation

  • Amin Ziaeifar & Halit Üster, 2023. "Relay network design with direct shipment and multi-relay assignment," Annals of Operations Research, Springer, vol. 328(2), pages 1585-1614, September.
  • Handle: RePEc:spr:annopr:v:328:y:2023:i:2:d:10.1007_s10479-023-05399-y
    DOI: 10.1007/s10479-023-05399-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05399-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-023-05399-y?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. Vergara, Hector A. & Root, Sarah, 2013. "Mixed fleet dispatching in truckload relay network design optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 54(C), pages 32-49.
    2. Panitan Kewcharoenwong & Halit Üster, 2017. "Relay Network Design with Capacity and Link-Imbalance Considerations: A Lagrangean Decomposition Algorithm and Analysis," Transportation Science, INFORMS, vol. 51(4), pages 1177-1195, November.
    3. Halit Üster & Panitan Kewcharoenwong, 2011. "Strategic Design and Analysis of a Relay Network in Truckload Transportation," Transportation Science, INFORMS, vol. 45(4), pages 505-523, November.
    4. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2009. "The design of single allocation incomplete hub networks," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 936-951, December.
    5. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    Full references (including those not matched with items on IDEAS)

    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. Yıldız, Barış & Karaşan, Oya Ekin, 2015. "Regenerator Location Problem and survivable extensions: A hub covering location perspective," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 32-55.
    2. Kewcharoenwong, Panitan & Li, Qiaofeng & Üster, Halit, 2023. "Lagrangean relaxation algorithms for fixed-charge capacitated relay network design," Omega, Elsevier, vol. 121(C).
    3. Panitan Kewcharoenwong & Halit Üster, 2017. "Relay Network Design with Capacity and Link-Imbalance Considerations: A Lagrangean Decomposition Algorithm and Analysis," Transportation Science, INFORMS, vol. 51(4), pages 1177-1195, November.
    4. Elisangela Martins de Sá & Ivan Contreras & Jean-François Cordeau & Ricardo Saraiva de Camargo & Gilberto de Miranda, 2015. "The Hub Line Location Problem," Transportation Science, INFORMS, vol. 49(3), pages 500-518, August.
    5. Lin, Cheng-Chang & Lee, Shwu-Chiou, 2018. "Hub network design problem with profit optimization for time-definite LTL freight transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 104-120.
    6. Lei, Xinyue & Chen, Junlan & Zhu, Zhenjun & Guo, Xiucheng & Liu, Pei & Jiang, Xiaohong, 2022. "How to locate urban–rural transit hubs from the viewpoint of county integration?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    7. Alumur, Sibel A. & Campbell, James F. & Contreras, Ivan & Kara, Bahar Y. & Marianov, Vladimir & O’Kelly, Morton E., 2021. "Perspectives on modeling hub location problems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 1-17.
    8. Ivan Contreras & Elena Fernández, 2014. "Hub Location as the Minimization of a Supermodular Set Function," Operations Research, INFORMS, vol. 62(3), pages 557-570, June.
    9. J. Fabian Meier & Uwe Clausen, 2018. "Solving Single Allocation Hub Location Problems on Euclidean Data," Transportation Science, INFORMS, vol. 52(5), pages 1141-1155, October.
    10. Mohammadreza Hamidi & Mohammadreza Gholamian & Kamran Shahanaghi, 2014. "Developing prevention reliability in hub location models," Journal of Risk and Reliability, , vol. 228(4), pages 337-346, August.
    11. Markus Leitner & Ivana Ljubić & Martin Riedler & Mario Ruthmair, 2019. "Exact Approaches for Network Design Problems with Relays," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 171-192, February.
    12. El Mehdi Ibnoulouafi & Mustapha Oudani & Tarik Aouam & Mounir Ghogho, 2022. "Intermodal Green p-Hub Median Problem with Incomplete Hub-Network," Sustainability, MDPI, vol. 14(18), pages 1-29, September.
    13. Serkan Alacam & Asli Sencer, 2021. "Using Blockchain Technology to Foster Collaboration among Shippers and Carriers in the Trucking Industry: A Design Science Research Approach," Logistics, MDPI, vol. 5(2), pages 1-24, June.
    14. Zühal Kartal & Mohan Krishnamoorthy & Andreas T. Ernst, 2019. "Heuristic algorithms for the single allocation p-hub center problem with routing considerations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 99-145, March.
    15. Rahmati, Reza & Neghabi, Hossein & Bashiri, Mahdi & Salari, Majid, 2023. "Stochastic regional-based profit-maximizing hub location problem: A sustainable overview," Omega, Elsevier, vol. 121(C).
    16. Lüer-Villagra, Armin & Marianov, Vladimir, 2013. "A competitive hub location and pricing problem," European Journal of Operational Research, Elsevier, vol. 231(3), pages 734-744.
    17. Yang, Lingxiao & Zheng, Jianfeng & Wang, Jian & Hu, Xiaowei, 2023. "The maximal detour liner shipping hub location problem: Improving the applicability of the p-hub center problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    18. Ghaffarinasab, Nader & Kara, Bahar Y. & Campbell, James F., 2022. "The stratified p-hub center and p-hub maximal covering problems," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 120-148.
    19. Taherkhani, Gita & Alumur, Sibel A., 2019. "Profit maximizing hub location problems," Omega, Elsevier, vol. 86(C), pages 1-15.
    20. Gelareh, Shahin & Neamatian Monemi, Rahimeh & Nickel, Stefan, 2015. "Multi-period hub location problems in transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 67-94.

    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:spr:annopr:v:328:y:2023:i:2:d:10.1007_s10479-023-05399-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.