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

Platform-based stable truck matching problem with trailer-swapping mode

Author

Listed:
  • Peng, Wenxiang
  • Chen, Xiangsheng
  • Xue, Zhaojie
  • Liao, Yubin
  • You, Jintao

Abstract

This study investigates the platform-based stable truck-matching problem with trailer-swapping mode (STMP-TSM). The TSM is a novel collaborative transportation approach in which trucks participate in trailer swapping, significantly decreasing the rate of empty trucks and reducing transportation costs. In the STMP-TSM, a platform delivers a trailer-swapping scheme that satisfies all participating trucks. Correspondingly, an integer linear programming model is developed to maximize the total truck utility of the STMP-TSM. A specific preference list based on a chain-data structure is meticulously constructed to obtain a stable matching scheme. The preference list enables more generalized truck matching. In addition, a series of acceleration strategies is proposed to expedite the generation of a preference list while effectively reducing its length. An iterative preference-list-trim heuristic algorithm is designed, which strategically trims chains in the preference list to solve the STMP-TSM efficiently. As a benchmark, an integer linear programming model is developed based on the preference list to solve the truck-matching problem using the TSM. Finally, a series of numerical experiments are conducted to evaluate the performance of the proposed algorithm, assess the practicality of the TSM, and analyze the influences of the key parameters.

Suggested Citation

  • Peng, Wenxiang & Chen, Xiangsheng & Xue, Zhaojie & Liao, Yubin & You, Jintao, 2024. "Platform-based stable truck matching problem with trailer-swapping mode," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    • Handle: RePEc:eee:transe:v:188:y:2024:i:c:s1366554524002291
    DOI: 10.1016/j.tre.2024.103638
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524002291
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2024.103638?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. Bouchery, Yann & Hezarkhani, Behzad & Stauffer, Gautier, 2022. "Coalition formation and cost sharing for truck platooning," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 15-34.
    2. Mathijs van Zon & Remy Spliet & Wilco van den Heuvel, 2021. "The Joint Network Vehicle Routing Game," Transportation Science, INFORMS, vol. 55(1), pages 179-195, 1-2.
    3. Mei, Qihuang & Li, Jianbin & Ursavas, Evrim & Zhu, Stuart X. & Luo, Xiaomeng, 2021. "Freight transportation planning in platform service supply chain considering carbon emissions," International Journal of Production Economics, Elsevier, vol. 240(C).
    4. Peng, Zixuan & Shan, Wenxuan & Guan, Feng & Yu, Bin, 2016. "Stable vessel-cargo matching in dry bulk shipping market with price game mechanism," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 76-94.
    5. Park, Arim & Chen, Roger & Cho, Soohyun & Zhao, Yao, 2023. "The determinants of online matching platforms for freight services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    6. Zheng, Xiao-Xue & Liu, Zhi & Li, Kevin W. & Huang, Jun & Chen, Ji, 2019. "Cooperative game approaches to coordinating a three-echelon closed-loop supply chain with fairness concerns," International Journal of Production Economics, Elsevier, vol. 212(C), pages 92-110.
    7. Ben Jouida, Sihem & Guajardo, Mario & Klibi, Walid & Krichen, Saoussen, 2021. "Profit maximizing coalitions with shared capacities in distribution networks," European Journal of Operational Research, Elsevier, vol. 288(2), pages 480-495.
    8. Barua, Limon & Zou, Bo & Choobchian, Pooria, 2023. "Maximizing truck platooning participation with preferences," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    9. Chen, Shukai & Wang, Hua & Meng, Qiang, 2023. "Cost allocation of cooperative autonomous truck platooning: Efficiency and stability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 119-141.
    10. Fan, Tijun & Pan, Qianlan & Pan, Fei & Zhou, Wei & Chen, Jingyi, 2020. "Intelligent logistics integration of internal and external transportation with separation mode," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    11. Shenle Pan & Damien Trentesaux & Eric Ballot & George Q. Huang, 2019. "Horizontal collaborative transport: survey of solutions and practical implementation issues," International Journal of Production Research, Taylor & Francis Journals, vol. 57(15-16), pages 5340-5361, August.
    12. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2023. "The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 255(C).
    13. Sun, Xiaotong & Yin, Yafeng, 2021. "Decentralized game-theoretical approaches for behaviorally-stable and efficient vehicle platooning," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 45-69.
    14. Cleophas, Catherine & Cottrill, Caitlin & Ehmke, Jan Fabian & Tierney, Kevin, 2019. "Collaborative urban transportation: Recent advances in theory and practice," European Journal of Operational Research, Elsevier, vol. 273(3), pages 801-816.
    15. Enrico Maria Fenoaltea & Izat B. Baybusinov & Jianyang Zhao & Lei Zhou & Yi-Cheng Zhang, 2021. "The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective," Papers 2103.11458, arXiv.org.
    16. Guajardo, Mario & Rönnqvist, Mikael & Flisberg, Patrik & Frisk, Mikael, 2018. "Collaborative transportation with overlapping coalitions," European Journal of Operational Research, Elsevier, vol. 271(1), pages 238-249.
    17. Li, Jianbin & Zheng, Yuting & Dai, Bin & Yu, Jiang, 2020. "Implications of matching and pricing strategies for multiple-delivery-points service in a freight O2O platform," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    18. Villegas, Juan G. & Prins, Christian & Prodhon, Caroline & Medaglia, Andrés L. & Velasco, Nubia, 2013. "A matheuristic for the truck and trailer routing problem," European Journal of Operational Research, Elsevier, vol. 230(2), pages 231-244.
    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. Park, Arim & Chen, Roger & Cho, Soohyun & Zhao, Yao, 2023. "The determinants of online matching platforms for freight services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    2. Chen, Shukai & Wang, Hua & Meng, Qiang, 2023. "Cost allocation of cooperative autonomous truck platooning: Efficiency and stability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 119-141.
    3. Liu, Weihua & George Shanthikumar, J. & Tae-Woo Lee, Paul & Li, Xiang & Zhou, Li, 2021. "Special issue editorial: Smart supply chains and intelligent logistics services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    4. Bouchery, Yann & Hezarkhani, Behzad & Stauffer, Gautier, 2022. "Coalition formation and cost sharing for truck platooning," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 15-34.
    5. Barua, Limon & Zou, Bo & Choobchian, Pooria, 2023. "Maximizing truck platooning participation with preferences," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    6. Margaretha Gansterer & Richard F. Hartl, 2021. "The Prisoners’ Dilemma in collaborative carriers’ request selection," 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. 29(1), pages 73-87, March.
    7. Zhang, Ruijuan & Dai, Ying & Yang, Fei & Ma, Zujun, 2024. "A cooperative vehicle routing problem with delivery options for simultaneous pickup and delivery services in rural areas," Socio-Economic Planning Sciences, Elsevier, vol. 93(C).
    8. Jamili, Negin & van den Berg, Pieter L. & de Koster, René, 2022. "Quantifying the impact of sharing resources in a collaborative warehouse," European Journal of Operational Research, Elsevier, vol. 302(2), pages 518-529.
    9. Scherr, Yannick Oskar & Gansterer, Margaretha & Hartl, Richard F., 2024. "Request acceptance with overbooking in dynamic and collaborative vehicle routing," European Journal of Operational Research, Elsevier, vol. 314(2), pages 612-629.
    10. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2023. "The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 255(C).
    11. Achamrah, Fatima Ezzahra & Puchinger, Jakob, 2024. "A gradient-descent-based framework for solving a stochastic two-echelon delivery problem with cargo-bikes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    12. Wang, Min & Zhao, Lindu & Herty, Michael, 2019. "Joint replenishment and carbon trading in fresh food supply chains," European Journal of Operational Research, Elsevier, vol. 277(2), pages 561-573.
    13. Taniya Mukherjee & Isha Sangal & Biswajit Sarkar & Tamer M. Alkadash & Qais Almaamari, 2023. "Pallet Distribution Affecting a Machine’s Utilization Level and Picking Time," Mathematics, MDPI, vol. 11(13), pages 1-17, July.
    14. Escudero-Santana, Alejandro & Muñuzuri, Jesús & Cortés, Pablo & Onieva, Luis, 2021. "The one container drayage problem with soft time windows," Research in Transportation Economics, Elsevier, vol. 90(C).
    15. Margaretha Gansterer & Richard F. Hartl, 2020. "Shared resources in collaborative vehicle routing," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 1-20, April.
    16. 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.
    17. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2022. "Reprint of: The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 250(C).
    18. Los, Johan & Schulte, Frederik & Spaan, Matthijs T.J. & Negenborn, Rudy R., 2020. "The value of information sharing for platform-based collaborative vehicle routing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    19. Alikhani, Reza & Eskandarpour, Majid & Jahani, Hamed, 2023. "Collaborative distribution network design with surging demand and facility disruptions," International Journal of Production Economics, Elsevier, vol. 262(C).
    20. Juan Guillermo Urzúa-Morales & Juan Pedro Sepulveda-Rojas & Miguel Alfaro & Guillermo Fuertes & Rodrigo Ternero & Manuel Vargas, 2020. "Logistic Modeling of the Last Mile: Case Study Santiago, Chile," Sustainability, MDPI, vol. 12(2), pages 1-18, January.

    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:188:y:2024:i:c:s1366554524002291. 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.