Optimization of Conventional and Green Vehicles Composition under Carbon Emission Cap

: The CO 2 emission of transportation is signiﬁcantly reduced by the employment of green vehicles to the existing vehicle ﬂeet of the organizations. This paper intends to optimize the composition of conventional and green vehicles for a logistics distribution problem operating under a carbon emission cap imposed by the government. The underlying problem involves product delivery by the vehicles starting from a single depot to geographically distributed customers. The delivery occurs within speciﬁed time windows. To solve the proposed problem, we design a hybrid metaheuristic solution based on ant colony optimization (ACO) and variable neighborhood search (VNS) algorithms. Extensive computational experiments have been performed on newly generated problem instances and benchmark problem instances adopted from the literature. The proposed hybrid ACO is proven to be superior to the state-of-the-art algorithms available in the literature. We obtain 21 new best-known solutions out of 56 benchmark instances of vehicle routing problem with time windows (VRPTW). The proposed mixed ﬂeet model obtains the best composition of conventional and green vehicles with a 6.90% reduced amount of CO 2 emissions compared to the case when the ﬂeet consists of conventional vehicles only.


Introduction
Transportation in business logistics has a two-faced contribution to countries. It generates approximately 5.00% of GDP in countries [1]. It adversely produces nearly one-quarter of global CO 2 emission every year and the amount is estimated to be one-half by 2050 [2], which has many negative effects on the environment. The CO 2 emission is caused by burning fossil fuels such as diesel and gasoline used in conventional vehicles [3]. World leaders have pledged to slash CO 2 emissions in their countries. The CO 2 emission cap (restriction) is underway to be imposed for businesses and organizations by world organizations such as the Conference of Parties (COP) and the European Commission [4]. Transportation sectors are encouraged, in some cases, they are forced, to reduce their CO 2 emissions by adapting green vehicles in their existing vehicle fleets or face the penalties otherwise. However, conventional vehicles from fleets cannot be excluded completely because their operation costs are cheap compared to green vehicles. Eventually, company logistics will become more common with the mixed vehicle fleet for their operations in the near future.
Green vehicles, such as electric vehicles, hybrid vehicles, and hydrogen vehicles, offer the advantage of reduced CO 2 emissions compared to conventional vehicles. Conventional vehicles have the benefits of cheaper operation costs, a higher driving range and less refueling time over green vehicles. For that reason, businesses with mixed fleets need to optimize the usage of green vehicles and conventional vehicles for their operations in addition to optimizing vehicles' travelled distance or time. In this work, we study an optimization problem of a mixed fleet of vehicle routing problems with time windows under a CO 2 emission cap. The CO 2 emission cap for the distribution problem, vehicle capacity, and time window of each customer are considered as constraints for this optimization problem. Under the time window constraint, customers in the problem are required to be served within their chosen time interval between the earliest arrival time and the latest arrival time. The time window constraint does not allow vehicles to serve the customers out of the preferred time window. Vehicles are normally permitted to wait at no cost if they arrive earlier, but a later arrival is not allowed. The studied logistics problem consists of a heterogeneous fleet of conventional vehicles and green vehicles characterized by changed carrying capacities and CO 2 emission models. Each customer must be served only once by one vehicle only from mixed fleet vehicles situated in a depot. As a combinatorial optimization problem, the problem in this study is an NP-hard problem and it requires an exponentially high time to solve by exact methods. Therefore, it is aimed to design a hybrid ant colony optimization (ACO) based solution approach to solve the problem. This hybrid ACO includes a standard ACO with a variable neighborhood search (VNS) to achieve a better solution quality of the problem.
This study is motivated by many observations, such as world leaders' pledge to achieve sustainable transportation, including green vehicles to the companies' vehicle fleets, and the imposition of a CO 2 emission cap in the distribution networks. The vehicle routing problems with time windows are seen in many real-life situations such as home deliveries (grocery delivery, furniture delivery, internal installation, and parcel distribution systems), rail distribution, mail and newspaper delivery, repair and maintenance services, school bus routing, patient delivery problems, and waste collection problems. The main contribution of this paper is to present a mixed fleet of logistics problem comprising conventional vehicles and green vehicles with CO 2 emission cap in the network. This paper also contributes in terms of the solution method, which can be testified with the scalability of the proposed algorithm in the numerical experiment section. To our best knowledge, the logistics problem model arising in the context of CO 2 emission cap is first time introduced in this paper. The novelty of our model is to optimize the fleet composition to respect the CO 2 emission cap imposed by enforcement agencies.
The rest of the paper is structured as herein described. The literature related to the logistics distribution problem with time window under CO 2 emission cap is reviewed in Section 2. In Section 3, the mixed fleet-based logistics distribution problem is defined and its mathematical formulation is presented. The proposed hybrid ACO is discussed in detail in Section 4. The computational results are reported in Section 5. Finally, the conclusion is stated in Section 6. Table 1 presents the abbreviations and acronyms used in the paper.

