1. Emergency Logistics Scheduling Under Uncertain Transportation Time Using Online Optimization Methods
- Author
-
Yutong Zhang and Jing Liu
- Subjects
Pareto optimization ,General Computer Science ,Operations research ,Process (engineering) ,Computer science ,0211 other engineering and technologies ,Scheduling (production processes) ,Evolutionary algorithm ,robustness ,02 engineering and technology ,Vehicle dynamics ,humanitarian logistics ,0502 economics and business ,Vehicle routing problem ,General Materials Science ,multiphase scheduling ,050210 logistics & transportation ,021103 operations research ,05 social sciences ,General Engineering ,Robust optimization ,uncertain environment ,Memetic algorithm ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Routing (electronic design automation) ,lcsh:TK1-9971 ,Emergency service - Abstract
In the immediate aftermath of large-scale disasters, emergency logistics services play important roles in saving lives and reducing losses. Efficient relief logistics scheduling depends on the accurate transport time information for available routes. However, this information cannot be obtained precisely until a vehicle uses the road. Considering the correlation between information acquisition and logistics operations, this paper focuses on a multiperiod online decision-making problem to simulate the information acquiring process. This problem can be referenced for emergency resource scheduling scenarios in which previous decisions impact knowledge for future logistics plans. A multi-trip cumulative capacitated vehicle routing problem with uncertain transportation time is investigated as the basic model. The tradeoff between transportation efficiency and the unknown transport time discovery rate is considered in a multiobjective evolutionary algorithm (MOEA). A memetic algorithm (MA) and a robust optimization (RO) -MA for single-period post-disaster emergency logistics are also proposed to solve the problem for comparison. In these algorithms, evolutionary operators that benefit solution fixing and variation are proposed. In the experiments, a real-world instance is employed. A simulative experimental environment is established. Dynamic information gained within the process of logistics scheduling is highlighted via multi-period online optimization. Different scenarios corresponding to estimates in emergency situations are provided to validate the performance of the algorithms. The experimental results show that the hybrid strategy, MOEA+MA, can obtain the best result in more than half of the considered cases which demonstrates the necessary balance between obtaining information and transportation efficiency.
- Published
- 2021