A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification (original) (raw)
Related papers
Evaluating Vehicle Routing Problems with Sustainability Costs
Proceedings of the 1st International Conference on Operations Research and Enterprise Systems, 2012
In this paper, we study the road freight transportation activities, which are significant sources of air pollution, noise and greenhouse gas emissions, with the former known to have harmful effects on human health and the latter, responsible for global warming. Specifically, an extension of the classical Capacitated Vehicle Routing Problem is presented, including realistic assumptions (Time Windows, Backhauls and Heterogeneous Fleet with different vehicles and fuel types). The decisions are aimed at the selection of vehicle and fuel types, the scheduling of deliveries and pickup processes and the consolidation of freight flows. The classical objective functions of minimizing the total travel distance or the internal costs (driver, fuel or maintenance) are extended to other sustainable measures: the amount of air pollution and greenhouse gas emissions, the energy consumption and their costs. A mathematical model is described and an illustrative example is performed.
An Emission-Minimizing Vehicle Routing Problem with Heterogeneous Vehicles and Pathway Selection
2016
In addition to cost and time, greenhouse gas (GHG) emissions have become a further command variable for planning processes in the transportation industry. A large number of scientific literature is devoted to the development of planning approaches taking into account the emissions of transport processes. In order to minimize a transport process’ emissions, many factors affecting emissions have been studied. Besides the total distance covered by a transport process, the modal split, payload, traveling speed as well as vehicle type and specifications are identified as most influential planning parameters.
Reducing greenhouse gas emissions of a heterogeneous vehicle fleet
Recent research on the vehicle routing problem attempts to integrate socalled ''green'' aspects into classical planning models. The minimization of transport-related emissions (especially CO 2 ) instead of driving distances is an important integration approach. Within this paper, we propose an approach which is focusing on the reduction of CO 2 emissions caused by transportation. Based on the observation that vehicles with different maximal payload values have different payloaddependent fuel consumption characteristics, we integrate into Dantzig's classical vehicle routing model the option of choosing vehicles of different size for route fulfillment. Then, the Emission Minimization Vehicle Routing Problem with Vehicle Categories (EVRP-VC) is introduced. It aims at minimizing the fuel consumption, respectively CO 2 emissions instead of the driving distances. Comprehensive computational experiments with CPLEX are conducted to evaluate the EVRP-VC. A major finding is that the quantity of fuel needed to serve a given request portfolio can be reduced tremendously by using an inhomogeneous fleet with vehicles of different size.
Sustainable vehicle routing: Strategies for congestion management and refueling scheduling
Nowadays there is a huge social and environmental pressure to limit the emissions of greenhouse gases (GHG), especially in transportation sector. In the traditional transportation literature, the objective was to minimize a number of vehicles and traveled distance. However, in new transportation (e.g., sustainable vehicle routing (VRP)), the economic profit is not a primary objective. This paper mainly concerns with introducing vehicle transportation and routing model for alternative fuel vehicles (AFV) (e.g., hybrid, electric and fuel cell vehicles) minimizing the energy and fuel consumption, in which GHG emissions are primary objectives. An alternative fuel station (AFS) infrastructure is analyzed and the limitations of refueling for AFVs are considered in the model. Furthermore, some strategies are carried out and modeled to avoid congestion during traffic peak hours. Two most remarkable Metaheuristic algorithms along with a partial heuristic method and an exact algorithm for solving small-scale problems are proposed. Finally, a sensitivity analysis is presented to obtain the reliable results in a short time period.
Vehicle Routing to Minimize Mixed-Fleet Fuel Consumption and Environmental Impact
Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics, 2010
Efficient vehicle routing is critical to the operational profitability and customer satisfaction of vehicle fleetrelated businesses, especially in light of increasing, and highly volatile, fuel prices. Growing pressures to reduce negative environmental impacts have suggested that a second metric (vehicle emissions) should also be considered in vehicle routing. Currently, the majority of existing tools use distance as a surrogate for cost. When considering a mixed fleet of multiple vehicle types, with individual vehicles within a fleet type also varying by age and vehicle health, this surrogate becomes significantly less accurate. Furthermore, using distance as a surrogate fails to capture the variations between city and highway driving, which are particularly striking for hybrid vehicles. We thus propose a new approach to the vehicle routing problem, specifically targeting applications with mixed fleets including clean-vehicle technologies, in recognition of the limitations of the existing approaches.
The Model of Vehicle and Route Selection for Energy Saving
Sustainability, 2021
The World Bank, United Nations, the Organization for Economic Cooperation and Development, and others are in line with the governments of countries that are strongly interested in the sustainable development of countries, regions, and enterprises. One of the aspects that affects the indicators and prospects of sustainable development is the efficiency of energy source use. Nationwide reductions in the greenhouse gas emissions of motor vehicles could have a direct effect on ambient temperature and reducing the effects of global warming, which can affect future environmental, societal, and economic development. Significant reductions in fuel consumption can be achieved by increasing the efficiency of use, and the performance, of current cargo vehicles. This aspect is directly related to cargo delivery systems and supply chain efficiency and effectiveness. The article solves the problem of increasing the effectiveness of cargo delivery and proposes a model that would minimize transport...
2020
This paper formulates a mathematical model for the Green Vehicle Routing Problem (GVRP), incorporating bi-fuel (natural gas and gasoline) pickup trucks in a mixed vehicle fleet. The objective is to minimize overall costs relating to service (earliness and tardiness), transportation (fixed, variable and fuel), and carbon emissions. To reflect a real-world situation, the study considers: (1) a comprehensive fuel consumption function with a soft time window, and (2) an en-route fuel refueling option to eliminate the constraint of driving range. A linear set of valid inequalities for computing fuel consumption were introduced. In order to validate the presented model, first, the model is solved for an illustrative example. Then each component of cost objective function is considered separately so as to investigate the effects of each part on the obtained solutions and the importance of vehicles speed on transportation strategies. Computational analysis shows that, despite the limitation...
Multidimensional sustainable vehicle routing problem
2018
Although urban freight transportation plays an important role in economic growth, it also constitutes one of the largest sectors generating more externalities which include social and environmental impacts such as pollution, depletion of natural resources and accidents. Also, this sector deals with a high level of stochasticity in customer dependent and time related information. Given its key role in development, smart approaches for designing sustainable and robust routes are needed. This thesis focuses on the economic, environmental and social sustainability impacts of urban freight transportation. In order to investigate and address these problems, some novel optimisation models as well as efficient algorithms and methods to handle this complex rich problem are developed and implemented. In this thesis, some original contributions are proposed. First, an extension of the deterministic sustainable vehicle routing problem with economic and environmental objectives and three algorit...
An Exact Solution for a Class of Green Vehicle Routing Problem
A mathematical model for presenting an exact solution for the Green Vehicle Routing Problem (G-VRP) is developed in this paper. G-VRP is concerned with minimizing the travel distance while maintaining less emission of carbon dioxide by using alternative sources of fuel. The solution aims to aid organizations that operate a fleet of alternative fuel-powered vehicles to overcome challenges that occur due to limitation of refueling infrastructure and vehicle driving range and to help them to plan for refueling and incorporate stops at Alternative Fuel Stations (AFS) so as to eliminate the risk of running out of fuel while sustaining low cost routes. The solution of the model shows that the problem could be extended for further adoptions and techniques as discussed.
Sustainable Logistics: A Case Study of Vehicle Routing with Environmental Considerations
2019
Logistics is one of the sectors that requires large investments of resources and planning in an organization. At the same time, it also demands maximum operational efficiency. Because of its impacts on a company’s processes, it is possible to realize quickly the benefits that sustainable initiatives enable. This paper aims to optimize the newspaper delivery process of a printing company located in the city of Curitiba, in the State of Parana, Brazil. For this purpose, the mathematical model of the Vehicle Routing Problem (VRP) is applied, and then, based on the optimized deliveries proposal, the intention is to evaluate the reduction in greenhouse gas emissions with the help of the GHG Protocol calculation tool. This tool is widely used by companies and governments in GHG inventories because it is in line with the parameters of the Intergovernmental Panel on Climate Change (IPCC). With the application of the proposed methodology, companies can find a new solution for the distributio...