Literature Review
Organizations incorporate many effective techniques in their logistics to curb CO 2 emissions [5]. These sorts of techniques can be considering CO 2 emission caps and heterogeneous vehicles. Qu et al. [6] constructed a supply chain optimization model and emission reduction policies for manufacturing businesses under the CO 2 emission cap. Liu et al. [7] identified the CO 2 emission cap as the best method to minimize CO 2 emission in the delivery routes of logistics problems. Heinold and Meisel [8] addressed a routing problem for freight companies where the CO 2 emission cap must be satisfied for each delivery order in a road and rail transportation intermodal network. Li et al. [9] optimized an inventory routing problem for cold chain logistics under the CO 2 emission cap. Jharkharia and Das [10] examined the impact of the CO 2 emission cap in a vehicle routing problem with integrated delivery and pickup operations. In the problem, a uniform load and fixed vehicle speed are considered for all customers. Qiu et al. [11] considered the CO 2 emission cap in their cost minimization objective function of the pollution production-routing problem. Song et al. [12] studied the impact of the CO 2 emission limit in a capacity and planning optimization problem. Cheng et al. [13] considered an inbound routing problem where a CO 2 emission cap for each period of time was imposed for the vehicles utilized from the depot to pick up products from the customers in the network. Yang et al. [4] studied a heterogeneous routing problem with soft time windows to decide the optimal composition of vehicle routes, vehicle speed, and vehicle types from three categories of vehicles. The objective functions of all problems in the literature are either to minimize a vehicle's travelled distance or travelled time or to minimize the number of vehicles used in the routes or combination of them. However, in the cases of mixed fleet vehicle logistics problems, it is important to know the best composition of vehicles used in the fleet in order to investigate problems more precisely and to optimize vehicle utilization in the problem. Knowing the best composition of vehicles especially helps decision-makers to identify the effect of vehicle types on the green logistics problem. From this perspective, we consider optimizing the conventional and green vehicles of logistics problem under the CO 2 emission cap.
The problem studied in this paper resembles the vehicle routing problem with time windows (VRPTW). The time windows for the customers can either be a hard or soft restriction. Vehicles are not allowed to visit the customers out of the chosen time window in the hard time windows constraints, but vehicles can wait at no cost if they arrive earlier, but later arrival is not permitted. Contrarily, vehicles are allowed for both early and late servicing at customers out of the chosen time window in the soft time windows but are subject to some penalty at the cost of customer inconvenience. Keskin et al. [14] presented an electric VRP with time windows, where waiting time at the recharging station is considered stochastic. A two-stage simulation-based Adaptive Large Neighborhood Search (ALNS) heuristic was designed to solve the problem. Hoogeboom et al. [15] determined the best routes in a VRP with time window assignment with a minimum possibility of time window violation. The VRP with time window was surveyed in studies of Bräysy and Gendreau [16,17] and Toth and Vigo [18]. A time-dependent VRP with time window was investigated by Gmira et al. [19], where variation in travel time among customers was considered to define the road network. The VRPTW was also investigated in many studies such as Baldacci et al. [20], Gendreau and Tarantilis [21], Kallehauge [22], Vidal et al. [23] and Hashimoto et al. [24]. A VRP with soft time windows (VRPSTW) problem was addressed in a study where two exact algorithms such as standard branch-and-cut-and-price and bi-objective optimization based on the bisection method were designed to solve the problem [25]. An electric VRP with soft time window constraint is investigated by Tas [26]. The problem is solved by the column generation algorithm. The VRPSTW was also studied in many other works [27][28][29][30][31].
Our study designs a hybrid ACO based solution for the proposed heterogeneous mixed fleet of logistics distribution problem with time window under CO 2 emission cap. The standard ACO is a stochastic-based combinatorial optimization solving technique introduced by Dorigo et al. [32]. The technique has been inspired by the food-seeking behaviors of ant colonies in nature. The ACO has well been evidenced in the literature to be a very effective, powerful, and competitive algorithm for solving various VRPs and their variants [33][34][35][36][37][38][39]. Baioletti et al. [40] introduced a new precedence-based ACO algorithm to investigate the permutation based optimization problems. Jia et al. [41] studied a capacitated electric vehicle transportation logistics problem by proposing a bi-level ACO algorithm.
Mladenovic and Hansen [42] introduced the variable neighborhood search (VNS) to solve a travelling salesman problem in 1997. The VNS is used as a local search algorithm usually in optimization problems to attain the local best solution. The VNS is also extensively used as a heuristic search method in optimization problems [43]. Santucci and Ceberio [44] applied an efficient VNS in their proposed metaheuristic for solving a linear ordering problem. Marinakis et al. [45] solved a constrained shortest path problem by adopting VNS in a hybrid PSO. Hore et al. [46] introduced a hybrid VNS algorithm where a standard VNS was coupled with a stochastic approach for solving a travelling salesman problem. Zhao et al. [47] proposed an improved VNS hybridized with simulated annealing to effectively investigate a solid waste collection and transportation problem with split deliveries. Islam et al. [48] combined a neighbourhood search with a standard PSO to study a green clustered logistics problem consisting of delivery customers and pickup customers. Guan and Lin [49] hybridized ACO with VNS for solving a single row facility layout optimization problem.
Overall, the literature shows that large numbers of VRPs were solved using a greater number of heuristics and metaheuristics algorithms. It is also apparent that architecting a framework to integrate multiple algorithms with different characteristics extensively improves the overall performance of a hybrid algorithm. With this observation, this paper designs a hybrid ACO-based solution approach to obtain a good quality solution of the proposed mixed fleet logistics problem under the CO 2 emission cap. The performance of the proposed algorithm is tested by comparing state-of-the-art algorithms for the VRPTW and its variants.

Problem Definition and Mathematical Formulation
This section presents problem definition, CO 2 emission calculation and mathematical models of the mixed fleet logistics distribution problem in the study.

Problem Definition
In this mixed fleet logistics distribution problem under CO 2 emission cap, many geographically located customers are required to be served by the vehicles. Multiple heterogeneous conventional and green vehicles located in a single depot are utilized to serve the customers. Each vehicle starts from the depot and returns back to the depot after serving customers in their routes. Each customer is served during specified time windows once only by one vehicle. The demands of the customers, distances among different nodes (customers and depot), vehicles speed on arcs, and preferred time windows for customers are known in the problem. The CO 2 emission cap (in kg) per kilometer distance travel is also given. Customers can be served by each type of vehicle, but total emissions by the vehicles must satisfy the CO 2 emission cap for the network. Thus, the challenges lie in the problem to obtain the best composition of vehicles in addition to a minimum travel distance for vehicles. Emissions are calculated in kg per kilometer of vehicle travelled distances. The time windows of customers, CO 2 emission cap for the distribution network, and vehicle capacities are considered as constraints in the problem.
The problem is defined on a complete, directed graph G = (N, A ), where N is a set of nodes N = {0, 1, 2, . . . , n} , a set of nodes (vertices) including the customers {1, 2, . . . , n} and a depot, 0. The arc set A denotes all possible connections between the nodes, defined as {(i, j) : i, j ∈ N, i = j}. Each customer is characterized by a non-negative demand, a i , chosen hard time windows, [e i , l i ], and service time, s i . A hard time window, where e i and l i are the earliest and latest arrival time respectively at a customer (node), specifies that vehicles are not allowed to start their service late, but waiting in case of early arrival at the nodes is possible. Let k cv and k gv be the available number of conventional and green vehicles, respectively, in the fleet. The considered heterogeneity of the vehicles including different vehicle capacities and CO 2 emission amounts for conventional and green vehicles. The vehicle capacities of the conventional and green vehicles are Q cv and Q gv , respectively, and E cap is the given CO 2 emission cap for the logistics network. The objective of this study to find the best composition of conventional and green vehicles and the minimum vehicle travelled distance subject to the total carbon emission is within a specified limit and time window constraints for customers.
The notations used in this study are shown in Table 2.

