多目标多周期应急物流模型及其遗传算法求解  

Multi-objective Multi-period Emergency Logistics Model and Its Solution with Genetic Algorithm

作　　者：张杰[1] 徐志宇[1] 彭嘉臻[1] 许维胜[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《计算机工程》2011年第22期179-181,184,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(70871091;91024023);上海市重点学科基金资助项目(B004)

摘　　要：为解决拆分-配送车辆路由问题,建立多目标多周期应急物流模型,以最小化供需差异、总配送时间及灾点间的不均衡度为目标,通过加权求和,得到综合的目标函数,并设计新的编码规则,将配送方案映射为基因序列,由赌盘轮转法生成可行的初始种群,将灾点聚类后,利用遗传算法进化寻优。数值实验结果验证了该模型及其算法的有效性。A multi-objective multi-period emergency logistics model is proposed to deal with Split-delivery Vehicle Routing Problem（SDVRP）.The planning aims to minimize the unsatisfied demand,total delivery time and supply unbalance among demanders.The weighted sum is taken to compromise the three objectives.Coding schemes are designed to translate the delivery plans into gene sequences.Based on the feasible initial population generated by the roulette wheel selection,disaster-affected areas are clustered and the evolutionary optimization is performed.A numeric example is presented to validate the effectiveness of the model and its algorithm.

关 键 词：多目标优化 拆分-配送 车辆路由问题 应急物流 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]