IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i5p755-d1350361.html
   My bibliography  Save this article

Optimization of Truck–Cargo Online Matching for the Less-Than-Truck-Load Logistics Hub under Real-Time Demand

Author

Listed:
  • Weilin Tang

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Xinghan Chen

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Maoxiang Lang

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Shiqi Li

    (China North Artificial Intelligence & Innovation Research Institute, Beijing 100072, China)

  • Yuying Liu

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Wenyu Li

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

Abstract

Reasonable matching of capacity resources and transported cargoes is the key to realizing intelligent scheduling of less-than-truck-load (LTL) logistics. In practice, there are many types and numbers of participating objects involved in LTL logistics, such as customers, orders, trucks, unitized implements, etc. This results in a complex and large number of matching schemes where truck assignments interact with customer order service sequencing. For the truck–cargo online matching problem under real-time demand, it is necessary to comprehensively consider the online matching process of multi-node orders and the scheduling of multi-types of trucks. Combined with the actual operation scenario, a mixed-integer nonlinear programming model is introduced, and an online matching algorithm with a double-layer nested time window is designed to solve it. By solving the model in a small numerical case using Gurobi and the online matching algorithm, the validity of the model and the effectiveness of the algorithm are verified. The results indicate that the online matching algorithm can obtain optimization results with a lower gap while outperforming in terms of computation time. Relying on the realistic large-scale case for empirical analysis, the optimization results in a significant reduction in the number of trips for smaller types of trucks, and the average truck loading efficiency has reached close to 95%. The experimental results demonstrate the general applicability and effectiveness of the algorithm. Thus, it helps to realize the on-demand allocation of capacity resources and the timely response of transportation scheduling of LTL logistics hubs.

