考虑异质物资合车运输的灾后救援选址-路径-配给优化

研究灾后应急救援中的双层选址-路径-配给问题.针对灾害发生之后第一时间内各类型救援物资供给受限的情况,以救援及时性、综合满意度和物资供给公平性为优化目标,建立多工厂节点、多品种物资的考虑异质物资合车运输的多目标双层选址-路径-配给优化模型.采用融合差分进化和约束优化的方法,将多目标优化问题分解为三个单目标子迭代过程和一个多目标迭代过程,同时优化车辆行驶路线和需求节点物资分配方案.实验表明,采用合车运输的策略能够有效减少派出车辆的数量和车辆行驶时间.

Location-routing-allocation problem with consolidated shipping of heterogeneous relief supplies in post-disaster rescue

The paper studies on the two-echelon location-routing-allocation problem arising in post-disaster rescue. In view of the limited supply of various types of relief supplies in the first time after a disaster, a multi-objective two-echelon location-routing-allocation optimization model considering multi-depot and heterogeneous materials is proposed. The arriving time, satisfaction degree of demand nodes and the fairness of materials supplies are the optimization goals. The multi-objective optimization problem is solved by three single-objective sub-iterative processes and a multi-objective iterative process based on the method using the differential evolution strategy and the constrained optimization strategy. The vehicle routes and distribution of materials are optimized at the same time. Experiments show that transport different kinds of materials using the same vehicle can effectively reduce the number of vehicles used and the driving time of vehicles.