基于遗传算法的应急物资分层调度研究

摘要：

针对多车型、多物资特征的应急物资调度问题,设计分层调度方案,同时给出由两层物资调度系统组成的调度算例,并将该算例转化为2个相关的单层物资调度问题.以最小化系统调度任务完成时间为目标函数,利用遗传算法对一级和二级调度方案进行求解,得出系统中每种车型依次将何种货物从何地运往何处的具体方案.通过车辆各自运输任务的运货量计算和仓库点物资的实时统计结果表明,该分层调度方案符合各仓库出货量不超过现存量且各灾害点物资需求得到满足的供求条件,求解步骤简单且运行速度快.

关键词：应急物资调度、分层调度、车辆调度、遗传算法、目标函数

所属期刊栏目：41

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61174154;中央高校基本科研业务费专项基金

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

页数：共6页

页码：53-58