Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths

Wan-Yu Liu; Chun-Cheng Lin; Ching-Ren Chiu; You-Song Tsao; Qunwei Wang
July 2014
Sustainability (2071-1050);Jul2014, Vol. 6 Issue 7, p4658
Academic Journal
Torespondto the reduction of greenhouse gas emissions and global warming, this paper investigates the minimal-carbon-footprint time-dependent heterogeneous-fleet vehicle routing problem with alternative paths (MTHVRPP). This finds a route with the smallestcarbon footprint, instead of the shortestroute distance, which is the conventional approach, to serve a number of customers with a heterogeneous fleet of vehicles in cases wherethere may not be only one path between each pair of customers, and the vehicle speed differs at different times of the day. Inheriting from the NP-hardness of the vehicle routing problem, the MTHVRPP is also NP-hard. This paper further proposes a genetic algorithm (GA) to solve this problem. The solution representedbyour GA determines the customer serving ordering of each vehicle type. Then, the capacity check is used to classify multiple routes of each vehicle type, and the path selection determines the detailed paths of each route. Additionally, this paper improves the energy consumption model used for calculating the carbon footprint amount more precisely. Compared with the results without alternative paths, our experimental results show that the alternative path in this experimenthas a significant impact on the experimental results in terms of carbon footprint.


Related Articles

  • A Study on Measures to Activate CDM Taking Project Risks into Consideration. Matsuhashi, R.; Shinozaki, H.; Yoshida, Y. // Journal of Environmental Informatics;Dec2009, Vol. 14 Issue 2, p110 

    Global warming has been recognized as a serious issue since the fourth assessment report of the Intergovernmental Panel on Climate Change was published in 2007. Under these circumstances, Clean Development Mechanism (CDM) is expected to play a significant role, since it promises to reduce the...

  • Burning desire for change. Jones, Morag Cuddeford // Brand Strategy;Oct2007, Issue 216, p24 

    The article examines the possibility of carbon offsetting to prevent global warming. A television advertisement which suggests that the emissions from cows add to the risk of global warming. However, many consumers and businesses opposed the proposition to get rid of these cows because it will...

  • Advancing a Market for Zero-Energy Homes. Farhar, Barbara C. // Solar Today;Jan/Feb2008, Vol. 22 Issue 1, p24 

    The article reports that U.S. policymakers, businesses, and citizens are serious about addressing the global climate crisis through carbon-mitigation efforts. According to the Department of Energy, buildings account for 71% of electricity used in the country. The annual carbon dioxide emissions...

  • We can't afford to abandon our efforts to reduce emissions. Monbiot, George // CCPA Monitor;May2009, Vol. 16 Issue 1, p32 

    An essay is presented on climate change. It offers information on global warming and the role that rich nations must play in managing its serious effects on humans. The author relates his knowledge on the mitigation of greenhouse gas pollution and mentions the suggestion by Oxfam that nations...

  • Western states cut emissions. Geiselman, Bruce // Waste News;9/3/2007, Vol. 13 Issue 9, p11 

    The article reports that six U.S. states and two Canadian provinces have pledged to reduce greenhouse gas emissions in the West by 15 percent by 2020. The governors and premiers of the states and provinces agreed to the target of reducing greenhouse gas emissions by a cumulative 15 percent by...

  • Offsets' ups & downs. Truini, Joe // Waste News;7/9/2007, Vol. 13 Issue 5, p1 

    The article reports on the issue surrounding carbon offsets, which is said to be a powerful tool to reverse the effects of global warming caused by greenhouse gas emissions. Since the announcement of carbon offsets, an increased number of companies are offering retail carbon credits which,...

  • Climate change and planning: carbon control and spatial regulation. While, Aidan // TPR: Town Planning Review;Jan2008, Vol. 79 Issue 1, p7 

    The article presents the author's view concerning the carbon footprint mitigation, climate change, and spatial regulation as part of the political responsibility in Europe. The author cites that several governments from different countries around the world are still struggling to find the best...

  • Using an Analysis of Greenhouse Gas Emissions and the Climate Commitment To Drive Sustainability Initiatives at Eckerd College, Florida. Bollier, Evan; Ormsby, Alison // Sustainability: The Journal of Record;Apr2013, Vol. 6 Issue 2, p115 

    In 2007, the president of Eckerd College signed the American College and University Presidents' Climate Commitment (ACUPCC), pledging that the institution would go "carbon neutral." An annual inventory has measured campus-wide greenhouse gas (GHG) emissions using the Clean Air-Cool Planet (CACP)...

  • CHICAGO'S GREEN PLAN. Knoblauch, Jessica A. // E: The Environmental Magazine;Jan/Feb2009, Vol. 20 Issue 1, p13 

    The article offers information on the significance of the Chicago Climate Action Plan, a step-by-step blueprint, initiated by the government in Chicago, Illinois. It is designed to help mitigate and lower the city's greenhouse gas emission to 25% below 1990 levels by 2029 and 80% below by 2050....


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics