Next Article in Journal
Role of Transport during Outbreak of Infectious Diseases: Evidence from the Past
Next Article in Special Issue
On the Potential Impacts of Smart Traffic Control for Delay, Fuel Energy Consumption, and Emissions: An NSGA-II-Based Optimization Case Study from Dhahran, Saudi Arabia
Previous Article in Journal
Predicting the Variables That Determine University (Re-)Entrance as a Career Development Using Support Vector Machines with Recursive Feature Elimination: The Case of South Korea
Previous Article in Special Issue
Trip Chaining Model with Classification and Optimization Parameters
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Objective Approach for Optimization of City Logistics Considering Energy Efficiency

by
Mohammad Zaher Akkad
and
Tamás Bányai
*
Institute of Logistics, University of Miskolc, 3515 Miskolc, Hungary
*
Author to whom correspondence should be addressed.
Sustainability 2020, 12(18), 7366; https://doi.org/10.3390/su12187366
Submission received: 13 August 2020 / Revised: 31 August 2020 / Accepted: 3 September 2020 / Published: 8 September 2020
(This article belongs to the Special Issue Feature Papers in Sustainable Transportation Models and Applications)

Abstract

:
Urban population increase results in more supply chain operations in these areas, which leads to increased energy consumption and environmental pollution. City logistics represents a strategy of efficient freight transportation and material handling to fulfill customer and business demands. Within the frame of this paper, the authors describe an optimization model of a multi-echelon collection and distribution system, focusing on downtown areas and energy efficiency, sustainability, and emission reduction. After a systematic literature review, this paper introduces a mathematical model of collection and distribution problems, including package delivery, municipal waste collection, home delivery services, and supply of supermarkets and offices. The object of the optimization model is twofold: firstly, to design the optimal structure of the multi-echelon collection and distribution system, including layout planning and the determination of required transportation resources, like e-cars, e-bikes, and the use of public transportation; and secondly, to optimize the operation strategy of the multi-echelon supply chain, including resource allocation and scheduling problems. Next, a heuristic approach is described, whose performance is validated with common benchmark functions, such as metaheuristic evaluation. The scenario analysis demonstrates the application of the described model and shows the optimal layout, resource allocation, and operation strategy focusing on energy efficiency.

1. Introduction

City logistics field has become more forked with numerous available solutions within the last few years due to recent successive innovations in transportation and Industry 4.0. The pace of renewable energy developments in transportation such as e-cars and e-bikes are increasing and it has opened wide scope to the possibility of using them, next to the Industry 4.0 technologies that rely on the Internet of Things and artificial intelligence, which help to innovate smart solutions support the aim of shortening the needed time and route distance with collecting and saving information, giving the ability to analyze them. Furthermore, sustainability is an important topic that is taking priority within current world development goals. Working on reducing spent energy, emissions, and pollution is always highly recommended for its positive impact on the environment and climate, converting the existing world into a more sustainable one. Researching those modern solutions has dramatically increased in different aspects, releasing the importance of applying them to reality in a positive way. However, city logistics include different sections in urban areas, such as goods storage, waste collection, and home delivery service. It has been worked on optimizing the inventory and distribution logistics to give the maximum advantage. For instance, a multi-echelon inventory that raised the efficiency of collecting and distribution logistics by considering the entire supply network and managing the inventory in that network.
It is possible to argue that Industry 4.0 technologies can pave the way for city logistics principles, for example by tracking products and gentelligent components. Gentelligent products are mechanical components that are featured to collect, save, and transmit information regarding design, manufacturing, distribution, use, and recycling. Gentelligent means that it is possible to define new strategies for the next product generation (genetic + intelligent) [1]. Nevertheless, due to the very recent development of these ideas, the relationship between the city logistics and Industry 4.0 technologies has not been widely evaluated, especially in finding out the optimized application of all these solutions with sustainable saving energy. Therefore, analyzing the used conventional city logistics ways and delivering mathematical optimization that combines saving time, saving energy, reducing emissions, reducing consumption, and raising positive environmental impact is the next step that should be tackled in order to have the scientific background that supports the implementation of this optimization in reality.
The literature introduces a wide range of areas and methods used to analyze, solve, and optimize city logistics in the transportation domain, like measurement, mathematical, heuristic optimization, statistical approaches, aggregate methods, or empirical studies. A proposed logistical structure in Rome was designed by Crainic et al. [2]. Algorithmic and implementation issues were discussed in that case. Taniguchi et al. presented a dynamic vehicle routing and scheduling model that incorporates real-time information using variable travel times [3]. The results indicated that, by comparing with the forecast model, the total cost decreased because of the scheduling model with real-time information and implementing the dynamic vehicle routing. Munuzuri et al. established a compilation of the solutions and initiatives from the urban communities’ perspective [4], that can be implemented by local administrations in order to improve freight deliveries in urban environments. In studying regulations effect, Quak et al. [5] discussed the impact of governmental time-window pressure on retailers’ logistical concepts and the consequential financial and environmental distribution performance, using collected data in the Netherlands. In a case study in Finland [6], Braysy et al. showed that there is a significant potential for cost savings in scheduling home care, transportation of the elderly, and home meal delivery using variant vehicle routing. Although the idea of load consolidation within the freight trucks was suggested to mitigate congestion and environmental impacts, Sathaye et al. studied different scenarios of applying this idea [7]. Different conclusions regarding estimated emissions resulting from load consolidation and changes in load factors were found, but it was also mainly found that applying this idea is not totally positive. Deflorio et al. proposed a simulation method [8] to obtain real-life scenarios for cost evaluation in this context and presents an application to a case study concerning a freight distribution service, which works on a broad road network that has a city center, a peripheral urban area, and a semi-urban country zone.
Lack of awareness has often restricted the sustainable urban freight management, not only on the local regulatory contexts, but regarding the acceptance and the effectiveness of the constraint of various distribution-chain stakeholders, especially the citizens who are usually overlooked [9], while policies have a great impact on performance as well. Study results point towards heterogeneity in policy acceptability and reveal different operator’s stated reactions to innovative freight policies [10]. A solution was proposed by establishing a system of mini hubs, where delivery vehicles may park for the final deliveries to be completed on foot in urban areas [11], where many restrictions and regulations may be faced. Another study that dealt with the intelligent transportation systems (ITS) [12] used to improve the performance and safety of transport next to proposed models to forecast the freight transport demand resulted from changes in infrastructures, services, and regulation [13], while proposing a general scheduled service network design modeling framework that captures the fundamental concepts related to the definition of urban-vehicle tactical plans within a two-tier distribution network [14]. Different areas that are connected to city logistics were conducted within research such as multi-echelon [15,16,17], energy-efficient [18,19], and emission reduction [20,21].
Within the research topic of city logistics, different case studies were analyzed and published around the world. However, these case studies were dealing with a variety of points of view. There are cases in Beijing [22], Christchurch [23], Ghent [24], and Melbourne [25] for analyzing the effectiveness and system development. There are cases in Bogota [26,27] and Lyon [28] for measuring the environmental impact. There are cases in Santiago [29], Melbourne [30], and Cagliari [31] for investigating the last mile. There are cases in Venice Lagoon [32] and Ghent [33] for smart urban planning. There were other cases in Thessaloniki [34] for sustainability and in Lisbon [35] for analyzing the characteristics. Furthermore, due to widespread electric transportation use like an electric truck, e-car [36,37], and e-bike [38], there is a focus on this scope in scientific research recently [39] because of their reduced size, noise, and pollution. The behavior of transport companies regarding electric vehicles in the urban environment [40,41,42] was analyzed, while medium-duty vehicles are only financially competitive at higher mileages [43,44] if the savings achieved by lower operational costs are greater than the costs for battery replacements, and it was worked on improving their performance and reducing the bad impact on the environment that results from the used batteries charging them [45,46,47,48]. This was a study of two-echelon distribution systems, whereas smaller vehicles allow reaching the final customers [49], bringing new managerial insights related to the incorporation of electric vehicles into two-echelon delivery networks [50]. Study results [51] show that it is expected to receive more benefits from environment-friendly vehicles by city users, while according to another study [52], the implementation of sustainable solutions is required, and there is a need to use an integrated modeling approach [53]. There are also cases where people and freight mobility in urban areas are successfully combined, like middle crowd shipping, carsharing, ridesharing, and carpooling experiences [54,55,56,57]. In city logistics, other combined problems like inventory routing and pick-up and delivery can also be taken into consideration [58,59,60]. The main findings of the above-mentioned review can be summarized as follows:
  • The articles that addressed the city logistics from a sustainable point of view are focusing on conventional supply chain solutions.
  • Few of the articles have aimed to provide an approach or to optimize the design of logistics networks within the urban areas while considering energy efficiency.
  • The number of articles regarding city logistics has dramatically increased in the last few years.
  • Energy efficiency becomes more and more important in the field of city logistics, while sustainability aspects are also taken into consideration.
  • Multi-echelon solutions can improve energy efficiency and the sustainability of supply chains, and especially city logistics.
