| 求解具有时空约束的天车调度问题Memetic算法 |
| |
| 引用本文： | 王旭,刘士新,王佳.求解具有时空约束的天车调度问题Memetic算法[J].东北大学学报(自然科学版),2014(2). |
| |
| 作者姓名： | 王旭 刘士新 王佳 |
| |
| 作者单位： | 东北大学信息科学与工程学院;东北大学流程工业综合自动化国家重点实验室;东北大学工商管理学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(71171038,71021061);中央高校基本科研业务费专项资金资助项目(N100504001) |
| |
| 摘 要： | 天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少16.67%,并具有很高的稳定性.
|
| 关 键 词： | 多任务模型 天车调度 时空约束 Memetic算法 |
| 本文献已被 CNKI 等数据库收录！ |
|