Suggested Citation

  • Weilin Tang & Xinghan Chen & Maoxiang Lang & Shiqi Li & Yuying Liu & Wenyu Li, 2024. "Optimization of Truck–Cargo Online Matching for the Less-Than-Truck-Load Logistics Hub under Real-Time Demand," Mathematics, MDPI, vol. 12(5), pages 1-31, March.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:5:p:755-:d:1350361
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/5/755/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/5/755/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Guo, Xiaotong & Caros, Nicholas S. & Zhao, Jinhua, 2021. "Robust matching-integrated vehicle rebalancing in ride-hailing system with uncertain demand," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 161-189.
    2. Low, Chinyao & Chang, Chien-Min & Li, Rong-Kwei & Huang, Chia-Ling, 2014. "Coordination of production scheduling and delivery problems with heterogeneous fleet," International Journal of Production Economics, Elsevier, vol. 153(C), pages 139-148.
    3. Diefenbach, Heiko & Emde, Simon & Glock, C. H., 2023. "Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 135964, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Iris, Çağatay & Christensen, Jonas & Pacino, Dario & Ropke, Stefan, 2018. "Flexible ship loading problem with transfer vehicle assignment and scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 113-134.
    5. Herszterg, Ian & Ridouane, Yassine & Boland, Natashia & Erera, Alan & Savelsbergh, Martin, 2022. "Near real-time loadplan adjustments for less-than-truckload carriers," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1021-1034.
    6. Yücel, Eda & Salman, F. Sibel & Erdoğan, Güneş, 2022. "Optimizing two-dimensional vehicle loading and dispatching decisions in freight logistics," European Journal of Operational Research, Elsevier, vol. 302(3), pages 954-969.
    7. Agatz, Niels & Erera, Alan & Savelsbergh, Martin & Wang, Xing, 2012. "Optimization for dynamic ride-sharing: A review," European Journal of Operational Research, Elsevier, vol. 223(2), pages 295-303.
    8. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2023. "Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models," European Journal of Operational Research, Elsevier, vol. 306(2), pages 828-848.
    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. Xinghan Chen & Weilin Tang & Yuzhilin Hai & Maoxiang Lang & Yuying Liu & Shiqi Li, 2024. "Optimization of Truck–Cargo Matching for the LTL Logistics Hub Based on Three-Dimensional Pallet Loading," Mathematics, MDPI, vol. 12(21), pages 1-28, October.

    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. Si, Jinhua & He, Fang & Lin, Xi & Tang, Xindi, 2024. "Vehicle dispatching and routing of on-demand intercity ride-pooling services: A multi-agent hierarchical reinforcement learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    2. Meng Li & Guowei Hua & Haijun Huang, 2018. "A Multi-Modal Route Choice Model with Ridesharing and Public Transit," Sustainability, MDPI, vol. 10(11), pages 1-14, November.
    3. Moon, Ilkyeong & Feng, Xuehao, 2017. "Supply chain coordination with a single supplier and multiple retailers considering customer arrival times and route selection," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 78-97.
    4. Yu Wang & Shanyong Wang & Jing Wang & Jiuchang Wei & Chenglin Wang, 2020. "An empirical study of consumers’ intention to use ride-sharing services: using an extended technology acceptance model," Transportation, Springer, vol. 47(1), pages 397-415, February.
    5. Jun Guan Neoh & Maxwell Chipulu & Alasdair Marshall, 2017. "What encourages people to carpool? An evaluation of factors with meta-analysis," Transportation, Springer, vol. 44(2), pages 423-447, March.
    6. Sumitkumar, Rathor & Al-Sumaiti, Ameena Saad, 2024. "Shared autonomous electric vehicle: Towards social economy of energy and mobility from power-transportation nexus perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 197(C).
    7. Lei, Chao & Ouyang, Yanfeng, 2024. "Average minimum distance to visit a subset of random points in a compact region," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    8. Wagner, Sebastian & Brandt, Tobias & Neumann, Dirk, 2016. "In free float: Developing Business Analytics support for carsharing providers," Omega, Elsevier, vol. 59(PA), pages 4-14.
    9. Dessouky, Maged M & Hu, Shichun, 2021. "Dynamic Routing for Ride-Sharing," Institute of Transportation Studies, Working Paper Series qt6qq8r7hz, Institute of Transportation Studies, UC Davis.
    10. Jokinen, Jani-Pekka & Sihvola, Teemu & Mladenovic, Milos N., 2019. "Policy lessons from the flexible transport service pilot Kutsuplus in the Helsinki Capital Region," Transport Policy, Elsevier, vol. 76(C), pages 123-133.
    11. Meng, Zhiyi & Li, Eldon Y. & Qiu, Rui, 2020. "Environmental sustainability with free-floating carsharing services: An on-demand refueling recommendation system for Car2go in Seattle," Technological Forecasting and Social Change, Elsevier, vol. 152(C).
    12. Wang, Tao & Guo, Jia & Zhang, Wei & Wang, Kai & Qu, Xiaobo, 2024. "On the planning of zone-based electric on-demand minibus," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    13. Zhang, Haoran & Chen, Jinyu & Li, Wenjing & Song, Xuan & Shibasaki, Ryosuke, 2020. "Mobile phone GPS data in urban ride-sharing: An assessment method for emission reduction potential," Applied Energy, Elsevier, vol. 269(C).
    14. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    15. W. J. A. Heeswijk & M. R. K. Mes & J. M. J. Schutten & W. H. M. Zijm, 2018. "Freight consolidation in intermodal networks with reloads," Flexible Services and Manufacturing Journal, Springer, vol. 30(3), pages 452-485, September.
    16. Zhang, Wenqing & Liu, Liangliang, 2022. "Exploring non-users' intention to adopt ride-sharing services: Taking into account increased risks due to the COVID-19 pandemic among other factors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 158(C), pages 180-195.
    17. Mao, Anjia & Yu, Tiantian & Ding, Zhaohao & Fang, Sidun & Guo, Jinran & Sheng, Qianqian, 2022. "Optimal scheduling for seaport integrated energy system considering flexible berth allocation," Applied Energy, Elsevier, vol. 308(C).
    18. Fernando ALMEIDA & Pedro SILVA & Joao LEITE, 2017. "Proposal Of A Carsharing System To Improve Urban Mobility," Theoretical and Empirical Researches in Urban Management, Research Centre in Public Administration and Public Services, Bucharest, Romania, vol. 12(3), pages 32-44, April.
    19. Horner, Hannah & Pazour, Jennifer & Mitchell, John E., 2021. "Optimizing driver menus under stochastic selection behavior for ridesharing and crowdsourced delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    20. Jone R. Hansen & Kjetil Fagerholt & Magnus Stålhane & Jørgen G. Rakke, 2020. "An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships," Journal of Heuristics, Springer, vol. 26(6), pages 885-912, December.

    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:gam:jmathe:v:12:y:2024:i:5:p:755-:d:1350361. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.