These findings are linked with previous review articles [61,62]; therefore, the optimization of city logistics considering energy efficiency still needs more attention and research.
After this introduction, the remaining parts of the paper are divided into five sections. Section 2 presents the model of a conventional city logistics solution and an evaluation methodology to create reference parameters for further comparison. Section 3 presents a methodology for the modeling and optimization of multi-echelon supply in downtown areas based on e-vehicles. Conclusions and future research directions are discussed in the last section.
The main contribution of this article includes: (1) a methodology to evaluate conventional city logistics solutions from time, distance, energy consumption and emission point of view; (2) a methodology to design and optimize multi-echelon city logistics solution, where capacity, timeliness, suitability, availability, and energy-related constraints are taken into consideration; (3) comparative analysis of conventional and multi-echelon e-vehicle-based city logistics solutions focusing on energy efficiency and emission reduction; and (4) computational results of different scenarios to validate the developed methodology.

2. Problem Description

In the case of conventional city logistics solutions, the supply of pick-up and delivery points (households, supermarkets, shops, etc.) is processed directly (Figure 1). However, more and more e-vehicles are adopted in supply chain solutions, but most of the cargo trucks are conventional diesel trucks. Their processes are optimized by the agents of each service provider, but the separated optimization without any cooperation leads to increased fuel consumption and emission. Within the frame of this section, an evaluation methodology is shown, which makes it possible to evaluate existing conventional city logistics solutions to define reference parameters for further comparison with the optimized system.
Without any cooperation of large service providers and self-employed truck drivers, it is not possible to optimize this conventional solution. The optimization of each service provider is great from their point of view, but it has no significant impact on the emission reduction target. Meeting the targets of zero-emission in urban centers by 2030 [63], the below-described methodology makes it possible to find the bottlenecks of the system, which can have a great impact on the emission of the urban area.
In the second scenario, an optimization methodology for a multi-echelon city logistics solution is described. The external logistics service providers are transporting goods to/from logistics centers located outside of the urban area (city border). The collection and distribution of goods to/from pick-up and delivery points are processed from this intermediate storage directly by e-trucks and micro-mobility e-vehicles (Figure 2). The optimization of the whole process is centralized. It means that in this case, there is strong cooperation among transportation resources and not only the fuel consumption but also the emission of various greenhouse gases can be reduced.
The intelligent agent optimizes scheduling, assignment, routing layout design, and controlling tasks, that focus on time, distance, energy consumption, and emission-related objective functions, while capacity, availability, suitability, time-window, energy, and service level related constraints can limit the optimal solution.
This scenario focuses on an e-vehicle-based solution, where the efficiency of the whole system can be increased by using existing Industry 4.0 technologies, like smart devices, radiofrequency identification, digital twin solutions, and cloud and fog computing to solve big data problems of a large scale system, including a wide range of users, transportation resources and goods.

3. Evaluation of a Conventional City Logistics Solution

The evaluation methodology focuses on time-, fuel- and emission-related objective functions, while no capacity, energy, availability, and time-related constraints are taken into consideration, because the system is in this case only evaluated and not optimized. Table A1 in Appendix A shows the nomenclature used in the mathematical model of the conventional city logistics solution.
The first parameter of the evaluation is the total length of transportation routes within the time span of analysis. The transportation is performed with conventional trucks, and no logistics center is taken into consideration for pick-up and delivery operations; all pick-up and delivery are performed by the trucks as direct supply. The parameter of the evaluation, in this case, can be written as follows:
      L = α = 1 α m a x β = 1 β m a x α 1 l ( p y x α , β * , p y x α , β + 1 * )
where L is the total length of the transportation routes within the time span of optimization, α is the number of delivery trucks, β m a x α is the number of pick-up and delivery points assigned to collection route α , x α , β * is the ID number of pick-up and delivery task assigned to route α as pick-up or delivery task β , y x α , β * defines the ID of pick-up or delivery point, p y x α , β * is the position of pick-up or delivery point assigned to route α as pick-up or delivery task β and l is the length of transportation route as a function of positions of pick-up and delivery points.
The second parameter of the evaluation is the fuel consumption, which can be calculated depending on the length of transportation routes, required material handling operations (loading and unloading), and the specific fuel consumption rate:
      C F U E L = C T F U E L ( l , v , c α , β F T ) + C M H F U E L ( c α , β F M H )
where C T F U E L is the fuel consumption of the whole transportation process without material handling (loading and unloading), c α , β F T is the specific fuel consumption of transportation, C M H F U E L is the fuel consumption of material handling operations at the pick-up and delivery points, c α , β F M H is the specific fuel consumption regarding material handling operations and v is the average speed of the truck.
The fuel consumption of the transportation process can be expressed as
      C T F U E L = α = 1 α m a x β = 1 β m a x α 1 l ( p y x α , β * , p y x α , β + 1 * ) · q x α , β * · c α , β F T ( q x α , β * )
where q x α , β is the pick-up or delivery volume assigned to route α as pick-up or delivery task β .
The specific fuel consumption of the transportation process can be calculated as follows:
      c α , β * F T = c α , m i n F T + c α , m a x F T c α , m i n F T c α , m a x F T · ( q α m a x T R A N S β = 1 β * q x α , β * )
where c α , m i n F T and c α , m a x F T are the lower and upper limits of fuel consumption of transportation depending on the weight of loading, and q α m a x T R A N S is the upper limit of the loading weight.
The fuel consumption of the loading and unloading operations performed by the truck mounted crane can be given by
      C M H F U E L = α = 1 α m a x β = 1 β m a x α c α , β F M H ( q x α , β * )
The specific fuel consumption of material handling processes can be calculated as follows:
      c α , β F M H = c α , m i n F M H + c α , m a x F M H c α , m i n F M H c α , m a x F M H · ( q α m a x M H q x α , β * )
where c α , m i n F M H and c α , m a x F M H are the lower and upper limit of fuel consumption of material handling depending on the weight of loading and q α m a x M H is the upper limit of the material handling weight.
The third parameter of the evaluation is the emission, which can be calculated depending on the fuel consumption:
      E r = E T R A N S r ( l , v , c α , β F T ) + E M H r ( c α , β F M H )
where E r is the total emission in the time span of the optimization for emission type r (CO2, NOx, CO, HC, PM, SO2).
The emission of the transportation and material handling process can be described by Equations (8) and (9):
    E T R A N S r = α = 1 α m a x β = 1 β m a x α 1 l ( p y x α , β * , p y x α , β + 1 * ) · c α , β F T · e α , β r ( c α , β F T )
      E M H r = α = 1 α m a x β = 1 β m a x α c α , β F M H ( q x α , β * ) · e α , β r ( c α , β F M H )
Within the frame of this scenario, the following conventional city logistics problem is analyzed and evaluated. There are 25 pick-up and delivery points in the downtown area, where five delivery trucks collect and distribute various types of goods (e.g., package delivery, waste collection). The positions of the delivery points, and weight and loading/unloading time of goods at all pick-up and delivery points are known (see Table 1 and Table 2).
There are five delivery routes within the time span of analysis; the capacity of each delivery truck is 400 LU (loading unit). Each delivery route includes six pick-up or delivery points excluding the reference point. The fuel consumption of the trucks is between 41 and 52 L/km depending on the weight of the load, while we are calculating with an average speed of 25 km/h in the downtown area. The loading and unloading operations are processed by truck-mounted cranes, which have an energy consumption between 25 and 37 L/loading per hour, depending on the weight of loading.
The pick-up and delivery routes are optimized by each service provider without any cooperation. It means that, within the frame of this scenario, there is no further optimization performed; the results of the analysis of this scenario are used as reference parameters for the later optimization.
As an example, the calculated parameters regarding transportation time, fuel consumption, and emission of route 1 are shown in Figure 3 and Figure 4. The first service provider is a municipal waste collection provider using a garbage collection truck. It means that its route is a simple collection route with pick-up points. Its collection route is 19.04 km, and the total collection time is 0.97 h, while the energy consumption is 12.48 L fuel (see Figure 2).
The emission of diesel consumption can be calculated by [64], as shown in Figure 5. In the case of the first collection route, the CO2 emission is 33,624 g, the NOx emission is 148 g, the CO emission is 37.5 g, the HC emission is 14.9 g, the PM emission is 1.25 g, and the SO2 emission is 0.99 g.
The values of the parameters calculated for the other four routes (route 2–5) and the summarized values for Scenario 1 are shown in Table 3. Figure A1 and Figure A2 show the detailed reference parameters.
Within the frame of the next chapter, the improved city logistics system regarding the collection and distribution of goods such as communal waste, package delivery, or supply of warehouses and shops is described. The above-mentioned parameters will be used as reference parameters to evaluate the new multi-echelon cyber-physical city logistics system, including energy-efficient and environmentally friendly transportation, and material handling solutions. The results of the optimization will be validated by comparing the parameters of the new system with the reference parameters of the conventional system.

