应急物资配送动态调度的粒子群算法

作     者：田军 马文正 汪应洛 王刊良 TIAN Jun;MA Wen-zheng;WANG Ying-luo;WANG Kan-liang

作者机构：西安交通大学管理学院西安710049 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2011年第31卷第5期

页      面：898-906页

核心收录：

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 

基　　金：国家自然科学基金-(70971108) 

主　　题：应急物资配送 动态车辆路径规划 多目标优化调度 粒子群算法 

摘      要：应急条件下的物资配送与调度面临着需求信息不准确、需求紧急程度差异和运输路网动态变化的复杂环境,借助模糊数学中的三角模糊数描述应急物资需求量,利用连续速度时间依赖函数模拟真实的动态路网交通状况,并考虑不同需求点的需求紧急程度差异,建立了针对性的应急物资配送动态调度的多目标数学模型;通过设计粒子群优化算法,采用离散-连续向量混合编码方案和加权整合的适应值函数导向机制,结合连续更新的位置和速度操作策略,建立了针对这类含有离散和连续变量组合的优化模型的快速高效求解算法;最后,结合两个实际的算例进行了数值实验与分析,通过与用Matlab求得的解析解的比较,证明算法收敛速度快、鲁棒性强,从而为应急条件下的物资配送动态调度提供了有效和可靠的方法.