1 January 2023 in Journal of Industrial and Management Optimization
Disasters such as earthquakes, typhoons, floods and COVID-19 continue to threaten the lives of people in all countries. In order to cover the basic needs of the victims, emergency logistics should be implemented in time. Location-routing problem (LRP) tackles facility location problem and vehicle routing problem simultaneously to obtain the overall optimization. In response to the shortage of relief materials in the early post-disaster stage, a multi-objective model for the LRP considering fairness is constructed by evaluating the urgency coefficients of all demand points. The objectives are the lowest cost, delivery time and degree of dissatisfaction. Since LRP is a NP-hard problem, a hybrid metaheuristic algorithm of Discrete Particle Swarm Optimization (DPSO) and Harris Hawks Optimization (HHO) is designed to solve the model. In addition, three improvement strategies, namely elite-opposition learning, nonlinear escaping energy, multi-probability random walk, are introduced to enhance its execution efficiency. Finally, the effectiveness and performance of the LRP model and the hybrid metaheuristic algorithm are verified by a case study of COVID-19 in Wuhan. It demonstrates that the hybrid metaheuristic algorithm is more competitive with higher accuracy and the ability to jump out of the local optimum than other metaheuristic algorithms.
1 January 2025 in Journal of Industrial and Management Optimization
Door-to-door delivery is becoming more prevalent in practice. However, crowdsourcing couriers' uncertainties (delivery distance, monthly income, and the monthly volume of tasks) make it hard for logistics companies to maintain a stable crowdsourcing couriers' participation rate and guarantee a good level of delivery coverage rate. To solve this problem, this paper proposed the crowdsourcing delivery optimization model, which considers the bounded rationality of crowdsourcing couriers, analyses the crowdsourcing couriers' participation rate under three crowdsourcing couriers' uncertainties, and helps logistics companies to decrease the delivery cost by adjusting the delivery price per parcel and delivery distance while guaranteeing a certain level of delivery coverage rate. Further, this paper combined the whale optimization algorithm (WOA) with the model to design a heuristic algorithm for solving the crowdsourcing delivery problem. The experiments were conducted according to a data set from Beijing (China). Experiment results shows that 4.07 million USD a month is enough to provide door-to-door delivery services in 94.22% area of the city, which is feasible for giant companies.