Calculation of CO 2 Emission of Vehicles
The vehicles' CO 2 emissions are calculated from the instantaneous fuel consumption model proposed by Bektas and Laporte [50]. The pragmatic fuel consumption model for the vehicles is considered as a function of travelled distance, cargo load, and speed over the arcs, instead of only a distance function [51,52]. Considering the fuel consumption model as a linear function of the travelled distance of vehicles only is not useful in studying the green logistics of businesses.
The fuel consumption of a green vehicle is calculated from the total mechanical power, P t , needed for the vehicle. The required total mechanical power, P t , on an arc (i, j) can be estimated as: Where, α ij = a + gsinθ ij + gC r cosθ ij (3) In the equations, α ij is the arc specific constant in the arc (i, j); β is the vehicle specific constant; w 0 is the curb weight (empty vehicle weight); u ijk is the vehicle load for the vehicle, k, in the arc; t ij and v ij is the vehicle travelling time and vehicle speed in the arc, respectively; and d ij is the Euclidian distance in an arc. The battery energy (E ij ) of the vehicles depends on their motor efficiency (e f f m ) and battery discharging efficiency (e f f d ).
The required E ij on the arc (i, j) is calculated as: The battery energy is used to calculate the CO 2 emissions of green vehicles. Depending on the power source efficiency (e f f p ), the battery energy needed by the vehicle is converted to the equivalent electric power amount [53]. The electric power (EP) required by the vehicle on the arc (i, j) is estimated as: The electric power obtained in Equation (6) is in joules (J = kg m 2 s 2 ), which can be converted into kilowatt-hours (kWh) by a multiplication factor of 207.68. Finally, CO 2 emission is obtained from the required electric power (kWh) with the emission rate of r = 0.64 kg/kWh [54]. The CO 2 emission of green vehicles on the arc (i, j) is estimated as: where e f f total = e f f m ·e f f d ·e f f p ·r. In this study, the efficiency values are used as follows: 1; e f f p = 0.75 [53,55]. The value of e f f total is estimated as 1.00. The CO 2 emission of conventional vehicles on the arc an arc (i, j) is estimated as follows: where FE f actor = 1.44 is the fuel economy factor used for conventional vehicles compared to green vehicles [56]. The typical values of all parameters in the emission models are shown in Table 3.

Mathematical Formulation
This section describes the mathematical formulation of the studied problem in this study as follows: Objective function: Minimize Constraints: The objective function (9) minimizes the total distance travelled by the vehicles in the routes. Constraints (10) and (11) ensure the capacity of conventional and green vehicles cannot be exceeded while serving customers. Constraint (12) guarantees each customer must be served by exactly one vehicle. Constraints (13) and (14) ensure the maximum number of used vehicles for each type in the route must follow the fleet composition. Constraints (15), (16), (17), and (18) represent the flow conservation ensuring each node must have an incoming number of arcs equal to outgoing arcs for each vehicle. The time window constraints are confirmed by constraints (19) and (20). The constraint (19) becomes (21) guarantees the route length restriction for each vehicle. Constraint (22) ensures the total amount of CO 2 emissions in the model must not go beyond the emission cap, E Cap . Constraint (23) and (24) confirm flow balance that denotes the flows as increasing by the amount of each customer demand. Constraint (25) and (26) define the condition of decision variables in the model.

The Proposed Hybrid Ant Colony Optimization (Hybrid ACO)
A new hybrid ACO is designed to solve the problem in this study. The proposed hybrid ACO approach is a combination of standard ACO and VNS algorithms. In the standard ACO, artificial ants are generated to construct feasible solutions of the problem iteratively. The constructions of the solutions are guided by the collected trail intensity. Each ant deposits pheromones (i.e., updating trail intensity) in the paths (solution components) of a solution after generating a solution. The paths (solution components) of better solutions generated by the ants over the iterations collect higher amount of pheromone (trail intensity). The paths (solution components) with higher trail intensity are most likely to be followed by the ants in subsequent iterations. This way, the best solution is found for the problems. The VNS consists of many renowned local search methods. The VNS is adopted into the ACO to overcome the shortage of premature convergence attributes of standard ACO and to obtain an improved solution quality of the algorithm by avoiding the trap in the local optimum. The pseudo-code of the proposed hybrid ACO for the problem is shown in Algorithm 1. Initialize Trail intensities and parameters 3: Main phase 4: Do while 5: S ← Generate AntSolutions for m number of ants 6: S ← VNS (S) 7: Update the best solution 8: Update elitist ants and trail intensities using the best solution 9: End Do 10: Report best solution

