IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v9y2017i5p694-d96992.html
   My bibliography  Save this article

Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax

Author

Listed:
  • Songyi Wang

    (College of Mechanical Engineering, Chongqing University, Chongqing 400044, China)

  • Fengming Tao

    (College of Mechanical Engineering, Chongqing University, Chongqing 400044, China)

  • Yuhe Shi

    (School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China)

  • Haolin Wen

    (Department of Management Engineering, Naval University of Engineering, Wuhan 430033, China)

Abstract

In order to reduce the cost pressure on cold-chain logistics brought by the carbon tax policy, this paper investigates optimization of Vehicle Routing Problem (VRP) with time windows for cold-chain logistics based on carbon tax in China. Then, a green and low-carbon cold chain logistics distribution route optimization model with minimum cost is constructed. Taking the lowest cost as the objective function, the total cost of distribution includes the following costs: the fixed costs which generate in distribution process of vehicle, transportation costs, damage costs, refrigeration costs, penalty costs, shortage costs and carbon emission costs. This paper further proposes a Cycle Evolutionary Genetic Algorithm (CEGA) to solve the model. Meanwhile, actual data are used with CEGA to carry out numerical experiments in order to discuss changes of distribution routes with different carbon emissions under different carbon taxes and their influence on the total distribution cost. The critical carbon tax value of carbon emissions and distribution cost is obtained through experimental analysis. The research results of this paper provide effective advice, which is not only for the government on carbon tax decision, but also for the logistics companies on controlling carbon emissions during distribution.

Suggested Citation

  • Songyi Wang & Fengming Tao & Yuhe Shi & Haolin Wen, 2017. "Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax," Sustainability, MDPI, vol. 9(5), pages 1-23, April.
    • Handle: RePEc:gam:jsusta:v:9:y:2017:i:5:p:694-:d:96992
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/9/5/694/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/9/5/694/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Schwartz, Yair & Raslan, Rokia & Mumovic, Dejan, 2016. "Implementing multi objective genetic algorithm for life cycle carbon footprint and life cycle cost minimisation: A building refurbishment case study," Energy, Elsevier, vol. 97(C), pages 58-68.
    2. Carol McAusland & Nouri Najjar, 2015. "Carbon Footprint Taxes," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 61(1), pages 37-70, May.
    3. Lin Zhou & Xu Wang & Lin Ni & Yun Lin, 2016. "Location-Routing Problem with Simultaneous Home Delivery and Customer’s Pickup for City Distribution of Online Shopping Purchases," Sustainability, MDPI, vol. 8(8), pages 1-20, August.
    4. Schafer, Andreas & Victor, David G., 1999. "Global passenger travel: implications for carbon dioxide emissions," Energy, Elsevier, vol. 24(8), pages 657-679.
    5. Abdelkader Sbihi & Richard Eglese, 2010. "Combinatorial optimization and Green Logistics," Annals of Operations Research, Springer, vol. 175(1), pages 159-175, March.
    6. W Maden & R Eglese & D Black, 2010. "Vehicle routing and scheduling with time-varying data: A case study," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(3), pages 515-522, March.
    7. Piecyk, Maja I. & McKinnon, Alan C., 2010. "Forecasting the carbon footprint of road freight transport in 2020," International Journal of Production Economics, Elsevier, vol. 128(1), pages 31-42, November.
    8. Marius M. Solomon & Jacques Desrosiers, 1988. "Survey Paper---Time Window Constrained Routing and Scheduling Problems," Transportation Science, INFORMS, vol. 22(1), pages 1-13, February.
    9. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    10. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2016. "Vehicle routing problems with multiple trips," 4OR, Springer, vol. 14(3), pages 223-259, September.
    11. Pedro Amorim & Sophie Parragh & Fabrício Sperandio & Bernardo Almada-Lobo, 2014. "A rich vehicle routing problem dealing with perishable food: a case study," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 489-508, July.
    12. Duro, Juan Antonio, 2013. "International mobility in carbon dioxide emissions," Energy Policy, Elsevier, vol. 55(C), pages 208-216.
    13. Wan-Yu Liu & Chun-Cheng Lin & Ching-Ren Chiu & You-Song Tsao & Qunwei Wang, 2014. "Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths," Sustainability, MDPI, vol. 6(7), pages 1-27, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gaoyuan Qin & Fengming Tao & Lixia Li, 2019. "A Vehicle Routing Optimization Problem for Cold Chain Logistics Considering Customer Satisfaction and Carbon Emissions," IJERPH, MDPI, vol. 16(4), pages 1-17, February.
    2. Songyi Wang & Fengming Tao & Yuhe Shi, 2018. "Optimization of Location–Routing Problem for Cold Chain Logistics Considering Carbon Footprint," IJERPH, MDPI, vol. 15(1), pages 1-17, January.
    3. Dekker, Rommert & Bloemhof, Jacqueline & Mallidis, Ioannis, 2012. "Operations Research for green logistics – An overview of aspects, issues, contributions and challenges," European Journal of Operational Research, Elsevier, vol. 219(3), pages 671-679.
    4. Mohammadi, M. & Torabi, S.A. & Tavakkoli-Moghaddam, R., 2014. "Sustainable hub location under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 89-115.
    5. Emna Marrekchi & Walid Besbes & Diala Dhouib & Emrah Demir, 2021. "A review of recent advances in the operations research literature on the green routing problem and its variants," Annals of Operations Research, Springer, vol. 304(1), pages 529-574, September.
    6. Groß, Patrick-Oliver & Ehmke, Jan Fabian & Mattfeld, Dirk Christian, 2020. "Interval travel times for robust synchronization in city logistics vehicle routing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    7. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    8. Coelho, V.N. & Grasas, A. & Ramalhinho, H. & Coelho, I.M. & Souza, M.J.F. & Cruz, R.C., 2016. "An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints," European Journal of Operational Research, Elsevier, vol. 250(2), pages 367-376.
    9. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    10. Cosmin Sabo & Petrică C. Pop & Andrei Horvat-Marc, 2020. "On the Selective Vehicle Routing Problem," Mathematics, MDPI, vol. 8(5), pages 1-11, May.
    11. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    12. Jorge Oyola & Halvard Arntzen & David L. Woodruff, 2017. "The stochastic vehicle routing problem, a literature review, Part II: solution methods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(4), pages 349-388, December.
    13. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2018. "Vehicle routing problems with multiple trips," Annals of Operations Research, Springer, vol. 271(1), pages 127-159, December.
    14. Longlong Leng & Yanwei Zhao & Zheng Wang & Jingling Zhang & Wanliang Wang & Chunmiao Zhang, 2019. "A Novel Hyper-Heuristic for the Biobjective Regional Low-Carbon Location-Routing Problem with Multiple Constraints," Sustainability, MDPI, vol. 11(6), pages 1-31, March.
    15. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    16. Miguel Andres Figliozzi & Hani S. Mahmassani & Patrick Jaillet, 2007. "Pricing in Dynamic Vehicle Routing Problems," Transportation Science, INFORMS, vol. 41(3), pages 302-318, August.
    17. Jing Chen & Pengfei Gui & Tao Ding & Sanggyun Na & Yingtang Zhou, 2019. "Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search," Sustainability, MDPI, vol. 11(23), pages 1-22, November.
    18. Xiao, Yiyong & Konak, Abdullah, 2016. "The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 88(C), pages 146-166.
    19. Jose Carlos Molina & Ignacio Eguia & Jesus Racero, 2019. "Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(2), pages 253-287, July.
    20. Asma Troudi & Sid-Ali Addouche & Sofiene Dellagi & Abderrahman El Mhamedi, 2018. "Sizing of the Drone Delivery Fleet Considering Energy Autonomy," Sustainability, MDPI, vol. 10(9), pages 1-17, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:9:y:2017:i:5:p:694-:d:96992. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.