考虑供应不足的应急物流车辆路径优化模型及算法

作     者：程碧荣 赵晓波 秦进 Cheng Birong;Zhao Xiaobo;Qin Jin

作者机构：五邑大学轨道交通学院广东江门529020 中南大学交通运输工程学院长沙410075 广州港股份有限公司广州510100 西北大学城市环境与工程系美国埃文斯顿60201 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2016年第33卷第6期

页      面：1682-1685页

学科分类：08[工学] 0823[工学-交通运输工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(71101155) 湖南省自然科学基金资助项目(2015JJ2184) 中南大学新教师研究基金资助项目(2013JSJJ0015) 

主　　题：应急物流 车辆路径问题 供应不足 资源分配 时间窗 遗传算法 

摘      要：灾害发生后的关键救援期内,应急物资有限且受灾点对应急物资的需求具有不确定性。为提高应急物流工作效率,需对应急资源分配和运输车辆路径进行统一优化决策。针对救援关键期内应急物资可能供应不足的特点,在假设物资需求为随机服从正态分布的前提下,以最小化供应不足和供应过量所带来的损失、运输成本和车辆使用成本等为优化目标,考虑服务时间窗和车辆装载能力等约束,建立了随机需求环境下应急物流车辆路径问题的优化模型,并基于遗传算法设计了模型的求解方法。算例分析表明,所提出的优化方法运算快捷且结果合理,可为相关决策者提供科学的决策依据。