Initialization of Trail Intensities and Parameters
In this paper, trail intensity, τ ij , is defined as the intensity of visiting a customer, j, after customer, i. The trail intensities collect the information of the ants travelling between customers. The ACO literature uses initial solutions to initialize trail intensities, but in our experiment, we could not find any significant effect when trail intensity is initialized with different numbers varying from 1000 to 1 1000 . Thus, we initialize trail intensities as τ ij = 0.01 for all i, j = 0, . . . , n. The parameter trail persistence factor, ]ρ, is set as 0.95.

Generation of Ant Solutions (S)
The m numbers of ant are used to generate the m number of complete solutions of the problem. In the generated solutions, each ant starts a route from the depot and continuously visits customers until the vehicle capacity allows visiting them. After the first trip, the ants start building a route for the second trip. The process continues until all customers are served. In the routes, ants choose customers based on the trail intensity values between two customers.
The probability of choosing the next customer j from the customer i is calculated as follows: Here, N is the list of all feasible customers that have not been visited yet by the ant. In this way, all ants generate complete solutions of the problem. Here, the generated solution's quality cannot be a good solution. In this respect, the VNS algorithm is adopted in every iteration of the algorithm to improve the quality of these m solutions.

Variable Neighborhood Search (VNS)
The VNS is employed on each generated solution by ants to find the local optima. The VNS includes many local searches such as customer shift (1,0), shift (2,0), swap (1,1), and swap (2,1) based on the current solution. In shift (1,0) local search, one customer from one route is shifted to another route. In shift (2,0) move, two consecutive customers from a route are shifted from one route and reinserted to another route in a similar sequence. In swap (1,1), one customer is interchanged between two routes. In Swap (2,1), two consecutive customers are interchanged with a customer from another route. In the VNS iterations, local searches are randomly selected one by one. In the VNS, each local search is started with an additional penalty function of three constraints, such as vehicle capacity, time windows, and CO 2 emission constraints. In the iterations, the penalty for each constraint is increased if infeasible routes are generated from the constraints, and vice versa. A list of feasible best ant solutions, E b , (named Elitist ants) is generated at the end of VNS iterations.

Updating Elitist Ants
The elitist ants, defined as γ, are the best ant solutions generated so far in any iteration. Each ant solution is distinct in terms of solution quality from one another in the elitist solution. They are used to update the trail intensities of the paths. The list of elitist ants (solutions) is updated if any current ant solution is found to be better than the existing elitist solutions.

Updating Trail Intensities
After the VNS is performed in an iteration, the trial intensities for all paths are updated by the elitist ant solutions, γ, to ensure that ants can produce improved solutions in the following iterations. The trail intensity of choosing customer j from the customer i is updated as follows: τ θ ij , i = j and i, j = 1, 2, . . . , n According to Dorigo et al. [32], the trail intensities, ]ρ, is defined with 0 ≤ ]ρ < 1. The Equation (28) reveals that the trail intensities are updated by two occurrences such as trail intensities or pheromone evaporate on arcs over time (first term of the equation) and the pheromones grow on the paths of the best solutions reported in elitist ant solutions, γ, as ants deposit pheromones on the visited paths (second term of the equation). The value of τ θ ij is stated as: Here, L θ is the total route length of the θth elitist ant solution.

