带限制期的震后应急物资配送模糊多目标开放式定位-路径问题
发布时间:2018-12-16 10:07
【摘要】:为提高震后应急物资配送绩效,针对应急物资配送中心选址与配送车辆路径安排的集成优化问题,综合考虑应急物资需求的模糊性、限制期和多次往返配送,有限数量不同类型的配送车辆,开放式车辆路径,有容量限制的临时物流设施选址以及震后路网部分受损等特点,以各物资需求点的应急物资运达时间之和以及系统总成本最小为目标,采用机会约束规划方法建立了一个模糊多目标开放式定位-路径问题(LRP)优化模型,并设计了一种结合启发式规则的混合遗传算法。最后,对该模型和算法进行了数值验证,并通过与NSGA-Ⅱ多目标遗传算法的比较,证明该混合遗传算法具有良好的性能,从而为解决震后应急物资配送的模糊多目标LRP提供了有效的方法。
[Abstract]:In order to improve the performance of emergency material distribution after the earthquake, aiming at the integrated optimization of the location of emergency material distribution center and the routing arrangement of distribution vehicle, the fuzziness of emergency material demand, the limitation period and the multiple round-trip distribution are considered synthetically. A limited number of different types of distribution vehicles, open vehicle paths, site selection of temporary logistics facilities with limited capacity and partial damage to the road network after the earthquake, Aiming at the sum of the time of arrival of emergency materials and the minimum total cost of the system, a fuzzy multi-objective open location-path problem (LRP) optimization model is established by using the opportunity-constrained programming method. A hybrid genetic algorithm combining heuristic rules is designed. Finally, the model and algorithm are numerically verified, and compared with NSGA- 鈪,
本文编号:2382168
[Abstract]:In order to improve the performance of emergency material distribution after the earthquake, aiming at the integrated optimization of the location of emergency material distribution center and the routing arrangement of distribution vehicle, the fuzziness of emergency material demand, the limitation period and the multiple round-trip distribution are considered synthetically. A limited number of different types of distribution vehicles, open vehicle paths, site selection of temporary logistics facilities with limited capacity and partial damage to the road network after the earthquake, Aiming at the sum of the time of arrival of emergency materials and the minimum total cost of the system, a fuzzy multi-objective open location-path problem (LRP) optimization model is established by using the opportunity-constrained programming method. A hybrid genetic algorithm combining heuristic rules is designed. Finally, the model and algorithm are numerically verified, and compared with NSGA- 鈪,
本文编号:2382168
本文链接:https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2382168.html