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

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

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 33; no. 6; pp. 1682 - 1685
Main Author 程碧荣 赵晓波 秦进
Format Journal Article
LanguageChinese
Published 广州港股份有限公司，广州 510100%中南大学 交通运输工程学院，长沙 410075 2016
五邑大学 轨道交通学院，广东 江门 529020
中南大学 交通运输工程学院，长沙 410075%中南大学 交通运输工程学院，长沙 410075
西北大学 城市环境与工程系，美国 埃文斯顿 60201
Subjects
供应不足
应急物流
时间窗
资源分配
车辆路径问题
遗传算法
genetic algorithm
车辆路径问题
遗传算法
供应不足
资源分配
resource assignment
时间窗
vehicle routing problem
应急物流
emergency logistics
insufficiency supply
time window
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2016.06.018

Cover

More Information
Summary:灾害发生后的关键救援期内,应急物资有限且受灾点对应急物资的需求具有不确定性。为提高应急物流工作效率,需对应急资源分配和运输车辆路径进行统一优化决策。针对救援关键期内应急物资可能供应不足的特点,在假设物资需求为随机服从正态分布的前提下,以最小化供应不足和供应过量所带来的损失、运输成本和车辆使用成本等为优化目标,考虑服务时间窗和车辆装载能力等约束,建立了随机需求环境下应急物流车辆路径问题的优化模型,并基于遗传算法设计了模型的求解方法。算例分析表明,所提出的优化方法运算快捷且结果合理,可为相关决策者提供科学的决策依据。
Bibliography:51-1196/TP
emergency logistics; vehicle routing problem; insufficiency supply; resource assignment; time window; genetic algorithm
Cheng Birong, Zhao Xiaobo, Qin Jin （ 1. School of Railway Track ＆ Transportation, Wuyi University, Jiangmen Guangdong 529020, China ; 2. School of Traffic ＆ Transportation Engineering, Central South University, Changsha 410075, China; 3. Guangzhou Port Company Ltd. , Guangzhou 510100, China; 4. Dept. of Civil Environmental ＆ Engineering, Northwestern University, Evanston 60201, United State）
The emergence resources are limited and the demands are uncertain in the critical period of the disaster. In order to improve the efficiency of the emergence logistics,the allocation of the emergence resources and the vehicle routing should be determined simultaneously. Based on the assumption of the stochastic demands were normal distributions,it developed the optimal model of the emergence vehicle routing considering the stochastic demand,which objective function was to minimize the transportat
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2016.06.018