4. Model of Multi-Echelon Collection and Distribution System in Downtown Areas Based on E-Vehicle Transportation

Within the frame of this scenario, the following parameters are taken into consideration as input parameters of the optimization task regarding the city area, including locations and tasks: location of pick-up and delivery points, the weight of pick-up and delivery tasks, upper and lower time limits for pick-up and delivery tasks. The following input parameters are linked to the logistics center: the capacity of loading devices, warehouse capacity, location of warehouses, available resources for transportation and materials handling, specific emission, and energy consumption of resources. These parameters are extensively discussed after the equations.
Within the frame of Scenario 2, we use the evaluation functions of Scenario 1 as objective functions. The first objective function is the minimization of the total length of transportation routes which can be based on Equation (1):
      L = α = 1 α m a x β = 1 β m a x α 1 l ( p y x α , β , p y x α , β + 1 ) m i n .
where x α , β is the decision variable of the optimization problem.
The second objective function is the minimization of the fuel consumption, which can be given like Equation (2) by
C e F U E L = α = 1 α m a x β = 1 β m a x α 1 l ( p y x α , β , p y x α , β + 1 ) · q x α , β · c α , β e F T ( q x α , β ) + α = 1 α m a x β = 1 β m a x α c α , β e F M H ( q x α , β ) m i n .
where C e F U E L is the energy consumption of e-trucks and micro-mobility vehicles in kWh.
The specific fuel consumption can be calculated by Equations (2) and (6). The third objective function is the minimization of CO2, NOx, CO, HC, PM, and SO2 emission, which can be written like Equation (7):
      E r = α = 1 α m a x β = 1 β m a x α 1 l ( p y x α , β , p y x α , β + 1 ) · c α , β e F T · e α , β r + α = 1 α m a x β = 1 β m a x α c α , β e F M H ( q x α , β ) · e α , β r m i n .
where c α , β e F T is the specific energy consumption of e-trucks and micro-mobility vehicles in kWh/LUkm (LUkm = loading unit kilometer) and the emissions depend on the e-fuel consumption:
      e α , β r = e α , β r ( c α , β e F T )   and   e α , β r = e α , β r ( c α , β e F M H )
It is important to mention the similarity between Equations (1) and (10), Equations (2) and (11), and Equations (7) and (12), but Equations (1), (2) and (7) are evaluation functions, where x α , β * is a given parameter, while Equations (10)–(12) are objective functions, where x α , β is the decision variable of the optimization problem.
The solutions of the above-mentioned optimization problem are limited by some constraints. The first constraint is a capacity-related constraint, which defines that it is not allowed to exceed the loading capacity of the available e-trucks and micro-mobility vehicles (e-cargo bikes, e-cargo scooters or cargo drones):
      α :   max ( q x α , 1 , β = 1 2 q x α , β , β = 1 3 q x α , β , β = 1 β m a x α q x α , β , ) Q α T m a x
where Q α T m a x is the loading capacity of vehicle α .
The second constraint defines that all pick-up and delivery operations must be performed within a given time span:
      k : ( α , β ) x α , β + 1 = k
The third constraint defines that it is not allowed to exceed the capacity of the available loading resource (mounted loading crane or human resource):
      α , β : x α , β > 0 q x α , β Q α L m a x
where Q α L m a x is the capacity of the available loading resource of transportation device α .
The fourth constraint defines that it is not allowed to exceed the available energy of e-truck and micro-mobility vehicles:
      α : C α , β m a x α e F U E L C α e F U E L m a x
where C α , β m a x α e F U E L is the energy consumption of e-truck α passing the last pick-up or delivery point assigned to route α and C α e F U E L m a x is the available energy of e-truck α .
The fifth constraint defines that the utilization of available e-trucks and micro-mobility vehicles must be as equal as possible to increase the flexibility of the system:
  α = 1 α m a x | η ¯ η α |   m i n .  
where η α is the utilization of the e-truck, which can be written as follows:
α : η α = 1 Q α T m a x · max ( q x α , 1 , β = 1 2 q x α , β , β = 1 3 q x α , β , β = 1 β m a x α q x α , β , )
and η ¯ is the average utilization of e-vehicles, which can be calculated by
η ¯ = 1 α m a x · α = 1 α m a x η α
The sixth constraint defines that the pick-up and delivery tasks can be processed only with suitable vehicles:
  k : s k , α = 0     x α , β = 0   otherwise   x α , β ( 0 , 1 )
where s k , α is the suitability parameter; if s k , α = 1 then e-vehicle α is suitable to process pick-up or delivery task k , otherwise not.
Within the frame of Scenario 2, the following multi-echelon city logistics problem is analyzed and evaluated. There is a logistics center outside the city border and e-vehicles are available to perform pick-up and delivery tasks. The 25 pick-up and delivery points in the downtown area and the 30 pick-up and delivery tasks are the same as in Scenario 1. The positions of the delivery points, the weight and loading/unloading time of goods at each pick-up and delivery points are known (see Table 1 and Table 2). Table 4 shows the suitability matrix, which is an assignment matrix among e-vehicles and pick-up or delivery tasks.
Other input parameters of the optimization problem regarding the e-vehicles, like capacity, specific energy consumption, are shown in Table 5.
We have used the Excel evolutive Solver Tool to solve the above described NP-hard optimization problem, which includes the clustering of pick-up and delivery tasks, the assignment of pick-up and delivery tasks to the available and suitable e-vehicles, and the routing of e-vehicles.
The evolutive option of the Excel Solver represents a robust algorithm to solve NP-hard optimization problems. The evolutive option of the Solver is based on an evolutionary method, like the genetic algorithm or particle swarm optimization methods. The Solver starts with a random population and uses crossover and mutation operators to avoid local optimum, in order to find the near-global optimum solution of the NP-hard optimization problem [65]. Table 6 shows the results of the numerical experiments for algorithm evaluation with various benchmark functions [66].
As the below described computational results and the comparison with the reference parameters of Scenario 1 show, it was not necessary to develop a special heuristic or metaheuristic algorithm to solve the problem.
As an example, the parameters of the optimized system regarding transportation time, fuel consumption, and emission of route 1 are shown in Figure 5 and Figure 6. The route sum of e-vehicle A is 19.28 km, the total time sum is 1.17 h, while the energy consumption is 4.7 kWh (see Figure 5).
The virtual emission of energy consumption depending on the energy generation source can be calculated by [67]. We have compared two extreme cases. In the first case, the energy generation source is coal, and peak loads are met by natural gas turbines (see Figure 6).
In the case of e-vehicle A, the CO2 emission is 3810 g, the NOx emission is 16.99 g, the CO emission is 2.77 g, the HC emission is 1.72 g, the PM emission is 0.13 g, and the SO2 emission is 0.12 g. The emission reduction is significant because more pick-up and delivery points were processed with this e-vehicle than in one route of Scenario 1. It would be expected that, in this case, the emissions would not be better than for diesel trucks, but in this case, two major influencing factors must be taken into consideration. The first one is the energy generation source. It does not have a significant impact on emission reduction. The second one is the structure of the supply chain; in the case of the multi-level solution, the total energy consumption of vehicles can be decreased, which leads to an emission reduction.
In the second case, the energy generation source is hydro. In the hydro-based energy generation, the CO2 emission is 122 g, the NOx emission is 0.56 g, the CO emission is 0.1 g, the HC emission is 0.06 g, the PM emission is 0.0047 g, and the SO2 emission is 0.002 g (see Figure 7). In this case, not only the multi-level structure of the supply chain, but also the energy generation source, has a great impact on the virtual emission reduction.
Figure 8 shows the summarized results of the optimization. Four pick-up and delivery routes were organized, depending on the capacity of e-vehicles, the suitability of e-vehicles and loading equipment, the weight of pick-up and delivery tasks, the position of pick-up, and delivery points.
The waste collection route was not changed, because municipal waste collection needs special garbage collection vehicles. This means that the collection of municipal waste cannot be integrated with other collection or distribution processes. The remaining 24 pick-up and delivery tasks were organized into three additional routes. The comparison of the conventional city-logistics solution and the multi-echelon, e-vehicle based system shows that the transformation of a conventional city logistics solution into a multi-echelon supply based on a logistics center outside of the city border (or downtown area) and the application of e-trucks and other e-vehicles can significantly reduce energy consumption and the emission.
The transformation of a conventional city logistics solution into the suggested e-vehicle-based multi-echelon system led to a decrease in the required time, transportation distances, energy consumption, and emission. Depending on the energy generation source, it is possible to reduce the emission with significant values. As Table 7 shows, in the case of coal-based e-energy generation (peaks are based on natural gas), this emission reduction is about 90%, but in the case of photovoltaic, wind, or water source of energy, the reduction can be increased compared with fuel-based emission. Figure A3 and Figure A4 show the detailed parameters of the optimized routes.
The next scenario shows the solution of a real-world size problem in the shopping area of the Miskolc City Centre West, where 35 last-mile objects (banks, stores, supermarkets, pharmacies, restaurants) were taken into consideration. We have compared the conventional material supply (supply chain) solution and the e-vehicle based solution in this area. As Table 8 shows, the e-vehicle-based solution resulted in a 92% emission reduction (average). Figure A5, Figure A6 and Figure A7 in Appendix E show the optimized routes of the e-vehicle-based solution.
The upgrade of the conventional fleet to e-vehicles has a great impact on energy demand, sustainability, and the environment. It means that the future of city logistics is the use of e-vehicles and the transformation of conventional solutions into cyber-physical systems using Industry 4.0 technologies.

