Multi-period heterogeneous vehicle routing considering carbon emission trading
- Authors
- Kim, Hyung-Won; Joo, Ga-Hyeon; Lee, Dong-Ho
- Issue Date
- May-2019
- Publisher
- TAYLOR & FRANCIS INC
- Keywords
- Carbon emission trading cos; benefit; heterogeneous vehicles; period vehicle routing; tabu search
- Citation
- INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION, v.13, no.5, pp.340 - 349
- Indexed
- SSCI
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION
- Volume
- 13
- Number
- 5
- Start Page
- 340
- End Page
- 349
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/2912
- DOI
- 10.1080/15568318.2018.1471555
- ISSN
- 1556-8318
- Abstract
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/2912)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.