Computational Experiments
The proposed hybrid ACO metaheuristic is implemented to solve the logistics problem under the CO 2 emission cap in this study using the C++ programming language. The experiments are run on a Linux server with four 2.1 GHz processors with 16-core each and a total of 256GB of RAM. The proposed ACO is tested on newly generated instances. The new 15 instances are created from Solomon's R1 benchmark VRPTW instances with 100 customers for this study. As the studied logistics problem resembles well-known VRPTW, the performance of our metaheuristic is evaluated on Solomon's benchmark VRPTW instances by comparing the ACO results with the results of several algorithms obtained in the literature. Overall, the performance of the proposed algorithm is measured by two criteria. The first criterion is that in how many instances does the algorithm finds a better solution than the best-known solution (BKS) found in the literature so far. The second criterion is the relative deviation percentage of the algorithm solution compared to the BKS. The relative deviation percentage of an instance is reported as "%Gap" in the tables. It is measured by Equation (30), where Sol is used to denote the solutions (total distance) found by the other algorithms. In addition, the processing time (CPU time) is reported as t in second. The following formula is used to calculate "%Gap" from the BKS.
Hence, a negative value of "%Gap" means improved solution quality, and a positive value of "%Gap" means worse solution quality with respect to existing BKS. Moreover, distances refer to the corresponding Euclidian distances. Double precision distances with no rounding nor truncation are considered in entire computational experiments.
Statistical tests such as the non-parametric Friedman test and post-hoc Bonferroni test are used in order to compare the performance of different algorithms statistically. Friedman's test is used to check whether the results of different algorithms are statistically different or not. The Bonferroni test is used for pairwise comparisons between two algorithms. The Bonferroni test is performed after Friedman's test to check whether one algorithm is statistically better than the other algorithm or not [58]. The Friedman and post-hoc Bonferroni test are performed on the statistical software IBM SPSS version 19 using p value = 0.05 as the level of significance.

Numerical Experiments for the Mixed Fleet Logistics Distribution Problem under Carbon Emission Cap
This section shows the numerical results of the proposed hybrid ACO for the logistic problem studied in this paper. The results specify the best composition of conventional and green vehicles for the problem under the CO 2 emissions cap and the comparative results of hybrid ACO on mixed fleet instances.
The instances of the mixed fleet logistics problem are created from the Solomon [59] R1 benchmark VRPTW instances with 100 customers. In the newly generated 15 instances for this study, each customer is labelled with a different vehicle speed that is randomly chosen from a speed range of 45~90 km/hour. Each instance consists of a specific number of conventional and green vehicles, but the fleet size remains the same as the Solomon [59] benchmark instances. The conventional vehicle capacities are kept as 200, similar to the Solomon [59] instances, and the green vehicle capacities are chosen as 150 to obtain the heterogeneous fleet along with different CO 2 emissions models for the vehicle types. Additionally, the CO 2 emission cap for each instance of the network is generated by uniform distributions, Min(E all cvs , E all gvs ) + E allcvs − E allgvs * U (0.1, 0.3). Here, E allcvs is the total vehicle emissions with all vehicles are conventional and E allgvs is the total emissions with all vehicles are green vehicles in the problem. All remaining attributes of newly generated instances for this study are kept the same in the Solomon [59] instances.  19, respectively. This shows that the travelled distance is increased by 3.10%, but CO 2 emission is reduced by 23.67% if the vehicle fleet consists of only green vehicles only. The deviations of those results are also expected because of the lower vehicle capacity and lower CO 2 emission rate of the green vehicles. Table 4 also reveals the best composition of conventional and green vehicles for each instance of the mixed fleet logistics problem under the CO 2 emission cap. For example, the best vehicle composition for instance R101MfC2 is seven conventional vehicles and five green vehicles. The instance requires 14 conventional vehicles if the vehicle fleet consists of only conventional vehicles and 13 green vehicles if the vehicle fleet consists of only green vehicles. The mixed fleet vehicles in the distribution problems are common nowadays in the real-life scenarios of logistics problems. In these scenarios, it becomes important to know the vehicle composition of the problem in order to satisfy all problem constraints. In this regard, this study helps to identify the best vehicle composition for the logistics distribution problem.

Effect of Hybridization on ACO's Performance
The proposed hybrid ACO comprises a standard ACO and the VNS. The effect of hybridization on ACO performance is presented as %Gap in Table 5. The effect of hybridization on the ACO's performance for the problem instance is evaluated under two settings: (1) ACO without VNS and (2) ACO with VNS. In the hybridization test, the number of iterations for each setting is kept different to retain approximately the same CPU time, but all other parameters in the ACO are kept the same. Table 5 displays that the solution (distance) of the hybrid ACO setting is 11.75% better than the ACO without the VNS setting. Additionally, the hybrid ACO reduces the CO 2 emission by 10.90% compared to the ACO without VNS scheme. This observation justifies the use of VNS with the ACO for solving the logistics distribution problem.

