改进遗传算法解Job-Shop问题

摘要：

结合Job-Shop问题和遗传算法的特征,提出改进遗传算法,从活性调度的定义推导出抢占式解码算法,并采用基于工件的编码.结合过滤相似个体和动态补充新个体,经过分析及Benchmark问题的测试实例验证,改进的遗传算法在解Job-Shop问题时有良好的效果.

关键词：生产调度、遗传算法、Job-Shop、抢占式解码

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：广东省高等教育教学改革工程基金资助项目BKYBJG20060257

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

页数：共4页

页码：33-36