5. Conclusions

The adoption of e-vehicles in city logistics solutions appears to be progressing faster than expected [68,69]. City logistics processes based on e-vehicles lead to decreased fuel consumption and emission, while the availability and flexibility can be increased. Energy efficiency, sustainability, and emission reduction have been extensively researched in all fields of logistics. Service processes are also discussed, but many of the articles are focusing on manufacturing-related systems. In order to start filling this gap, this work has developed a methodology to analyze existing conventional city logistics solutions and optimize new e-vehicle-based multi-echelon systems. The model includes a wide range of objective functions, like the minimization of transportation distance, energy consumption, and the emission of greenhouse gases, while various constraints like the capacity of resources, service level, availability and suitability of material handling resources, and available energy in high voltage batteries or fuel cells are taken into consideration. The described methodology shows that the transformation of conventional city logistics solutions into an e-vehicle based multi-echelon supply chain significantly decreases energy consumption and emission, while service level and flexibility are likely to be increased. Depending on the source of electric energy generation, different emission reduction can be realized. The article shows that by using oil-based energy generation sources, 88% emission reduction can be reached. Table A2 shows these reduced rates in the case of the same scenario taking other energy generation sources, like coal, photovoltaic, wind, or water into account.
As a managerial impact, we would like to mention that the application of the above-described methodology can support managerial decisions regarding the logistics center, the adoption of various e-vehicles, and micro-mobility vehicles, or the operation strategy of the whole supply chain. We can summarize the conclusions and research implications as follows:
  • The development of new city logistics solutions must be based on the performance evaluation of available conventional systems. We developed a new methodology for the evaluation of conventional city logistics solutions to calculate time-, distance-, energy consumption-, and emission-related performance parameters.
  • Designing and operating sustainable city logistics systems are great challenges for researchers because of the complexity of city logistics solutions, especially in the case of cyber-physical systems, led to NP-hard optimization problems, where the application of heuristic and metaheuristic solutions is unavoidable. We developed a mathematical model to support the design and optimization of a multi-echelon city logistics solution. The model takes capacity, timeliness, suitability, availability, and energy-related constraints into consideration.
  • The comparison and the computational results of conventional and multi-echelon e-vehicle-based city logistics solutions show that the multi-level supply chain and the application of e-vehicles have a great impact on costs, energy efficiency, emission, and service level.
  • The emission rates are based on well-to-wheel analysis, where the production and transportation of primary fuel, production and transportation, and road fuel are taken into consideration [70].
A further study of the proposed work would be the integration of the above-mentioned methodology with a digital twin solution. Another research direction is to develop a more robust and faster tailored computational method and algorithm to solve a real city logistics network. By using the digital twin process, it would be possible to extend the optimization range of the proposed model to real-time scheduling of new pick-up or delivery tasks into the existing processes. An additional aspect of optimization would be the application of the lean paradigm [71], simulation [72] and heuristic optimization [73], to improve the efficiency of the existing conventional system or the transformed system. The emissions of first mile supply to the hub are not taken into account, because the conventional and e-vehicle based systems are the same from the first mile suppliers to the hub (if the hub is near the check-in point of the downtown area). A potential future research direction is to improve the model with first mile options to create a combined first-mile/last-mile model. The emissions of the hub can also be taken into consideration. The impact of the emission regarding heating, water, air-conditioning, and electricity can be analyzed. Another future research direction is to check our model with the Fiori model [47], which is a complex model for the evaluation of energy consumption of electric freight vehicles in urban pickup/delivery operations.

Author Contributions

Conceptualization, T.B.; methodology, M.Z.A.; software, M.Z.A.; validation, M.Z.A. and T.B.; formal analysis, M.Z.A. and T.B.; investigation, M.Z.A. and T.B.; resources, M.Z.A. and T.B.; data curation, M.Z.A. and T.B.; writing—original draft preparation, M.Z.A. and T.B.; writing—review and editing, M.Z.A. and T.B.; visualization, M.Z.A. and T.B.; supervision, T.B.; project administration, T.B.; funding acquisition, T.B. All authors have read and agreed to the published version of the manuscript.

Funding

The described article was carried out as part of the EFOP-3.6.1-16-2016-00011 “Younger and Renewing University—Innovative Knowledge City—institutional development of the University of Miskolc aiming at intelligent specialisation” project implemented in the framework of the Szechenyi 2020 program. The realization of this project is supported by the European Union, co-financed by the European Social Fund.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1 shows the nomenclature used in the mathematical models.
Table A1. Nomenclature used in the mathematical model.
Table A1. Nomenclature used in the mathematical model.
SymbolDefinition
Parameters
L the total length of the transportation routes within the time span of optimization
α the number of delivery trucks
β m a x α the number of pick-up and delivery points assigned to collection route α
x α . β * the ID number of pick-up and delivery task assigned to route α as pick-up or delivery task β
y x α . β * the ID of pick-up or delivery point
p y x α . β * the position of pick-up or delivery point assigned to route α as pick-up or delivery task β
l the length of transportation route as a function of positions of pick-up and delivery points
C T F U E L the fuel consumption of the whole transportation process without material handling (loading and unloading)
c α . β F T the specific fuel consumption of transportation
C M H F U E L the fuel consumption of material handling operations at the pick-up and delivery points
c α . β F M H the specific fuel consumption regarding material handling operations
v the average speed of the truck
q x α . β the pick-up or delivery volume assigned to route α as pick-up or delivery task β
c α . m i n F T and c α . m a x F T the lower and upper limit of fuel consumption of transportation depending on the weight of loading
q α m a x T R A N S the upper limit of the loading weight
c α . m i n F M H and c α . m a x F M H the lower and upper limit of fuel consumption of material handling depending on the weight of loading
q α m a x M H the upper limit of the material handling weight
E r the total emission in the time span of the optimization for emission type r (CO2. NOx. CO. HC. PM. SO2)
x α . β the decision variable of the optimization problem
C e F U E L the energy consumption of e-trucks and micro-mobility vehicles in kWh
c α . β e F T the specific energy consumption of e-trucks and micro-mobility vehicles
Q α T m a x the loading capacity of vehicle α
Q α L m a x the capacity of the available loading resource of transportation device α
C α . β m a x α e F U E L the energy consumption of e-truck α passing the last pick-up or delivery point assigned to route α
C α e F U E L m a x the available energy of e-truck α
η α the utilization of the e-truck
η ¯ the average utilization of e-vehicles
s k . α the suitability parameter
Decision variables
x α . β * the ID number of pick-up and delivery task assigned to route α as pick-up or delivery task β in Scenario 1 (conventional model)
y x α . β * the ID of pick-up or delivery point
x α . β the assignment matrix as a decision variable of the optimization problem in Scenario 2 (e-vehicle based model)

Appendix B

