1. Introduction
The fast, reliable and cost-efficient delivery of goods is logistically a challenging problem. The application of Industry 4.0 technologies has led to revolutionary new solutions in the field of supply chain solutions. Buy-online-and-pickup-in-store, smart locker and drone delivery solutions are the most representative [
1]. The integration of emerging technologies with existing ones has improved the performance of logistics and supply chain solutions, among which the joint truck–drone delivery services are the most promising [
2]. Many firms are looking for ways to cut delivery times and costs by exploring opportunities to take advantage of drone technology. The coronavirus outbreak has led to extraordinary pressure to offer contactless services, which has also led to the forced application of drones in the field of parcel delivery, especially in the food industry [
3].
The global drone package delivery business has grown from USD 0.68 billion in 2020 to about USD 1 billion in 2021, which means an annual growth rate of about 47%. This remarkable growth is mainly due to the pandemic situation, which led to the increased demand for contactless deliveries. As the research of BusinessWire has predicted, the expected growth of the drone package delivery business is about USD 4.4 billion until 2025 [
4].
The advantages of truck–drone joint delivery systems can be described from the technological, logistics, sustainability and financial aspects. Case studies have shown that drone-based last-mile delivery solutions can lead to a significant reduction in customer waiting times of up to 60% compared to truck-only delivery solutions [
5].
The use of drones is not limited to the transportation and logistics fields. The utilization of cellular-enabled drones as aerial base stations in next-generation cellular networks is also an extensively researched scientific field [
6]. Another interesting research direction of the delivery of heavy parcel delivery solutions is the design of robot-assisted last-mile delivery systems [
7]. The extended application of Industry 4.0 technologies in urban areas offers new opportunities for the multi-purpose application of drones, where the drone can perform parcel delivery operations, data collection from Internet of Things devices, security surveillance or wireless power transfer [
8].
The truck–drone joint delivery systems have generally focused on last-mile delivery operations, but the integration of first-mile and last-mile operations can increase the efficiency of drone-based delivery service processes. In this research, we address this gap and introduce a new methodology to support the analysis of the impact of different truck-drone joint delivery solutions on energy efficiency and greenhouse gas emission.
This paper is organized as follows.
Section 2 presents a systematic literature review to summarize the available research background and research results published.
Section 3 presents the model framework and mathematical model of different drone-based delivery services including the following three models: first-mile/last-mile delivery by e-trucks; first-mile delivery by drones from e-trucks; last-mile delivery by e-trucks; and integrated first-mile/last-mile delivery by drones from e-trucks.
Section 4 presents the results of the numerical analysis of scenarios. Conclusions and future research directions are discussed in the last section.
2. Literature Review
The drone routing problems have been discussed from different aspects. In the major part of the models, only last-mile delivery operations are taken into consideration [
9,
10] and only a few of them include first-mile delivery aspects [
11]. The drone-based delivery services from trucks can be modelled as flying sidekick travelling salesman problems, where the milk run solutions are represented by multiple drops [
12]. The collaboration of e-trucks and drones increases the flexibility of the services, especially in the case of flexible launch and recovery sites [
13]. In the integration of scheduling models into the design and drone-based delivery services, it is important to take the predefined time windows of delivery tasks into consideration [
14]. The Piggyback Transportation Problem is also a suitable approach for the optimization of truck–drone cooperation, where a large vehicle moves small vehicles near the delivery stations [
15]. The routing problems can be combined using trucks, vans and drones. In this approach, the trucks are responsible for the transportation of packages and vans are responsible for the transportation of drones near the delivery locations, while drones are responsible for the physical delivery [
16].
The routing problems can be extended with various logistics-related aspects as follows: the optimization of parking lots for trucks and vans [
17]. The drones can fly to fulfil delivery tasks from these optimized parking lots. In the case of the assignment and scheduling task of multi-drone solutions, the variable drone speed has a great impact on the complexity of the optimization problem [
18]. The optimal solution of drone-based delivery services is limited by the allowed traffic density from a drone-based delivery in very low-level urban airspaces [
19].
The objective function of the optimization of drone-based delivery services is generally the operation cost [
20], total transportation cost [
14], environmental and social impact [
21] and minimal time route [
22]. Integrated approaches extend the routing and scheduling problems with inventory-related aspects (optimal order quantity) to improve the cost-efficiency of the optimized solutions [
23]. The optimization of drone-based delivery becomes an especially complex problem in the case of uncertain energy consumption [
24]. This uncertainty can be influenced, for example, by weather conditions.
The available charging technologies also represent a significant influencing factor on the efficiency of drone-based services. The optimal design and location of static and moving charging stations has a great impact on the logistics performance of the delivery services [
9]. The operation range of drones can be extended through the optimization of the location of intermediate recharge stations [
25]. Previous studies have shown that the used batteries of drones can be also swapped with a newly charged one, and in this way the charging time of the drones can be minimized [
26]. The swapping process of batteries can be automatized [
27].
The last-mile delivery problems can be solved with a wide range of methods, including heuristic and analytical approaches [
28]. The solution algorithms of drone-based delivery services are generally heuristics and metaheuristics including hybrid algorithms [
20], random walk based ant colony optimization [
29], the Monte-Carlo simulation [
30], Fuzzy models [
31], combinatorial optimization [
26], multi-start tabu search with tailored neighborhood structure [
32], an extension of the ranch-and-price approach with dynamic programming recursions [
33], a combination of the branch-and-cut algorithm and the column generation procedure [
34,
35], the non-dominated sorting genetic algorithm [
36] and the integrated MILP and branch-and-cut algorithm [
37], but simple mixed integer linear programming can also be used [
14,
38].
The research regarding drone-based delivery services includes not only technological, IT and engineering aspects, but also social impacts which have to be taken into consideration [
39]. These social aspects are the following: privacy risk and perceptions [
40], consumers’ usage behavior [
1] and the authentication of consumers [
41] with both social and technological aspects. The legal aspects of drone-based parcel services include international, national and local UAV flight regulations [
42].
The case studies have validated the use of drones for parcel delivery services, as shown in the following cases: parcel delivery in Milan [
21], the Amazon project in the United Kingdom focusing on long-range cargo transport by drones [
43], last-mile delivery in Belgrade [
31], last-mile drone logistics operations in India’s urban cities [
44], freight logistics in the city center of Pamplona [
45], the integrated application of drones and ground autonomous delivery devices in Paris and Barcelona [
46] and the optimization of blood delivery with fuzzy goal programming [
47].
As review articles of drone-based delivery research have shown [
48], the most popular models are the multi-visit multi-drone pure-play drone-based delivery models and the synchronized multi-modal delivery models, but in these cases the operation or transportation costs are the focus, and the sustainability aspect of the integration of first-mile and last-mile operations are not taken into consideration in relation to the sustainability aspects.
Figure 1 shows the conceptual framework of the published articles demonstrating the most important models, methods, objectives, constraints and case studies.
The consequences of the literature review are the following:
More than 50% of the articles regarding drone-based delivery services were published in the last four years. This result indicates the scientific potential of the design and optimization of drone-based first-mile/last-mile delivery;
The articles that addressed the optimization of drone-based parcel services focused on last-mile delivery operations and only a few of them described the first-mile delivery services;
A wide range of research articles discussed the logistics-related aspects of drone-based last-mile service processes, but the energy efficiency and the environmental impacts of the integrated solutions of first-mile/last-mile drone-based delivery services is a research gap. Therefore, this research topic still needs more attention and research;
It was found that mathematical models and algorithms are important tools for the design and control of drone-based delivery systems. According to that, the main focus of this research is the sustainability-based analysis of the impact of drone-based delivery services with integrated first-mile/last-mile operations from an energy efficiency and greenhouse gas emission reduction point of view.
Figure 1.
The scientific framework of the research based on analyzed articles [
9,
12,
14,
15,
17,
19,
20,
21,
22,
23,
29,
30,
31,
32,
33,
34,
35,
36,
38,
43,
44,
45,
46,
47,
48].
Figure 1.
The scientific framework of the research based on analyzed articles [
9,
12,
14,
15,
17,
19,
20,
21,
22,
23,
29,
30,
31,
32,
33,
34,
35,
36,
38,
43,
44,
45,
46,
47,
48].
The main contributions of this article include: (1) a methodology to define the typical models of truck–drone joint parcel delivery systems; (2) a methodology to describe the impact of logistics parameters on energy efficiency and greenhouse gas emissions; (3) a comparative analysis of conventional truck-based delivery systems with truck–drone joint delivery systems; and (4) the computational results of different scenarios to validate the developed methodology.
3. Materials and Methods
Within the frame of this chapter, the mathematical models of different drone-based package delivery systems will be described. The chapter discusses (1) the general input parameters of package delivery services; (2) the methodology of the generation of special models from the general input parameters; and (3) the description of typical drone-based delivery services including objective functions, constraints and decision variables. Within the frame of this chapter the following typical models are discussed:
Truck-based delivery without drones;
Drone-based first-mile operations from trucks;
Integrated first-mile/last-mile drone-based shuttle operations from trucks;
Integrated first-mile/last-mile drone-based milk run operations from trucks.
The input parameters of the energy efficiency and emission-related design of drone-based package delivery systems are the following:
and : latitude and longitude of first-mile and last-mile delivery tasks;
: weight of first-mile/last-mile delivery task i in [kg];
: volume of first-mile/last-mile delivery tasks in [l];
: type of delivery task i;
: maximum payload of drones in [kg];
: maximum payload of trucks in [kg];
available energy of trucks in [kWh];
available energy of drones in [kWh];
: specific energy consumption of trucks in [kWh/km];
: specific energy consumption of drones [kWh/km];
: specific GHG emission depending on the generation source of electricity [g/kWh];
: generation source of used electricity.
Based on these input data, the first step of the modelling is the definition of different service tasks depending on the payload and volume-related constraints to define the typical service relations of the delivery routes and typical service tasks.
If the constraints related to weight and geometry make it possible to fulfill the deliver demand by drones, while the pick-up point is on the delivery route and the departure is the depot, then the delivery belongs to the first set of delivery tasks (first-mile delivery–depot relation with drone):
where
is the weight of the package
i to be delivered,
is the loading capacity (weight) of the drone,
is the volume or other geometrical parameter of the package
i to be delivered,
is the upper limit of volume or other geometric parameter of the package to be transported by drones,
is the set of first-mile delivery tasks from the delivery route to the depot suitable for drone-based delivery and
is the type of delivery task, where
and
FD are for first-mile–depot relation,
LD is for depot–last-mile relation,
FI is for first-mile delivery within the delivery route and
IL is for last-mile delivery within the delivery route. The cardinality of the set of delivery tasks in the case of first-mile–depot relation is
.
If the constraints related to weight and geometry make it possible to fulfill the delivery demand by drones, while the pick-up point is the depot and the departure location is on the delivery route, then the delivery belongs to the second set of delivery tasks (depot–last-mile delivery relation with drone):
where
is the set of last-mile delivery tasks from the depot to the departure location on the delivery route suitable for drone-based delivery. The cardinality of the set of delivery tasks in the case of first-mile–depot relation is
.
If the constraints related to weight and geometry make it possible to fulfill the deliver demand by drones, while the pick-up point and the delivery point are on the same delivery route, then the delivery belongs to the third set of delivery tasks (internal first-mile–last-mile relation with drone):
where
is the set of integrated first-mile–last-mile delivery tasks on the same delivery route suitable for drone-based delivery. The cardinality of the set of delivery tasks in the case of first-mile–depot relation is
. The positive values of the
set represent pick-up tasks, while the negative values are for delivery operations.
If the constraints related to weight and geometry do not allow the delivery demand to be performed by drones but do allow it to be performed by trucks, while the pick-up point is on the delivery route and the departure is the depot, then the delivery belongs to the fourth set of delivery tasks (first-mile delivery–depot relation with truck):
where
is the set of first-mile delivery tasks from the delivery route to the depot suitable for truck-based delivery. The cardinality of the set of delivery tasks in the case of truck-based first-mile–depot relation is
.
If the constraints related to weight and geometry do not allow the delivery demand to be performed by drones but do allow it to be performed by trucks, while the pick-up point is the depot and the departure location is on the delivery route, then the delivery belongs to the second set of delivery tasks (depot–last-mile delivery relation with truck):
where
is the set of last-mile delivery tasks from the depot to the departure location on the delivery route suitable for truck-based delivery. The cardinality of the set of delivery tasks in the case of truck-based first-mile–depot relation is
.
If the constraints related to weight and geometry do not allow the delivery demand to be performed by drones but do allow it to be performed by trucks, while the pick-up point and the delivery point are on the same delivery route, then the delivery belongs to the third set of delivery tasks (internal first-mile–last-mile relation with truck):
where
is the set of integrated first-mile–last-mile delivery tasks on the same delivery route suitable for truck-based delivery. The cardinality of the set of delivery tasks in the case of truck-based first-mile–depot relation is
. The positive values of the
set represent pick-up tasks, while the negative values are for delivery operations.
Based on the above-mentioned sets, it is possible to define different models of drone-based delivery services from trucks.
3.1. Modeling of Truck-Based Delivery
In this case, all delivery operations are performed by trucks. Using the
,
,
,
,
, and
matrices, we can define the basic parameters of the truck-based delivery model as follows. The matrix of the available delivery tasks can be calculated as follows:
where
. The objective function of the optimization is the minimization of energy consumption and GHG emissions. Within the frame of this article, e-trucks are taken into consideration; therefore, the emissions will be defined as virtual GHG emissions using the emission rates of the generation source of electricity.
3.1.1. The Objective Function
Within the frame of this model, two objective functions are used: the energy consumption and the virtual GHG emission. However, the GHG emission depends on the energy consumption, but we define both objective functions.
The minimization of the energy consumption as an objective function can be defined depending on the different sections of the delivery route:
where
is the energy consumption of the whole truck-based delivery model,
is the energy consumption of the e-truck within the initial section of the delivery route from the depot to the first delivery location in the case of model
a,
is the energy consumption of the e-truck within the delivery route between the first and last delivery location in the case of model
a and
is the energy consumption of the e-truck within the closing section of the delivery route from the last delivery location to the depot in the case of model
a (e.g.,
is for the first model). The explanations of superscripts regarding energy consumption are shown in Nomenclature. The energy consumption within the initial section of the delivery route from the depot to the first delivery location can be calculated depending on the length of the transportation between the depot and the first delivery location, the loading of the delivery truck and the specific energy consumption:
where
is the net weight of the e-truck,
is the length of transportation route between the depot and the first delivery location,
is the specific energy consumption of the truck [
] and
is the permutation matrix of the optimal solution. Based on the permutation matrix, we can define the weight of delivery tasks for each scheduled delivery as follows:
The energy consumption within the delivery route between the first and last delivery location can be calculated depending on the length of the transportation between the pick-up and delivery locations between the initial and closing section of the delivery route, the loading of the delivery truck and the specific energy consumption:
where
is the length of the transportation route between the scheduled delivery location
k and
k+1.The energy consumption within the closing section of the delivery route from the last delivery location to the depot can be calculated depending on the length of the transportation between the last delivery location and the depot, the loading of the delivery truck and the specific energy consumption:
In this case the loading weight of internal pick-up and delivery tasks within the delivery route has no impact on the closing payload of the e-truck because all of these pick-up and delivery tasks are performed before the closing section of the delivery route.
The minimization of the GHG emission can be calculated depending on the energy generation source and the type of GHG as follows:
where
is the energy consumption of the first model including only e-truck-based delivery operations,
is the GHG emissions within the initial section of the delivery route from the depot to the first delivery location in the case of model
a,
is the GHG emissions within the delivery route between the first and last delivery location in the case of model
a,
is the GHG emissions within the closing section of the delivery route from the last delivery location to the depot in the case of model
a,
x is for the generation source of electricity (lignite, coal, oil, natural gas, photovoltaic, biomass, nuclear, water, wind) and
y is for the type of GHG (CO
2, SO
2, CO, HC, NO
X, PM).
The GHG emissions within the initial section of the delivery route from the depot to the first delivery location can be calculated depending on the energy consumption and the specific emission rate depending on the electricity generation source and type of GHG:
where
is the specific GHG emission in the case of electricity generation source
x and GHG
y.
The GHG emissions within the delivery route between the first and last delivery location can be calculated depending on the energy consumption and the specific emission rate depending on the electricity generation source and type of GHG:
The GHG emission within the closing section of the delivery route from the last delivery location to the depot can be calculated depending on the energy consumption and the specific emission rate depending on the electricity generation source and type of GHG:
3.1.2. The Constraints
We can define three constraints for this model including capacity- and loading-related aspects. The first constraint focuses on the allowed maximal payload of e-trucks. The delivery route must be planned and scheduled so that it is not allowed to exceed this predefined maximal payload of the e-truck:
where
is the maximum payload of the truck and
where
is the weight of the load of the e-truck at delivery location
The second constraint focuses on the maximal volume of e-trucks. The delivery route must be planned and scheduled so that it is not allowed to exceed this predefined maximal loading volume of the e-truck:
where
where
is the volume of the scheduled package
,
is the total volume of scheduled packages on the e-truck at the pick-up or delivery location
and
is the maximum loading volume of the e-truck.
The third constraint defines the upper limit of available energy of the e-truck’s battery. It is not allowed to consume more energy than available:
where
is the capacity of the e-truck’s battery.
3.1.3. Decision Variables
The decision variable of the above-mentioned conventional e-truck-based delivery problem is the permutation matrix describing the optimal solution, where the value of defines the ID of the pick-up or delivery task to be scheduled as pick-up or delivery task i.
3.2. Modeling of First-Mile Drone-Based Operations from Trucks
In this model, the pick-up operations can be performed by the drones depending on the weight and volume of the packages, while last-mile delivery tasks are assigned to the e-trucks. The basic operations are the following:
The first-mile delivery tasks from the first-mile delivery location to the depot are performed in the relation pick-up operation location–truck–depot if the capacity-related constraints make it possible. Between the pick-up operation location and the e-truck the transportation is performed by the drone, while in the case of the truck–depot location, the package is transported by the truck;
The last-mile delivery tasks from the depot to the delivery location are performed by the e-truck;
The first-mile operations with a delivery location within the same delivery route are performed in the following way: the first-mile delivery operation is performed by the drone if the capacity-related constraints make it possible in relation to the pick-up operation location–truck, and the last mile delivery is performed by the truck.
Using the
,
,
,
,
and
matrices, we can define the basic parameters of the drone-based and truck-based delivery model as follows. The matrices of the available delivery tasks can be calculated both for the drones and the trucks as follows:
and
3.2.1. The Objective Function
Within the frame of this model the energy consumption and the virtual GHG emissions of both drones and e-trucks are taken into consideration. The minimization of the energy consumption as an objective function can be defined depending on the different sections of the delivery route:
where
is the energy consumption of the whole truck-based delivery route including the energy consumption of drones and e-trucks,
is the energy consumption of the drone within the delivery route between the pick-up operation locations and the e-truck in the case of model
a and
is the energy consumption of the drone within the closing section of the delivery route from the last delivery location to the depot in the case of model
a.
The energy consumption within the initial section of the delivery route from the depot to the first delivery location can be calculated depending on the length of the transportation between the depot and the first delivery location, the loading of the delivery truck and the specific energy consumption:
The energy consumption of the truck within the delivery route between the first and last delivery location can be calculated depending on the length of the transportation between the pick-up and delivery locations between the initial and closing section of the delivery route, the loading of the delivery truck and the specific energy consumption:
The energy consumption within the closing section of the delivery route from the last delivery location to the depot can be calculated depending on the length of the transportation between the last delivery location and the depot, the loading of the delivery truck and the specific energy consumption:
The energy consumption of the drone within the delivery route between the first and last delivery location performing pick-up operations can be calculated as follows:
where
is the travelling distance between the pick-up delivery location
and the current position of the e-truck, and
is the specific energy consumption of the drone.
The energy consumption of the drone between pick-up operations on the delivery route and the depot can be calculated as follows:
The minimization of GHG emissions can be calculated depending on the energy generation source and the type of GHG as a sum of the energy consumption of the e-truck and the drone as follows:
where
is the GHG emission of the drone within the delivery route between the first and last delivery location in the case of model a and
is the GHG emission of the drone between pick-up operations on the delivery route and the depot in the case of model a.
The GHG emission within the initial section of the delivery route from the depot to the first delivery location in the case of the e-truck can be calculated as follows:
The GHG emission within the delivery route between the first and last delivery location in the case of e-trucks can be calculated as follows:
The GHG emission within the closing section of the delivery route from the last delivery location to the depot in the case of the e-truck can be calculated as follows:
The GHG emission of the drone within the delivery route between the first and last delivery location can be calculated as follows:
The GHG emission of the drone between pick-up operations on the delivery route and the depot can be calculated as follows:
3.2.2. The Constraints
We can define constraints for both the e-truck-related pick-up and delivery operations and for the drone-based pick-up and delivery operations. The pick-up and delivery operations of e-trucks are the following. The first constraint focuses on the allowed maximal payload of e-trucks. The delivery route must be planned and scheduled so that it is not allowed to exceed this predefined maximal payload of the e-truck:
where
The second constraint focuses on the maximal volume of e-trucks. The delivery route must be planned and scheduled so that it is not allowed to exceed this predefined maximal loading volume of the e-truck:
where
The third constraint defines the upper limit of available energy of the e-truck’s battery. It is not allowed to consume more energy than available:
In the case of the drone-based service we can define the following constraints. The first constraint focuses on the allowed maximal payload of the drone. If no milk runs are performed by the drones (no collection or distribution routes), then this constraint can be written in a quite simple form:
where
is the maximal payload of the drone. If the collection or distribution route are performed by the drone, the weight of the collected packages cannot exceed the maximum payload of the drone:
where
is the set of collection or distribution routes of the drone.
In the case of the second constraint, the maximum available volume of the drone is not allowed. If no milk runs are performed by the drones (no collection or distribution routes), then this constraint can be written in a quite simple form:
where
is the maximal loading volume of the drone. If collection or distribution routes are performed by the drone, the weight of the collected packages cannot exceed the maximum payload of the drone:
The third constraint defines the upper limit of available energy of the drone’s battery. It is not allowed to consume more energy than available:
where
is the capacity of the drone’s battery.
3.2.3. Decision Variables
The decision variable of the above-mentioned model including drone-based pick-up operations from e-truck is the permutation matrix, as shown in the case of the conventional truck-based delivery service.
3.3. Modeling of the Integrated First-Mile/Last-Mile Drone-Based Operations from Trucks
In this model both the pick-up and the delivery operations can be performed by drones if the weight-, volume- and energy-related constraints make it possible.
Using the
,
,
,
,
and
matrices, we can define the basic parameters of the drone-based and truck-based delivery model as follows. The matrices of the available delivery tasks can be calculated as follows:
and
3.3.1. The Objective Function
Within the frame of this model the energy consumption and the virtual GHG emission of both drones and e-trucks are taken into consideration. The minimization of the energy consumption as an objective function can be defined depending on the different sections of the delivery route performed by the e-truck and the drone:
where
is the energy consumption of the whole integrated, drone- and truck-based delivery route including the energy consumption of drones and e-trucks.
The energy consumption within the initial section of the delivery route from the depot to the first delivery location can be calculated depending on the length of the transportation between the depot and the first delivery location, the loading of the delivery truck and the specific energy consumption:
The energy consumption of the truck within the delivery route between the first and last delivery location can be calculated depending on the length of the transportation between the pick-up and delivery locations between the initial and closing section of the delivery route, the loading of the delivery truck and the specific energy consumption:
The energy consumption within the closing section of the delivery route from the last delivery location to the depot can be calculated depending on the length of the transportation between the last delivery location and the depot, the loading of the delivery truck and the specific energy consumption:
The energy consumption of the drone within the delivery route between the first and last delivery location performing pick-up operations can be calculated as follows:
where
is the travelling distance between the pick-up delivery location
and the current position of the e-truck, and
is the specific energy consumption of the drone.
The energy consumption of the drone between pick-up operations on the delivery route and the depot can be calculated as follows:
The energy consumption within the initial section of the delivery route from the depot to the first delivery location for the drone can be calculated as follows:
The minimization of the GHG emissions can be calculated depending on the energy generation source and the type of GHG as a sum of the energy consumption of the e-truck and the drone as follows:
The GHG emission within the initial section of the delivery route from the depot to the first delivery location in the case of the e-truck can be calculated as follows:
The GHG emission within the delivery route between the first and last delivery location in the case of e-trucks can be calculated as follows:
The GHG emission within the closing section of the delivery route from the last delivery location to the depot in the case of the e-truck can be calculated as follows:
The GHG emission of the drone within the delivery route between the first and last delivery location can be calculated as follows:
The GHG emission of the drone between pick-up operations on the delivery route and the depot can be calculated as follows:
The GHG emission of the drone within the initial section of the delivery route from the depot to the first delivery location for the drone can be calculated as follows:
3.3.2. The Constraints
We can define constraints for both the e-truck-related pick-up and delivery operations and for the drone-based pick-up and delivery operations. In the case of this model the pick-up and delivery operations of e-trucks are the following. The first constraint focuses on the allowed maximal payload of e-trucks. The delivery route must be planned and scheduled so that it is not allowed to exceed this predefined maximal payload of the e-truck:
where
The second constraint focuses on the maximal volume of e-trucks. The delivery route must be planned and scheduled so that it is not allowed to exceed this predefined maximal loading volume of the e-truck:
where
The third constraint defines the upper limit of available energy of the e-truck’s battery. It is not allowed to consume more energy than available:
In the case of the drone-based we can define the following constraints. The first constraint focuses on the allowed maximal payload of the drone. If no milk runs are performed by the drones (no collection or distribution routes), then this constraint can be written in a quite simple form:
where
is the maximal payload of the drone. If the collection or distribution route are performed by the drone, the weight of the collected packages cannot exceed the maximum payload of the drone:
where
is the set of collection or distribution routes of the drone.
In the case of the second constraint, the maximum available volume of the drone is not allowed. If no milk runs are performed by the drones (no collection or distribution routes), then this constraint can be written in a quite simple form:
where
is the maximal loading volume of the drone. If collection or distribution route are performed by the drone, the weight of the collected packages cannot exceed the maximum payload of the drone:
The third constraint defines the upper limit of available energy of the drone’s battery. It is not allowed to consume more energy than available:
where
is the capacity of the drone’s battery.
3.3.3. Decision Variables
The decision variable of the above-mentioned model including drone-based pick-up operations from the e-truck is the permutation matrix, as shown in the case of the conventional truck-based delivery service.
In the next chapter the above-mentioned models will be analyzed through scenario analysis and numerical studies to validate the model and show the impact of the application of drones on the energy efficiency and greenhouse gas emissions. The above-mentioned models were optimized using the Excel’s Solver add-in.
5. Discussion
Within the frame of this research work, the author developed a novel model to analyze the impact of the integration of drone-based first-mile and last-mile operations from trucks on energy efficiency and greenhouse gas emissions. This model makes it possible to describe the influence of different types of drone-based delivery services on sustainability aspects focusing on energy consumption and the environment. More generally, this paper has focused on the mathematical description of drone-based first-mile/last-mile services from trucks, including the assignment of first-mile and last-mile operations to e-trucks and drones and the routing of these vehicles. A comparative table contrasted the proposed methodology in front of the related analyzed research works, where the relationship between this solution and the past literature was discussed. The existing studies included the optimization of routing problems, while only a few of them considered the sustainability-related aspects of drone-based services from the point of view of the integration of first-mile and last-mile delivery operations.
The added value of the paper is in the description of the impact of the application of drones on energy efficiency and greenhouse gas emissions, while logistics-related constraints (payload capacity of vehicles, routing, scheduling) are taken into consideration. The scientific contribution of this paper for researchers in this field is the mathematical modelling of the relationship between sustainability aspects and logistics parameters. The results can be generalized because the model can be applied for different drone-based services (e.g., stock inventory using drones [
54]).
Managerial decisions can be influenced by the results of this research because the described method makes it possible to analyze the available solutions of package delivery systems and strategic decisions can be supported by the results of the analyzed scenarios especially in relation to energy efficiency and greenhouse gas emissions.
However, there are also limitations of the study and the described model, which provides direction for further research. Within the frame of this model, the energy efficiency and the generation of electricity was taken into consideration and the environmental impact of production of batteries for e-trucks and drones was not included. In further studies, the model can be extended to a more complex model including other environmental aspects of drone applications.