Abstract
Incomplete open vehicle routing problem is proposed and defined, and the multi-depot incomplete open vehicle routing problem with soft time windows based on carbon tax (MDIOVRPSTWCT) is expounded. The quantity of carbon emissions is calculated based on vehicles’ travel distance, furthermore, the MDIOVRPSTWCT is modelled, and the adaptive genetic algorithm, which can dynamically adjust the crossover and mutation probability, is applied to solve the model. After the strategy of multi-depot is reasonably adopted and modern transportation and distribution optimization technology is applied, the computed results of the case show the transportation & distribution companies’ number of vehicles, fuel consumption and vehicle’ carbon emissions are still greater declines even though the carbon tax, and the benefit’s growth and low carbon logistics are realized at the same time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fahimnia, B., Reisi, M., et al.: The implications of carbon pricing in Australia: An industrial logistics planning case study. Transportation Research Part D: Transport and Environment 18(1), 78–85 (2013)
Sodero, S.: Policy in motion: reassembling carbon pricing policy development in the personal transport sector in British Columbia. Journal of Transport Geography 19(6), 1474–1481 (2011)
David, A.: Hensher. Climate change, enhanced greenhouse gas emissions and passenger transport - What can we do to make a difference? Transportation Research Part D: Transport and Environment 13(2), 95–111 (2008)
Jian-Hua, Y., Ji-Dong, G., Shu-Gang, M.: Distribution Network Design for Carbon Tax-Constrained Urban Cold Chain Logistics. Industrial Engineering Journal 15(5), 86–91 (2012)
Eying, C.U.I., Junhao, L.U.O., Jianhua, J.I.: Research on Logistics Network Design Problem under Carbon Tax and Carbon Trading Scheme. Science and Technology Management Research 32(22), 239–242 (2012)
Lang, M.X., Hu, S.J.: Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm. Chinese Journal of Management Science 10(5), 51–56 (2002)
Oǧuz, C., Ercan, M.F.: A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks. Journal of Scheduling 8(4), 323–351 (2005)
Su-Xin, W., Li, G., Xiao-Guang, C., Hong-Mei, C.: Study on Multi-requirement Points Vehicle Scheduling Model and Swarm Mix Algorithm. Acta Automatica Sinica 34(1), 102–104 (2008)
Bae, S.-T., Hwang, H.S., Cho, G.-S., Goan, M.-J.: Integrated GA-VRP solver for multi-depot system. Computers & Industrial Engineering 53(2), 233–240 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duan, F., He, X. (2014). Multiple Depots Incomplete Open Vehicle Routing Problem Based on Carbon Tax. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds) Bio-Inspired Computing - Theories and Applications. Communications in Computer and Information Science, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45049-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-45049-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45048-2
Online ISBN: 978-3-662-45049-9
eBook Packages: Computer ScienceComputer Science (R0)