应急物流的分批配送规划及蚁群优化求解

摘要：

针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化；(2)总配送时间最短化；(3)各灾点失衡度最低化.以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数.借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优.给出数值算例,验证了模型和算法的有效性.

关键词：分批配送车辆路径规划(SDVRP)、多目标优化(MOP)、应急物流、最大-最小蚂蚁系统(MMAS)

所属期刊栏目：47

分类号：TP18;O221.6(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70871091;上海市重点学科建设项目B004

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,8