解动态Job-shop调度问题的遗传算法
来源期刊:昆明理工大学学报(自然科学版)2000年第5期
论文作者:翟文彬 樊瑜瑾 李浙昆
文章页码:99 - 102
关键词:调度;遗传算法;启发式算法;
摘 要:研究了动态Job -shop调度问题 ,并设计了一种改进的遗传算法 .该算法借鉴启发式算法 ,使用向量进行遗传编码 ;遗传计算中引入种群间竞争 ,实现种群向更高层的平衡态进化 ,进而全局优化调度方案 ;利用调度评价函数及负荷表 ,对动态的生产调度进行了有效地评价 .仿真实验表明了此法用于复杂调度问题的优越性 .
翟文彬,樊瑜瑾,李浙昆
摘 要:研究了动态Job -shop调度问题 ,并设计了一种改进的遗传算法 .该算法借鉴启发式算法 ,使用向量进行遗传编码 ;遗传计算中引入种群间竞争 ,实现种群向更高层的平衡态进化 ,进而全局优化调度方案 ;利用调度评价函数及负荷表 ,对动态的生产调度进行了有效地评价 .仿真实验表明了此法用于复杂调度问题的优越性 .
关键词:调度;遗传算法;启发式算法;