Numerical Experiments on VRPTW
The proposed mixed fleet logistics distribution problem resembles the vehicle routing problem with time windows (VRPTW). The purpose of this section is to check the effectiveness of the proposed algorithm for the mixed fleet logistics distribution problem with state-of-the-art algorithms available in the VRPTW literature. The proposed hybrid ACO is evaluated for VRPTW on the mostly used 56 instances of Solomon's benchmark with 100 customers [59]. The instances have six sets of problems: C1, C2, R1, R2, RC1, and RC2. Existing algorithms (shown in Table 6) are used to compare their results with the proposed hybrid ACO algorithm results. It is important to note that the VRPTW literature aims to minimize the vehicles' total travelled distances and the total number of vehicles. Our objective function in this study is to obtain the best composition of vehicles while minimizing their total travel distance under the problem constraints. Table 7 exhibits the entire comparison results for VRPTW. It can be noted that the first column refers to instances, the second column refers to the BKS found in the literature, the algorithm used for BKS is stated in parenthesis in the column, and the other columns refer to the algorithm's results and their %Gaps.
The comparison shows that the proposed hybrid ACO algorithm obtains a total of 21 new BKSs out of 56 instances. The overall results indicate that the hybrid ACO produces an improved solution quality compared to all existing solutions as hybrid ACO obtains an overall %Gap between BKS and the proposed hybrid ACO is −3.28%. In particular, the result of the ACO is 3.82% (from 0.91% to −3.28%), 4.19%, and 4.47% superior to the algorithm of HS, CGH, and hybrid ACS, respectively. The results clearly indicate the superiority of our proposed hybrid ACO over the existing state-of-the-art metaheuristics. The Friedman test reveals a significant statistical difference in the performance of our hybrid ACO compared with all other algorithms (p values = 0.05). Additionally, the post-hoc Bonferroni tests are performed to find the pairwise differences among the algorithms. In the Bonferroni tests, the adjusted p values are used as 0.00625. The p-value for the comparison between our algorithm and TS is 0.0000063; the comparison between our algorithm and mGA is 0.000059, which is less than the Bonferroni adjustment's significant level of 0.00625. The p-values of comparison between our algorithm and all other algorithms (in the pairwise comparison tests) are also found as less than the Bonferroni adjustment significant level. The p-values reject the null hypotheses and confirm the statistically better performance of hybrid ACO compared to all other algorithms available in the literature for the VRPTW. HS Hybrid search that combines simulated annealing with non-monotonic temperature control, random start, and hill-climbing by Oliveira and Vasconcelos [64] Hybrid ACS A hybrid ant colony system with brainstorm optimization by Shen et al. [65] Hybrid ACO The algorithm proposed in this paper

Conclusions
With the view of adapting to sustainable transportation, this paper studies a mixed fleet logistics distribution problem under the CO 2 emission cap imposed by the enforcement agencies. The study aims to obtain the best composition of conventional and green vehicles used to serve all customers while minimizing vehicle travelled distances in the routes and respecting all constraints of the problem. All customers are designated with time window constraints. The proposed problem is seen in many real-life situations such as home deliveries system (repair and maintenance services, mail and newspaper delivery, furniture delivery, and parcel distribution systems, etc.), school bus routing problems, patient delivery problems, and waste collection problems. Our study supports organizations to design the best composition of vehicles for a mixed fleet logistics distribution problem. A new hybrid ACO metaheuristic is designed to solve the investigated problem. The variable neighborhood search (VNS) is combined with standard ACO to obtain the hybrid ACO. The effectiveness of the proposed problem and metaheuristic solution method is testified by numerical experiments on the newly generated instances and VRPTW benchmark instances. The proposed mixed fleet model reduces signification amount of CO 2 emissions for logistics problems under CO 2 emission cap. The newly designed hybrid ACO generates 21 new best-known solutions out of the 56 benchmark VRPTW instances. Considering both of the features of the problem and the proven efficiency of the proposed algorithm, it can be concluded that this study has great potential in the field of green logistics problems with mixed fleet and CO 2 emission cap.
Many attributes such as backhaul, cluster, time-dependence, refuelling stations, and multi-depot are encountered in many real-world scenarios. These real-life scenarios can be added to the proposed logistics model in future studies. From an algorithm point of view, the proposed hybrid ACO can be easily extended to solve other variants of the logistics model. Future research works can also explore the possibility of combining ACO with other metaheuristics such as particle swarm optimization, genetic algorithm, tabu search, simulated annealing, etc.