The last mile problem of E-grocery Distribution comprises one of the most costly and highest polluting components of the supply chain in which companies deliver goods to end customers. To reduce transport cost and fuel emissions, a new element of ground-based delivery services, autonomous delivery vehicles (ADVs), is included in the E-grocery distribution system for improving delivery efficiency. Thus, the objective of this study is to optimize a two-echelon distribution network for efficient E-grocery delivery, where conventional vans serve the delivery in the first echelon and ADVs serve delivery in the second echelon. The problem is formulated as a two-echelon vehicle routing problem with mixed vehicles (2E-VRP-MV) with a nonlinear objective function, in which the total transport and emission costs are optimized. This optimization is based on the flow assignment at each echelon and to realize routing choice for both the van and ADV. A two-step clustering-based hybrid Genetic Algorithm and Particle Swarm Optimization (C-GA-PSO) algorithm is proposed to solve the problem. First, the end customers are clustered to the intermediate depots, named satellites, based on the minimized distance and maximized demand. To enhance the efficiency of resolving the 2E-VRP-MV-model, a hybrid GA-PSO algorithm is adopted to solve the vehicle routing problem. Computational results of up to 21, 32, 50, and 100 customers show the effectiveness of the methods developed here. At last, the impacts of the layout of the depot-customer and customer density on the total cost are analyzed. This study sheds light on the tactical planning of the multi-echelon sustainable E-grocery delivery network.
The optimal delivery route problem for truck–drone delivery is defined as a traveling salesman problem with drone (TSP-D), which has been studied in a wide range of previous literature. However, most of the existing studies ignore truck waiting time at rendezvous points. To fill this gap, this paper builds a mixed integer nonlinear programming model subject to time constraints and route constraints, aiming to minimize the total delivery time. Since the TSP-D is non-deterministic polynomial-time hard (NP-hard), the proposed model is solved by the variable neighborhood tabu search algorithm, where the neighborhood structure is changed by point exchange and link exchange to expand the tabu search range. A delivery network with 1 warehouse and 23 customer points are employed as a case study to verify the effectiveness of the model and algorithm. The 23 customer points are visited by three truck–drones. The results indicate that truck–drone delivery can effectively reduce the total delivery time by 20.1% compared with traditional pure-truck delivery. Sensitivity analysis of different parameters shows that increasing the number of truck–drones can effectively save the total delivery time, but gradually reduce the marginal benefits. Only increasing either the truck speed or drone speed can reduce the total delivery time, but not to the greatest extent. Bilateral increase of truck speed and drone speed can minimize the delivery time. It can clearly be seen that the proposed method can effectively optimize the truck–drone delivery route and improve the delivery efficiency.
At present, Chinese authorities are launching a campaign to convince riders of electric bicycles (e-bikes) and scooters to wear helmets. To explore the effectiveness of this new helmet policy on e-bike cycling behavior and improve existing e-bike management, this study investigates the related statistical distribution characteristics, such as demographic information, travel information, cycling behavior information and riders’ subjective attitude information. The behavioral data of 1048 e-bike riders related to helmet policy were collected by a questionnaire survey in Ningbo, China. A bivariate ordered probit (BOP) model was employed to account for the unobserved heterogeneity. The marginal effects of contributory factors were calculated to quantify their impacts, and the results show that the BOP model can explain the common unobserved features in the helmet policy and cycling behavior of e-bike riders, and that good safety habits stem from long-term safety education and training. The BOP model results show that whether wearing a helmet, using an e-bike after 19:00, and sunny days are factors that affect the helmet wearing rate. Helmet wearing, evenings during rush hour, and picking up children are some of the factors that affect e-bike accident rates. Furthermore, there is a remarkable negative correlation between the helmet wearing rate and e-bike accident rate. Based on these results, some interventions are discussed to increase the helmet usage of e-bike riders in Ningbo, China.
An optimal restoration strategy for supply chain networks can efficiently schedule the repair activities under resource limits. However, a wide range of previous studies solve this problem from the perspective of cost-effectiveness instead of a resilient manner. This research formulates the problem as a network maximum-resilience decision. We develop two metrics to measure the resilience of the supply chain networks, i.e., the resilience of cumulative performance loss and the resilience of restoration rapidity. Then, we propose a bi-objective nonlinear programming model, which aims to maximize the network resilience under the budget and manpower constraints. A modified simulated annealing algorithm is employed to solve the model. Finally, a testing supply chain network is utilized to illustrate the effectiveness of the proposed method framework. The results show that the optimal restoration schedule generated by the proposed model is a tradeoff between the cumulative performance loss and the restoration rapidity. Additionally, the sensitivity analysis of parameters indicates that decision-maker’s preference, tolerance factor of delivery time, number of work crews, and availability of budget all have significant impacts on the restoration schedule.
12 February 2021 in Journal of Advanced Transportation
This work proposes a framework for the optimization of postdisaster road network restoration strategies from a perspective of resilience. The network performance is evaluated by the total system travel time (TSTT). After the implementation of a postdisaster restoration schedule, the network flows in a certain period of days are on a disequilibrium state; thus, a link-based day-to-day traffic assignment model is employed to compute TSTT and simulate the traffic evolution. Two indicators are developed to assess the road network resilience, i.e., the resilience of performance loss and the resilience of recovery rapidity. The former is calculated based on TSTT, and the latter is computed according to the restoration makespan. Then, we formulate the restoration optimization problem as a resilience-based bi-objective mixed integer programming model aiming to maximize the network resilience. Due to the NP-hardness of the model, a genetic algorithm is developed to solve the model. Finally, a case study is conducted to demonstrate the effectiveness of the proposed method. The effects of key parameters including the number of work crews, travelers’ sensitivity to travel time, availability of budget, and decision makers’ preference on the values of the two objectives are investigated as well.
15 June 2022 in Transportation Research Record: Journal of the Transportation Research Board
New forms of transport, such as autonomous delivery robots (ADRs), have attracted considerable attention in recent years for their potential use as green last-mile delivery alternatives because of their flexibility in some areas unreachable by van. However, their low efficiency, delivering a limited number of orders each trip, limits their application in the last mile. Also, the cost and emission impact of new forms of transport on the last-mile delivery network is still not clear. To address these issues, we developed a new two-echelon delivery system that combines traditional vans and ADRs, making use of their individual advantages to overcome their drawbacks and enhance efficiency in the deliveries. The objective of this study was to develop a new approach based on a metaheuristics methodology to minimize transport and emission costs through modeling and to solve the extension of two-echelon load-dependent vehicle routing problems with mixed vehicles (2E-LDVRP-MV). The complicated 2E-LDVRP-MV problem was formulated as a mixed-integer programming (MIP) model and solved efficiently with a cluster-based artificial immune algorithm (C-AIA) in which clustering was employed to allocate customers. We performed a set of numerical experiments with a solver and the proposed C-AIA heuristics. C-AIS highlights the operational implications of four parameters: ratios between load and the empty vehicle weight; vehicle types; emission levels; and customer densities. Our results provide a unique perspective on tactical planning for a sustainable urban logistics system, and this new two-echelon system could be applied in e-grocery last-mile delivery networks where vans and ADRs are combined.