This study considers the problem of determining heterogeneous vehicle routes in each period of a given planning horizon while satisfying service combinations, customer demands and vehicle capacities. The objective is to minimize the sum of vehicle operation costs and carbon emission trading cost/benefit, where the trading cost is incurred to purchase the carbon emission right if the total emission exceeds an upper limit in each period, while the trading benefit can be obtained by selling the right in each period, otherwise. A mixed integer programming model is developed to formulate the problem mathematically. Then, a tabu search algorithm is proposed that incorporates the characteristics of the heterogeneous and the period vehicle routing problems while considering the amount of carbon emission in each period. Computational experiments were done on modified benchmark instances and additional random instances, and the results show that the multi-period approach outperforms the existing single-period one in overall average. In particular, the test results show that the multi-period approach can reduce carbon emission more significantly than the single-period one without sacrificing the total cost.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-period heterogeneous vehicle routing considering carbon emission trading


    Contributors:


    Publication date :

    2019-05-28


    Size :

    10 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Heterogeneous fixed fleet vehicle routing considering carbon emission

    Kwon, Yong-Ju / Choi, Young-Jae / Lee, Dong-Ho | Elsevier | 2013


    Heterogeneous Fleet Vehicle Routing Optimization with Consideration of Carbon Emission

    Wang, Heng / Jin, Shiyu / Tian, Dechun et al. | Springer Verlag | 2019


    Urban transportation network allocation considering heterogeneous users in the context of carbon trading

    Sheng, Qian / Liu, Yugang / Zhan, Yu et al. | British Library Conference Proceedings | 2023