Appendix B includes some analysis details regarding Scenario 1. Figure A1 shows the calculated length of transportation routes and the required times to perform the whole collection/distribution process including transportation and materials handling.
Figure A1. Length of transportation routes, required times, and fuel consumption of transportation and materials handling in Scenario 1.
Figure A1. Length of transportation routes, required times, and fuel consumption of transportation and materials handling in Scenario 1.
Sustainability 12 07366 g0a1
Figure A2 demonstrates the emission values for each route, including CO, CO2, NOx, SO2, PM, and HC. Figure A1 and Figure A2 are based on the calculation results summarized in Table 3.
Figure A2. Emission of routes in Scenario 1.
Figure A2. Emission of routes in Scenario 1.
Sustainability 12 07366 g0a2

Appendix C

Appendix C includes some analysis details regarding Scenario 2. Figure A3 shows the calculated length of transportation routes and the required times to perform the whole collection/distribution process, including transportation and materials handling. Figure A4 demonstrates the emission values for each route, including CO, CO2, NOx, SO2, PM, and HC. Figure A3 and Figure A4 are based on the calculation results summarized in Table 6.
Figure A3. Length of transportation routes, required times, and fuel consumption of transportation and materials handling in Scenario 2. Energy generation source is coal and peak loads are met by natural gas turbines.
Figure A3. Length of transportation routes, required times, and fuel consumption of transportation and materials handling in Scenario 2. Energy generation source is coal and peak loads are met by natural gas turbines.
Sustainability 12 07366 g0a3
Figure A4. Emission of routes in Scenario 2. Energy generation source is coal and peak loads are met by natural gas turbines.
Figure A4. Emission of routes in Scenario 2. Energy generation source is coal and peak loads are met by natural gas turbines.
Sustainability 12 07366 g0a4

Appendix D

Appendix D includes some analysis details regarding emissions in the case of various energy generation sources.
Table A2. Comparison of emission reduction in the case of various energy generation sources.
Table A2. Comparison of emission reduction in the case of various energy generation sources.
Route IDEmission 2
CO2NOxCOHCPMSO2
Scenario 1
Total163,653722143.672.76.064.84
PPT 15455.1244.782.420.20.16
Scenario 2
Coal
Total20,56385.215.868.650.640.60
PPT16852.850.520.280.020.02
Proportion12.57%11.86%11.04%11.90%10.56%12.40%
Oil
Total16,96470.613.087.130.520.49
PPT15652.350.430.230.010.01
Proportion10.37%9.78%9.11%9.82%8.71%10.23%
Natural gas
Total11,53548.18.894.850.350.33
PPT13841.600.290.160.010.01
Proportion7.05%6.65%6.20%6.67%5.92%6.95%
Photovoltaic
Total19538.11.500.820.060.05
PPT1650.270.050.02< 0.01< 0.01
Proportion1.19%1.13%1.05%1.13%1.00%1.18%
Biomass
Total10344.30.790.430.030.03
PPT1340.140.020.01< 0.01< 0.01
Proportion0.63%0.60%0.56%0.60%0.53%0.62%
Water/wind
Total5612.560.460.230.020.001
PPT118.70.0850.015< 0.01< 0.01< 0.01
Proportion0.37%0.35%0.32%0.35%0.31%0.36%
1 PPT = Parameter per pick-up or delivery task. 2 Emission in [g/scenario].

Appendix E

Appendix E includes the results of a numerical experiment for algorithm performance for a real-world size problem.
Figure A5. Optimal route of vehicle A in a real-world size problem (Miskolc, Hungary—City Center, western side).
Figure A5. Optimal route of vehicle A in a real-world size problem (Miskolc, Hungary—City Center, western side).
Sustainability 12 07366 g0a5
Figure A6. Optimal route of vehicle B in a real-world size problem (Miskolc, Hungary—City Center, western side).
Figure A6. Optimal route of vehicle B in a real-world size problem (Miskolc, Hungary—City Center, western side).
Sustainability 12 07366 g0a6
Figure A7. Optimal route of vehicle C in a real-world size problem (Miskolc, Hungary—City Center, western side).
Figure A7. Optimal route of vehicle C in a real-world size problem (Miskolc, Hungary—City Center, western side).
Sustainability 12 07366 g0a7

