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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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).
    6. 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.
    7. 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.
    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. 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).
    2. 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).
    3. 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).
    4. 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.
    5. Domenico Gattuso & Domenica Savia Pellicanò, 2023. "HUs Fleet Management in an Automated Container Port: Assessment by a Simulation Approach," Sustainability, MDPI, vol. 15(14), pages 1-19, July.
    6. Sebastian Twaróg & Krzysztof Szwarc & Martyna Wronka-Pośpiech & Małgorzata Dobrowolska & Anna Urbanek, 2021. "Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0," PLOS ONE, Public Library of Science, vol. 16(3), pages 1-19, March.
    7. Gao, Yinping & Zhen, Lu, 2024. "A decision framework for decomposed stowage planning for containers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    8. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    9. Cheng Hong & Yufang Guo & Yuhong Wang & Tingting Li, 2023. "The Integrated Scheduling Optimization for Container Handling by Using Driverless Electric Truck in Automated Container Terminal," Sustainability, MDPI, vol. 15(6), pages 1-22, March.
    10. Kong, Lingrui & Ji, Mingjun & Gao, Zhendi, 2021. "Joint optimization of container slot planning and truck scheduling for tandem quay cranes," European Journal of Operational Research, Elsevier, vol. 293(1), pages 149-166.
    11. Rune Larsen & Dario Pacino, 2021. "A heuristic and a benchmark for the stowage planning problem," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 94-122, March.
    12. Daniel Schubert & André Scholz & Gerhard Wäscher, 2017. "Integrated Order Picking and Vehicle Routing with Due Dates," FEMM Working Papers 170007, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    13. Daniel Schubert & André Scholz & Gerhard Wäscher, 2018. "Integrated order picking and vehicle routing with due dates," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1109-1139, October.
    14. Ercan Kurtulus & Ismail Bilge Cetin, 2019. "Assessing the Environmental Benefits of Dry Port Usage: A Case of Inland Container Transport in Turkey," Sustainability, MDPI, vol. 11(23), pages 1-16, November.
    15. Shufan Zhu & Kefan Xie & Ping Gui, 2021. "Dynamic Adjustment Mechanism and Differential Game Model Construction of Mask Emergency Supply Chain Cooperation Based on COVID-19 Outbreak," Sustainability, MDPI, vol. 13(3), pages 1-24, January.
    16. Byung Kwon Lee & Joyce M. W. Low, 2022. "A constraint programming approach to capacity planning in container vessels," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(2), pages 415-438, June.
    17. Evangelos Gkanatsas & Harold Krikke, 2020. "Towards a Pro-Silience Framework: A Literature Review on Quantitative Modelling of Resilient 3PL Supply Chain Network Designs," Sustainability, MDPI, vol. 12(10), pages 1-25, May.
    18. Stef Moons & Katrien Ramaekers & An Caris & Yasemin Arda, 2018. "Integration of order picking and vehicle routing in a B2C e-commerce context," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 813-843, December.
    19. Snežana Tadić & Mladen Krstić & Violeta Roso & Nikolina Brnjac, 2019. "Planning an Intermodal Terminal for the Sustainable Transport Networks," Sustainability, MDPI, vol. 11(15), pages 1-20, July.
    20. Iris, Çağatay & Lam, Jasmine Siu Lee, 2019. "A review of energy efficiency in ports: Operational strategies, technologies and energy management systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 112(C), pages 170-182.

    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.