Multi-period heterogeneous vehicle routing considering carbon emission trading
- Title
- Multi-period heterogeneous vehicle routing considering carbon emission trading
- Author
- 이동호
- Keywords
- Carbon emission trading cos; benefit; heterogeneous vehicles; period vehicle routing; tabu search
- Issue Date
- 2019-05
- Publisher
- TAYLOR & FRANCIS INC
- Citation
- INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION, v. 13, NO 5, Page. 340-349
- 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.
- URI
- https://www.tandfonline.com/doi/full/10.1080/15568318.2018.1471555https://repository.hanyang.ac.kr/handle/20.500.11754/111846
- ISSN
- 1556-8318; 1556-8334
- DOI
- 10.1080/15568318.2018.1471555
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML