基于Memetic算法的车间动态调度策略研究 |
| |
引用本文: | 张国辉,高亮,刘文君.基于Memetic算法的车间动态调度策略研究[J].中国机械工程,2008,19(15). |
| |
作者姓名: | 张国辉 高亮 刘文君 |
| |
作者单位: | 华中科技大学数字制造装备与技术国家重点实验室,武汉,430074 |
| |
基金项目: | 国家863高技术研究发展计划资助项目
,
总装备部预先研究资助项目 |
| |
摘 要: | 针对车间动态调度问题的求解,提出了一种基于Memetic算法的车间动态调度策略。该策略结合滚动窗口机制,并采用基于周期和事件的混合驱动策略,运用Memetic算法对每个滚动窗口工件集进行重调度。该算法采用顺序交叉算子和基于邻域搜索的新型变异算子,在交叉和变异后均采用改进的模拟退火策略进行局部搜索。通过对改进后的基准实例进行实验,验证了该策略的有效性。
|
关 键 词: | Memetic算法 动态调度 作业车间调度 滚动窗口 |
Dynamic Scheduling Optimization Strategy Based on Memetic Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|