References

  1. Denkena, B.; Mörke, T. Cyber-Physical and Gentelligent Systems in Manufacturing and Life Cycle, 1st ed.; Elsevier: London, UK, 2017; pp. 1–471. [Google Scholar]
  2. Crainic, T.G.; Ricciardi, N.; Storchi, G. Advanced freight transportation systems for congested urban areas. Transport. Res. C-Emer. 2004, 12, 119–137. [Google Scholar] [CrossRef]
  3. Taniguchi, E.; Shimamoto, H. Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times. Transport. Res. C-Emer. 2004, 12, 235–250. [Google Scholar] [CrossRef]
  4. Munuzuri, J.; Larraneta, J.; Onieva, L.; Cortés, P. Solutions applicable by local administrations for urban logistics improvement. Brit. J. Nurs. 2005, 22, 15–28. [Google Scholar] [CrossRef]
  5. Quak, H.J.; Koster, M.B.M. Exploring retailers’ sensitivity to local sustainability policies. J. Oper. Manag. 2007, 25, 1103–1122. [Google Scholar] [CrossRef]
  6. Braysy, O.; Dullaert, W.; Nakari, P. The potential of optimization in communal routing problems: Case studies from Finland. J. Transp. Geogr. 2009, 17, 484–490. [Google Scholar] [CrossRef]
  7. Sathaye, N.; Horvath, A.; Madanat, S. Unintended impacts of increased truck loads on pavement supply-chain emissions. Transport. Res. A-Pol. 2010, 44, 1–15. [Google Scholar] [CrossRef] [Green Version]
  8. Deflorio, F.P.; Gonzalez-Feliu, J.; Perboli, G.; Montreal, C.; Tadei, R. The Influence of Time Windows on the Costs of Urban Freight Distribution Services in City Logistics Applications. Eur. J. Transp. Infrastr. 2012, 12, 256–274. [Google Scholar]
  9. Amaya, J.; Arellana, J.; Delgado-Lindeman, M. Stakeholders perceptions to sustainable urban freight policies in emerging markets. Transport. Res. A-Pol. 2020, 132, 329–348. [Google Scholar] [CrossRef]
  10. Stathopoulos, A.; Valeri, E.; Marcucci, E. Stakeholder reactions to urban freight policy innovation. J. Transp. Geogr. 2012, 22, 34–45. [Google Scholar] [CrossRef]
  11. Munuzuri, J.; Cortés, P.; Grosso, R.; Guadix, J. Selecting the location of minihubs for freight delivery in congested downtown areas. J. Comput. Sci. 2012, 3, 228–237. [Google Scholar] [CrossRef]
  12. Zapata, J.; Arango-Serna, M.D.; Gomez, R.A. Information systems applied to transport improvement. Dyna-Colombia 2013, 80, 77–86. [Google Scholar]
  13. Corni, A.; Coppola, P.; Nuzzolo, A. Freight transport modeling: Review and future challenges. Int. J. Trans. Econ. 2013, 40, 151–181. [Google Scholar]
  14. Crainic, T.G.; Sgalambro, A. Service network design models for two-tier city logistics. Optim. Lett. 2014, 8, 1357–1387. [Google Scholar] [CrossRef]
  15. Cuda, R.; Guastaroba, G.; Speranza, M.G. A survey on two-echelon routing problems. Comput. Oper. Res. 2015, 55, 185–199. [Google Scholar] [CrossRef]
  16. Dai, Z.; Aqlan, F.; Gao, K.; Zhou, Y. A two-phase method for multi-echelon location-routing problems in supply chains. Expert Syst. Appl. 2019, 17, 618–634. [Google Scholar] [CrossRef]
  17. Jie, W.; Yang, J.; Zhang, M.; Huang, Y. The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology. Eur. J. Oper. Res. 2019, 272, 879–904. [Google Scholar] [CrossRef]
  18. Letnik, T.; Farina, A.; Mencinger, M.; Lupi, M.; Bozicnik, S. Dynamic management of loading bays for energy efficient urban freight deliveries. Energy 2018, 159, 916–928. [Google Scholar] [CrossRef]
  19. Letnik, T.; Marskel, M.; Luppino, G.; Bardi, A.; Bozicnik, S. Review of policies and measures for sustainable and energy efficient urban transport. Energy 2018, 163, 245–257. [Google Scholar] [CrossRef]
  20. Yang, J.; Guo, J.; Ma, S. Low-carbon city logistics distribution network design with resource deployment. J. Clean. Prod. 2016, 119, 223–228. [Google Scholar] [CrossRef]
  21. Behnke, M.; Kirschstein, T. The impact of path selection on GHG emissions in city logistics. Transport. Res. E-Log. 2017, 106, 320–336. [Google Scholar] [CrossRef]
  22. Hu, W.; Dong, J.; Hwang, B.; Ren, R.; Chen, Y.; Chen, Z. Using system dynamics to analyze the development of urban freight transportation system based on rail transit: A case study of Beijing. Sustain. Cities Soc. 2020, 53, 101923. [Google Scholar] [CrossRef]
  23. Kedia, A.; Kusumastuti, D.; Nicholson, A. Acceptability of collection and delivery points from consumers’ perspective: A qualitative case study of Christchurch city. Case Stud. Transp. Policy 2017, 5, 587–595. [Google Scholar] [CrossRef]
  24. Munoz-Villamizar, A.; Santos, J.; Montoya-Torres, J.R.; Jaca, C. Using OEE to evaluate the effectiveness of urban freight transportation systems: A case study. Int. J. Prod. Econ. 2018, 197, 232–242. [Google Scholar] [CrossRef]
  25. Chhetri, P.; Kam, B.; Lau, K.H.; Corbitt, B.; Cheong, F. Improving service responsiveness and delivery efficiency of retail networks A case study of Melbourne. Int. J. Retail Distrib. Manag. 2017, 45, 271–291. [Google Scholar] [CrossRef]
  26. Munoz-Villamizar, A.; Santos, J.; Montoya-Torres, J.R.; Velázquez-Martínez, J.C. Measuring environmental performance of urban freight transport systems: A case study. Sustain. Cities Soc. 2020, 52, 101844. [Google Scholar] [CrossRef]
  27. Munoz-Villamizar, A.; Montoya-Torres, J.R.; Faulin, J. Impact of the use of electric vehicles in collaborative urban transport networks: A case study. Transport. Res. D-Tr. E. 2017, 50, 40–54. [Google Scholar] [CrossRef]
  28. Palacios-Argüello, L.; Gonzalez-Feliu, J.; Gondran, N.; Badeig, F. Assessing the economic and environmental impacts of urban food systems for public school canteens: Case study of Great Lyon region. Eur. Transp. Res. Rev. 2018, 10, 37. [Google Scholar] [CrossRef] [Green Version]
  29. Urzua-Morales, J.G.; Sepulveda-Rojas, J.P.; Alfaro, M.; Fuertes, G.; Ternero, R.; Vargas, M. Logistic Modeling of the Last Mile: Case Study Santiago. Chile. Sustainability 2020, 12, 648. [Google Scholar] [CrossRef] [Green Version]
  30. Ewedairo, K.; Chhetri, P.; Jie, F. Estimating transportation network impedance to last-mile delivery: A Case Study of Maribyrnong City in Melbourne. Int. J. Logit. Manag. 2018, 29, 110–130. [Google Scholar] [CrossRef]
  31. Fancello, G.; Paddeu, D.; Fadda, P. Investigating last food mile deliveries: A case study approach to identify needs of food delivery demand. Res. Transp. Econ. 2017, 65, 56–66. [Google Scholar] [CrossRef]
  32. Mazzarino, M.; Rubini, L. Smart Urban Planning: Evaluating Urban Logistics Performance of Innovative Solutions and Sustainable Policies in the Venice Lagoon-the Results of a Case Study. Sustainability 2019, 11, 4580. [Google Scholar] [CrossRef] [Green Version]
  33. Amaral, R.R.; Semanjski, I.; Gautama, S.; Aghezzaf, E.-H. Urban mobility and city logistics - trends and case study. Promet 2018, 30, 613–622. [Google Scholar] [CrossRef] [Green Version]
  34. Basbas, S.; Bouhouras, E. Sustainable mobility and goods distribution system. the case study of the central area of Thessaloniki. J. Environ. Prot. Ecol. 2012, 13, 603–610. [Google Scholar]
  35. Alho, A.R.; Silva, J.A. Utilizing urban form characteristics in urban logistics analysis: A case study in Lisbon. Portugal. J. Transp. Geogr. 2015, 42, 57–71. [Google Scholar] [CrossRef]
  36. Pelletier, S.; Jabali, O.; Laporte, G. The electric vehicle routing problem with energy consumption uncertainty. Transport. Res. B-Meth. 2019, 126, 225–255. [Google Scholar] [CrossRef]
  37. Cortés-Murcia, D.L.; Prodhon, C.; Afsar, H.M. The electric vehicle routing problem with time windows. partial recharges and satellite customers. Transport. Res. E-Log. 2019, 130, 184–206. [Google Scholar] [CrossRef]
  38. Salabun, W.; Placzewski, K.; Watróbski, J. Multicriteria Approach to Sustainable Transport Evaluation under Incomplete Knowledge: Electric Bikes Case Study. Sustainability 2019, 11, 3314. [Google Scholar] [CrossRef] [Green Version]
  39. Pelletier, S.; Jabali, O.; Laporte, G. 50th Anniversary Invited Article Goods Distribution with Electric Vehicles: Review and Research Perspectives. Transport. Sci. 2016, 50, 3–22. [Google Scholar] [CrossRef]
  40. Lebeau, P.; Macharis, C.; Van Mierlo, J. Exploring the choice of battery electric vehicles in city logistics: A conjoint-based choice analysis. Transport. Res. E-Log. 2016, 91, 245–258. [Google Scholar] [CrossRef]
  41. Watróbski, J.; Malecki, K.; Kijewska, K.; Iwan, S.; Karczmarczyk, A.; Thompson, R.G. Multi-Criteria Analysis of Electric Vans for City Logistics. Sustainability 2017, 9, 1453. [Google Scholar] [CrossRef] [Green Version]
  42. Giordano, A.; Fischbeck, P.; Matthews, H.S. Environmental and economic comparison of diesel and battery electric delivery vans to inform city logistics fleet replacement strategies. Transport. Res. D-Tr. E. 2018, 64, 216–229. [Google Scholar] [CrossRef]
  43. Taefi, T.T. Viability of electric vehicles in combined day and night delivery: A total cost of ownership example in Germany. Eur. J. Transp. Infrast. 2016, 16, 512–553. [Google Scholar]
  44. Bnadeira, R.A.M.; Goes, G.V.; Goncalver, D.V.S.; D’Agosto, M.A.; Oliveira, C.M. Electric vehicles in the last mile of urban freight transportation: A sustainability assessment of postal deliveries in Rio de Janeiro-Brazil. Transport. Res. D-Tr. E. 2019, 67, 491–502. [Google Scholar] [CrossRef]
  45. Teoh, T.; Kunze, O.; Teo, C.-C.; Wong, Y.D. Decarbonisation of Urban Freight Transport Using Electric Vehicles and Opportunity Charging. Sustainability 2018, 10, 3258. [Google Scholar] [CrossRef] [Green Version]
  46. Pelletier, S.; Jabali, O.; Laporte, G. Charge scheduling for electric freight vehicles. Transport. Res. B-Meth. 2018, 115, 246–269. [Google Scholar] [CrossRef]
  47. Fiori, C.; Marzano, V. Modelling energy consumption of electric freight vehicles in urban pickup/delivery operations: Analysis and estimation on a real-world dataset. Transport. Res. D-Tr. E. 2018, 65, 658–673. [Google Scholar] [CrossRef]
  48. Tanco, M.; Cat, L.; Garat, S. A break-even analysis for battery electric trucks in Latin America. J. Clean. Prod. 2019, 228, 1354–1367. [Google Scholar] [CrossRef]
  49. Breunig, U.; Baldacci, R.; Hartl, R.F.; Vidal, T. The electric two-echelon vehicle routing problem. Comput. Oper. Res. 2019, 103, 198–210. [Google Scholar] [CrossRef] [Green Version]
  50. Li, H.; Liu, Y.; Chen, K.; Lin, Q. The two-echelon city logistics system with on-street satellites. Comput. Ind. Eng. 2020, 139, 105577. [Google Scholar] [CrossRef]
  51. Russo, F.; Comi, A. Investigating the Effects of City Logistics Measures on the Economy of the City. Sustainability 2020, 12, 1439. [Google Scholar] [CrossRef] [Green Version]
  52. Rzesny-Cieplinska, J.; Szemlter-Jarosz, A. Environmental sustainability in city logistics measures. Energies 2020, 13, 1303. [Google Scholar] [CrossRef] [Green Version]
  53. Corni, A.A. modelling framework to forecast urban goods flows. Res. Transp. Econ. 2020, 80, 100827. [Google Scholar] [CrossRef]
  54. Marcucci, E.; Le Pira, M.; Carrocci, C.S.; Gatta, V.; Pieralice, E. Connected shared mobility for passengers and freight: Investigating the potential of crowdshipping in urban areas. In Proceedings of the 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems, Naples, Italy, 26–28 June 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 839–843. [Google Scholar] [CrossRef]
  55. Giglio, C.; Palmieri, R. An ICT Solution for Shared Mobility in Universities. In Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015, Paris, France, 9–11 September 2015; Abraham, A., Wegrzyn-Wolska, K., Hassanien, A., Snasel, V., Alimi, A., Eds.; Springer: Cham, Switzerland, 2016. [Google Scholar]
  56. Breno, A.; Beirigo, F.S.; Negenborn, R.R. Integrating People and Freight Transportation Using Shared Autonomous Vehicles with Compartments. IFAC PapersOnLine 2018, 51, 392–397. [Google Scholar] [CrossRef]
  57. Li, B.; Krushinsky, D.; Reijers, H.A.; Woensel, T.V. The Share-a-Ride Problem: People and parcels sharing taxis. Eur. J. Oper. Res. 2014, 238, 31–40. [Google Scholar] [CrossRef]
  58. Battarra, M.; Cordeau, J.F.; Iori, M. Pickup-and-Delivery Problems for Goods Transportation. In Vehicle Routing: Problems Methods and Applications, 2nd ed.; Toth., P., Vigo., D., Eds.; MOS-Siam: Philadelphia, PA, USA, 2014; pp. 161–191. [Google Scholar]
  59. Wan, F. Study on model and algorithm of inventory routing problem. Phys. Proc. 2012, 24, 1031–1037. [Google Scholar] [CrossRef] [Green Version]
  60. Beraldi, P.; De Maio, A.; Laganà, D.; Violi, A. A pick-up and delivery problem for logistics e-marketplace services. Optim. Lett. 2019, 1–13. [Google Scholar] [CrossRef]
  61. Neghabadi, P.D.; Samuel, K.E.; Espinouse, M.L. Systematic literature review on city logistics: Overview. classification. and analysis. Int. J. Prod. Res. 2019, 57, 865–887. [Google Scholar] [CrossRef]
  62. Hu, W.; Dong, J.; Hwang, B.G.; Ren, R.; Chen, Z. A scientometrics review on city logistics literature: Research trends. advanced theory. and practice. Sustainability 2019, 11, 2724. [Google Scholar] [CrossRef] [Green Version]
  63. Eur-Lex. Concept for Sustainable Urban Mobility Plans. Available online: https://eur-lex.europa.eu/ (accessed on 2 June 2020).
  64. Larsen, A.W.; Vrgoc, M.; Christensen, T.H. Diesel consumption in waste collection and transport and its environmental significance. Waste Manage. Res. 2009, 27, 652–659. [Google Scholar] [CrossRef]
  65. Young, C. Excel Solver: Which Solving Method Should I Choose? Available online: https://engineerexcel.com/excel-solver-solving-method-choose/ (accessed on 10 July 2020).
  66. Ardeh, M.A. Benchmark Functions for Optimization. Available online: http://benchmarkfcns.xyz/n-dimensional (accessed on 19 August 2020).
  67. World Nuclear Association. Comparison of Lifecycle Greenhouse Gas Emissions of Various Electricity Generation Sources; World Nuclear Association: London, UK, 2011; pp. 1–12. [Google Scholar]
  68. Tryggestad, C.; Sharma, N.; van de Staaij, J.; Keizer, A. New reality: Electric Trucks and Their Implications on Energy Demand. Available online: https://www.mckinseyenergyinsights.com/ (accessed on 15 May 2020).
  69. Orosz, T.; Veres, P.; Bányainé, T.Á. Elektromobilitás az áruszállításban. Multidiscip. Sci. 2019, 9, 88–95. [Google Scholar] [CrossRef] [Green Version]
  70. EU Science Hub. Well-to-Wheels Analyses. Available online: https://ec.europa.eu/jrc/en/jec/activities/wtw (accessed on 26 August 2020).
  71. Tamás, P. Innovative business model for realization of sustainable supply chain at the outsourcing examination of logistics services. Sustainability 2018, 10, 210. [Google Scholar] [CrossRef] [Green Version]
  72. Tamás, P. Simulation investigational method for collection and distribution systems. J. Prod. Eng. 2020, 23, 79–82. [Google Scholar] [CrossRef]
  73. Veres, P.; Illés, B.; Landschützer, C. Supply Chain Optimization in Automotive Industry: A Comparative Analysis of Evolutionary and Swarming Heuristics. In Vehicle and Automotive Engineering 2; Jármai, K., Bolló, B., Eds.; Springer: Cham, Switzerland, 2018; pp. 666–676. [Google Scholar]
