Highlights A tractor-semitrailer routing problem with many-to-many demand aiming at minimizing CO2 emissions is investigated. A modified saving algorithm followed by a local search phase is developed to minimize the CO2 emissions per ton-kilometer. Small-scale instances and some variant VRP benchmark instances are used in computational experiments. The algorithm and the effects of the tractor and semitrailer on mitigation of carbon dioxide emissions are tested.

    Abstract The tractor and semitrailer routing problem with many-to-many demand (TSRP-MMD) is investigated in this study. The TSRP-MMD extends the existing studies on the rollon–rolloff vehicle routing problem (RRVRP) to a many-to-many problem with an intercity line-haul network background. To demonstrate and utilize the energy efficiency of the tractor and semitrailer combination, the TSRP-MMD takes carbon dioxide (CO2) emissions per ton-kilometer as the objective. Because the problem is NP-hard, a modified Clarke and Wright Savings heuristic algorithm (CW) followed by an improvement phase and a local search phase is developed to solve the TSRP-MMD. The integer program is used to find optimum solutions for small-scale problems. The computational results show that the developed heuristics can be efficiently used to solve the problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions


    Contributors:
    Li, Hongqi (author) / Lv, Tan (author) / Li, Yanran (author)


    Publication date :

    2014-01-01


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Semitrailer tractor workbench device

    FANG SHILONG / LI TUAN / HUANG XIN et al. | European Patent Office | 2022

    Free access

    Small Tractor/ Semitrailer Combination

    British Library Online Contents | 1994


    Tractor consignment semitrailer structure

    ZUO JIWEN | European Patent Office | 2021

    Free access

    Tractor-semitrailer jackknifing elimination using semitrailer differential braking technique

    Elhemly,M.A. / Fayed,M.A. / Elmaihy,A.A. et al. | Automotive engineering | 2013