Encyclopedia
Please note this is an old version of this entry, which may differ significantly from the current revision.
Subjects:
Engineering, Industrial
The VRP solution revolves around finding a route plan, that is, a set of routes associated with a fleet of vehicles, which implies low costs associated with time, fuel, total distance traveled, and labor charges.
- vehicle routing problem
- sustainability
- TOPSIS
1. Introduction
The vehicle routing problem has been discussed in the literature and according to [1], in a simplified way, the problem consists of resources that are available and need to be transported to different locations where they are needed; and in the course of this movement, there is an associated cost. Additionally, according to these authors, the first formulation for the problem dates back to the 1940s; currently, the problem is well known as the vehicle routing problem (VRP).
The VRP solution revolves around finding a route plan, that is, a set of routes associated with a fleet of vehicles, which implies low costs associated with time, fuel, total distance traveled, and labor charges. These solutions are obtained through optimization problems that may not result in optimal solutions. In recent decades, different variations of the VRP can lead to different optimization goals. The authors of [2] developed a review study on solutions that simultaneously consider more than one optimization objective.
In addition to the cost context, other perspectives have been associated with a good route plan, such as the level of customer service [3,4,5,6] expressed by objectives such as waiting time, average delay and number of customers served per route, and have been considered in optimization problems. Objectives related to environmental issues [2,7] and risks have also been observed in the literature [8].
It is worth highlighting the perspective of the impact of the route plan on sustainability issues. According to [9], the growth of scripting considering sustainable aspects requires cooperation between regional economic development and environmental conservation, representing a global concern for both developed and developing countries, as in the case of Brazil. Brazil is a developing economy that has technological and logistical infrastructure limitations, with road transport as the main mode of transport, so the country has difficulties in promoting the achievement of goals aligned with sustainable objectives, which justifies the development of studies that enhance the debate in the area. There are several operational restrictions to be considered in a route plan, such as transport capacity, demand, time available to operate, and the type of modal to be used. The authors of [10] argue that transport activity, which is included in the development of the route plan, directly influences the three dimensions of sustainability (environmental, economic and social) and therefore becomes an essential operation in contributing to the achievement of sustainable objectives.
Given the growing diversity of elements to be considered in the elaboration of a route plan, together with interest in the VRP and its variants, the definition of a route plan can result in different aspects of performance depending on the objectives considered in its definition. Therefore, an important question emerges: “Considering the objectives found in the literature, which ones should be considered in the vehicle routing problem, what is their degree of importance in the perception of professionals in the area and how do they relate to the sustainability guidelines?”
2. VRP
The VRP can be interpreted as the definition of delivery routes assigned to a fleet of vehicles to obtain an optimal result in a given objective [1,12]. In the 1990s, the authors of [13,14] mathematically described the problem as a graph G = (V, A), where V = {v1, v2,..., vn} is a set of vertices or cities and A is a set of arcs such that A = {(vi, vj):i ≠ j, vi, vj∈V}. Additionally, according to the same authors, for each arc “path” used in the route plan, there is a parameter cij that generally represents the costs involved in transporting from vi to vj, and in specific contexts can represent distances traveled or travel time.
The different sets of routes that meet the constraints of the problem can be indefinitely gridded, but the set that matters is the one that will lead to the lowest or lowest total cost obtained by ∑cij. The VRP problem is usually formulated as an optimization problem, where the objective function expresses which aspect of the route plan should be optimized. The definition of route plans as a VRP solution has been widely discussed in the literature and several exact and sub-optimal methods have been obtained over time [2,15]. The authors of [16] argue that vehicle routing and scheduling are fundamental problems, both in the context of primary and secondary distribution. For primary distribution purposes, the services of third-party logistics companies are usually purchased. On the other hand, secondary distribution is generally carried out through its fleet of vehicles. Optimizing distribution at both levels is challenging and realistic routing plans can often require considering multiple conflicting objectives and identifying an appropriate trade-off.
In parallel with developing these more efficient solutions to the problem, new variants emerged to make the problem closer to practical situations. The inclusion of time windows is an example. Each customer that must be visited informs a time interval [17] in which it is convenient to receive the requested service. Another classic variant of the VRP includes a restriction on the transport capacity of each vehicle belonging to the fleet [5,18]. These are well-established variants in the literature, but in recent decades new perspectives have been considered in the elaboration of a route plan, for example, quality of service and sustainability issues, especially taking into account the triple bottom line vision (social, economic, and environmental) [7,19]. Furthermore, new technologies such as drones [4] and the evolution of communication technologies have taken the optimization goals of VRP and variants far beyond direct cost, distance traveled and travel time.
Many performance objectives can be considered in the formulations of the VRP. Given the diversity of performance objectives, the literature sought to identify which performance objectives compose the solution proposals for the VRP and its variants. The articles that served as the basis for this survey are from the last 5 years, and all are literature review articles in which their authors mapped the different objective functions according to the scope of their research. It was then possible to group the different performance objectives into four dimensions: cost, productivity, quality and time (Table 1).
Table 1. Performance objectives have been identified in the literature.
| Dimensions | Code | Performance Objectives | References |
|---|---|---|---|
| Cost | Cos_01 | Number of stops and transported volume | [5,17] |
| Cos_02 | Fuel | [15,20,21] | |
| Cos_03 | Labor | [20,21,22,23,24,25] | |
| Cos_04 | Vehicle and machinery maintenance | [7,20] | |
| Cos_05 | Unit of goods delivered | [24] | |
| Cos_06 | Subcontracting | [7] | |
| Cos_07 | Overtime worked cost | [17] | |
| Productivity | Pro_01 | Total number of vehicles | [2,6,8,17,19,22] |
| Pro_02 | Number of customers served | [3] | |
| Pro_03 | As fast as possible | [4] | |
| Pro_04 | Risks associated with the route | [2,7,8] | |
| Pro_05 | total distance traveled | [3,4,6,8,19,22]; | |
| Pro_06 | Profit | [1,7,15,23] | |
| Quality | Qua_01 | Total delay in deliveries | [3,15,17,23] |
| Qua_02 | Total emissions of pollutants | [2,4,15,19,22] | |
| Qua_03 | Service Level (fraction of customer demand met by the route plan) | [6,15,19] | |
| Qua_04 | Product damage depending on the route | [23] | |
| Time | Tim_01 | Customer wait | [2,4,15,23] |
| Tim_02 | Total congestion time | [23] | |
| Tim_03 | Total service time | [1,3,18] | |
| Tim_04 | Loading/unloading times | [19] | |
| Tim_05 | Total empty truck time | [18] |
As shown in Table 1, it is observed that the performance objectives are grouped by dimensions. The cost dimension refers to performance objectives that are directly related to the operation costing issues. In the productivity dimension, the related objectives are linked to the idea of production rate, which leads to more operational issues. In the quality dimension, aspects related to the customer’s vision are observed. Finally, in the time dimension, performance objectives are related to the idea of time and can also be attributed to other dimensions directly or indirectly, as in the case of the customer’s expectation objective, which can also be interpreted as an element of quality. For this study, the 22 performance objectives identified in the literature were considered in the survey carried out with professionals.
Given the context, it is also relevant to emphasize the importance of the route plan to achieve sustainable goals and objectives both in the environmental dimension and in issues related to economic and social aspects [26]. The elaboration of the route plan aligned with sustainable issues has been gradually increasing [26]. According to [27], a joint development of the routing plan, inventory management, and operational adjustments ensure good cost management and reduce polluting gas emissions from activities belonging to a supply chain network.
Since production and consumption generally occur in different locations and with considerable distances, issues of negative environmental impacts are recurrent in this context, caused mostly by polluting gas emissions from physical transport activities [26]. Regarding social aspects, it is highlighted that the generation of traffic congestion, the increase in the incidence of noise pollution, the occurrence of public health problems and the increase in the risk of traffic accidents are still neglected in the face of economic goals. Organizations [26]. Analyzing this scenario, it is possible to notice that some companies adopt several measures aiming to minimize their environmental impacts resulting from the development of their transport activities, in which the route plan is inserted [24]. Such adjustments are due to current legislation and pressures and customer demands for increasingly sustainable services and products [26].
It is still important to highlight some similar studies that also used multi-criteria analysis methods. The authors of [28] highlight the importance of using multi-criteria methods for quality assurance in decision making and the final decision when selecting viable alternatives in a given context. Further, [29] is another example of a developed study that concluded that decision-making processes increasingly use models based on various methods to ensure the professional analysis and evaluation of the considered alternatives. The authors of [30] used the Neuro-Fuzzy System to support decision making in the selection of construction machines. The authors of [31] analyzed criteria for selecting the position of the air traffic control radar.
Therefore, researchers consider the importance of sustainability in the definition and elaboration of a route plan, in addition to the identification in the literature of the performance objectives and the analysis of the importance of each one by professionals in the logistics area working in Brazil, and also carries out an analysis of the relationship and impact of performance objectives considered the most important by professionals, making a parallel with the sustainability guidelines.
Considering the context presented, a multi-criteria analysis technique was employed, since it is understood that professionals in the area must analyze the objectives that include route plans considering different criteria and perceptions. Therefore, techniques such as Gray Relational Analysis, TOPSIS and Fuzzy TOPSIS are some possible examples of applications to achieve the objectives proposed in this study. TOPSIS was used since it could be used to obtain a consistent ordering considering the amount of the sample obtained with the application of the survey. Details of using TOPSIS are presented in the next section.
This entry is adapted from the peer-reviewed paper 10.3390/logistics6020032
This entry is offline, you can click here to edit this entry!