Figure 1. Conventional city logistics solution in Scenario 1.
Figure 1. Conventional city logistics solution in Scenario 1.
Sustainability 12 07366 g001
Figure 2. Model of multi-echelon collection and distribution system in downtown areas in Scenario 2.
Figure 2. Model of multi-echelon collection and distribution system in downtown areas in Scenario 2.
Sustainability 12 07366 g002
Figure 3. Total transportation time and energy consumption of route 1 in scenario 1.
Figure 3. Total transportation time and energy consumption of route 1 in scenario 1.
Sustainability 12 07366 g003
Figure 4. Emission of garbage collection truck in scenario 1.
Figure 4. Emission of garbage collection truck in scenario 1.
Sustainability 12 07366 g004
Figure 5. Total transportation time and energy consumption of e-vehicle A in Scenario 2.
Figure 5. Total transportation time and energy consumption of e-vehicle A in Scenario 2.
Sustainability 12 07366 g005
Figure 6. Emission of e-vehicle B in Scenario 2. The energy generation source is coal and the peak loads are met by natural gas turbines.
Figure 6. Emission of e-vehicle B in Scenario 2. The energy generation source is coal and the peak loads are met by natural gas turbines.
Sustainability 12 07366 g006
Figure 7. Emission of e-vehicle B in Scenario 2. The energy generation source is hydro.
Figure 7. Emission of e-vehicle B in Scenario 2. The energy generation source is hydro.
Sustainability 12 07366 g007
Figure 8. Results of the optimization in Scenario 2. (DIST = Total distance of the route, ECON = energy consumption of e-vehicles, MAX = maximum loading of the e-vehicle, TL = total loading transported, EM = emission). The energy generation source is coal and natural gas turbine (in the case of peaks).
Figure 8. Results of the optimization in Scenario 2. (DIST = Total distance of the route, ECON = energy consumption of e-vehicles, MAX = maximum loading of the e-vehicle, TL = total loading transported, EM = emission). The energy generation source is coal and natural gas turbine (in the case of peaks).
Sustainability 12 07366 g008
Table 1. Positions of pick-up and delivery points (test data).
Table 1. Positions of pick-up and delivery points (test data).
PIDCoordinatesPIDCoordinatesPIDCoordinatesPIDCoordinates
ID 1xyID 1xyID 1xyID 1xy
13.7455.90524.4445.62935.0525.18745.5324.608
55.8523.92865.9933.19175.9472.44185.7151.725
95.3131.091104.7660.575114.1080.212123.3810.024
132.6280.023141.9010.208151.2410.569160.6921.083
170.2881.716180.0542.431190.0053.181200.1443.919
210.4624.601220.9415.181231.5475.624242.2455.903
252.9915.999REF 25.8006.200------
1 PID ID = Pick-up or delivery point identification number. 2 REF = Reference point, from where the supply chain process is evaluated.
Table 2. Weight of goods to pick-up or delivery (test data).
Table 2. Weight of goods to pick-up or delivery (test data).
PID ID 1123456789101112131415
Weight 2−13−23−43−26−65−38513112−31−122442−2362
LUT 31.21.81.83.02.42.41.23.02.12.43.61.52.46.03.6
PID ID 1161718192021222324252627282930
Weight 22745656−42323455−21204392341012
LUT 32.43.02.11.83.02.41.212186.03.02.42.42.118
1 PID ID = Pick-up or delivery point identification number. 2 Positive values represent delivery points, negative values represent pick-up points. 3 Loading/unloading time.
Table 3. Reference parameters were calculated in Scenario 1.
Table 3. Reference parameters were calculated in Scenario 1.
Route IDTimeDIS 3Fuel ConsumptionEmission 4
TR 1M 2TotalTR 1M 2TotalCO2NOxCOHCPMSO2
10.760.210.9719.049.562.9212.4833,62414837.514.91.250.99
20.750.230.9818.929.032.3511.3830,65613525.013.61.130.91
30.770.331.1019.419.822.1812.0032,35414326.414.41.200.96
40.770.641.4119.419.842.2712.1132,63714426.614.51.210.96
50.830.561.3920.8710.682.0812.7634,38215228.115.31.271.02
Total3.881.975.8597.6548.9311.8060.73163,653722143.672.76.064.84
1 TR = Transportation time [hours]. 2 M = Materials handling time [hours] (loading/unloading). 3 DIS = Distance [km]. 4 Emission [g].
Table 4. Suitability of vehicles to perform pick-up and delivery tasks.
Table 4. Suitability of vehicles to perform pick-up and delivery tasks.
PID ID 1123456789101112131415
GT 2111111000000000
e-T A 3000000101110011
e-t B 3000000110000101
e-t C 3000000011111110
PID ID 1161718192021222324252627282930
GT 2000000000000000
e-T A 3110011000101100
e-t B 3101101111000011
e-t C 3001110111110111
1 PID ID = Pick-up or delivery point identification number. 2 GT = garbage truck. 3 e-T = e-truck for general transportation purposes.
Table 5. Energy consumption and capacity parameters of e-vehicles in Scenario 2.
Table 5. Energy consumption and capacity parameters of e-vehicles in Scenario 2.
VehicleEnergy Consumption Transportation [kWh]Energy Consumption Loading/Unloading [kWh]Capacity [LU]
minmaxminmaxTRANS1MH2
GT 32041142230080
e-T A 411181217350100
e-t B 41219111638070
e-t C 4918101524060
1 TRANS = Transportation. 2 MH = material handling, loading, unloading. 3 GT = garbage truck. 4 e-T = e-truck for general transportation purposes.
Table 6. Performance analysis of the Excel evolutive Solver: error values in the case of six benchmark functions after various iteration steps.
Table 6. Performance analysis of the Excel evolutive Solver: error values in the case of six benchmark functions after various iteration steps.
Benchmark Function [66]Iteration Steps
2050100
Qing function
f ( x ) = i = 1 n ( x 2 i ) 2
2.72 × 10−61.55 × 10−77.27 × 10−9
Schwefel 2.22 function
f ( x ) = i = 1 n | x i | + i = 1 n | x i |
1.57 × 10−56.43 × 10−81.34 × 10−8
Alpine N.2 function
f ( x ) = i = 1 n x i · sin ( x i )
4.92 × 10−62.11 × 10−76.72 × 10−9
Powell Sum function
f ( x ) = i = 1 n | x i | i + 1
5.06 × 10−59.17 × 10−68.72 × 10−7
Ridge function
f ( x ) = x 1 + d · ( i = 2 n x i 2 ) α
3.61 × 10−61.50 × 10−74.47 × 10−8
Rastrigin function
f ( x ) = 10 · n + i = 1 n ( x i 2 10 · c o s ( 2 · π · x i ) )
6.22 × 10−57.15 × 10−53.28 × 10−6
Table 7. Comparison of conventional city logistics solution and multi-echelon, e-vehicle-based system.
Table 7. Comparison of conventional city logistics solution and multi-echelon, e-vehicle-based system.
Route IDTimeDIS 3Emission 4
CO2NOxCOHCPMSO2
Scenario 11
Total5.8597.65163,653722143.672.76.064.84
PPT20.1953.2555455.1244.782.420.20.16
Scenario 2Hydro
Garbage 51.0219.042120.970.180.090.0080.004
eVehicle A1.1719.281220.550.100.050.0040.002
eVehicle B1.1719.221230.570.100.050.0040.002
eVehicle C1.1619.11040.470.080.040.0040.002
Total4.5276.645612.560.460.230.020.001
PPT20.152.5518.70.0850.0150.007< 0.001< 0.001
Scenario 2Coal and Hydro (Peak)
Garbage 51.0219.04662229.534.812.980.220.20
eVehicle A1.1719.28381016.992.771.710.130.12
eVehicle B1.1719.22386317.222.811.740.130.12
eVehicle C1.1619.1324214.462.351.460.110.10
Total4.5276.6417,53778.212.747.890.590.54
PPT20.152.55584.562.600.420.260.020.02
1 See Table 3. 2 PPT = Parameter per pick-up or delivery task. 3 DIS = Distance [km]. 4 Emission in [g]. 5 Garbage collection route in Scenario 2.
Table 8. Emission comparison of conventional and e-vehicle-based solutions in the case of a real-world size problem [g].
Table 8. Emission comparison of conventional and e-vehicle-based solutions in the case of a real-world size problem [g].
Route IDCO2NOxCOHCPMSO2
e-vehicle-based solution
Route A
Sberbank1349.2960.04321.13020.61656.01910.0513
Adria Travel Agency311.3760.00990.26080.04221.38900.0118
Raiffeisen Bank311.3760.00990.26080.14221.38900.0118
Uniqua415.1680.01330.34770.18961.85200.0158
Tiszacash103.7920.00330.08690.04740.46300.0039
Post Office1245.5040.03991.04330.56905.55600.0474
Tax Office51.8960.01600.04340.02370.23150.0019
Ibusz Travel Agency1037.920.03320.86940.47424.63000.0390
Hub4826.3280.15474.04282.205221.52980.1837
Total emission of Route 19652.6560.30958.08574.410443.05970.3670
Route B
Finchi Restaurant1037.920.033280.869440.474244.630080.03952
Calipso Restaurant103.790.003320.086940.047420.463000.00395
Petit Cafe726.540.023290.608600.331963.241050.02766
Vendelin Restaurant1089.810.034940.912910.497954.861580.04149
Spar Supermarket51.890.001660.043470.023710.231500.00197
Hotel Pannonia726.540.023290.608600.331963.241050.02766
Wok King934.120.029950.782490.426814.167070.03556
Coffeshop Company986.020.031610.825960.450524.398570.03754
TESCO Express259.480.008320.217360.118561.157520.00988
Hub4878.220.156414.086362.2289221.761360.18574
Total emission of Route 210,794.360.346119.042174.9320948.152830.41100
Route C
Samsung Store1556.80.04991.30410.71136.94510.0592
Hollóházi Porcelan Store1764.40.05651.47800.80627.87110.0671
Szinva Optic1816.30.05821.52150.82998.10260.0691
Erzsébet Privat Hospital3061.80.09812.56481.399013.65870.1165
Barber Shop4099.70.13143.43421.873218.28880.1561
Viva Travel4151.60.13313.47771.896918.52030.1586
Budo Sport4203.50.13473.52121.920618.75180.1600
Miskolc Gallery5708.50.18304.78192.608325.46540.2173
Karikagyűrű Jewellery6642.60.21295.56443.035129.63250.2529
Metropol Supermarket7473.00.23966.25993.414533.33650.2845
Telekom Shop8303.30.26626.95553.793937.04060.3161
BENU Pharmacy8459.00.27127.08593.865037.73510.3220
Vision Express8666.60.27787.25983.959938.66110.3299
Museum of Theatres9496.90.30457.95534.339242.36520.3616
National Theatre9860.20.31618.25964.505243.98570.3754
Rossmann Drogerie10,275.40.32948.60744.694945.83770.3912
Pátria Pharmacy10,690.50.34278.95524.884647.68980.4070
X-Train Clothing11,157.60.35779.34645.098049.77330.4248
Hub22,315.20.715518.692910.196199.54670.8496
Total emission of Route 3139,704.04.4794117.02663.8327623.20875.3193
Total emission160,151.05.1351134.15473.1752714.42136.0979
Conventional solution
Total emission1,869,61856.89211564.53853.3828462.70871.1152
Emission reduction [%]8.5669.0628.5748.5478.4428.574

Share and Cite

MDPI and ACS Style

Akkad, M.Z.; Bányai, T. Multi-Objective Approach for Optimization of City Logistics Considering Energy Efficiency. Sustainability 2020, 12, 7366. https://doi.org/10.3390/su12187366

AMA Style

Akkad MZ, Bányai T. Multi-Objective Approach for Optimization of City Logistics Considering Energy Efficiency. Sustainability. 2020; 12(18):7366. https://doi.org/10.3390/su12187366

Chicago/Turabian Style

Akkad, Mohammad Zaher, and Tamás Bányai. 2020. "Multi-Objective Approach for Optimization of City Logistics Considering Energy Efficiency" Sustainability 12, no. 18: 7366. https://doi.org/10.3390/su12187366

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop