解动态Job-shop调度问题的遗传算法

摘要：

研究了动态Job-shop调度问题,并设计了一种改进的遗传算法.该算法借鉴启发式算法,使用向量进行遗传编码;遗传计算中引入种群间竞争,实现种群向更高层的平衡态进化,进而全局优化调度方案;利用调度评价函数及负荷表,对动态的生产调度进行了有效地评价.仿真实验表明了此法用于复杂调度问题的优越性.

关键词：调度、遗传算法、启发式算法

所属期刊栏目：25

分类号：TP278(自动化技术及设备)

资助基金：云南省自然科学基金

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

页数：共4页

页码：99-102