车间作业调度问题(job-shop)的一种改进遗传算法

作     者：冯伟东 刘伟 徐连香 FENG Wei-dong;LIU Wei;XU Lian-xiang

作者机构：长春工业大学机电工程学院吉林长春130012 

出 版 物：《机械管理开发》 (Mechanical Management and Development)

年 卷 期：2009年第24卷第2期

页      面：137-138,141页

学科分类：08[工学] 0802[工学-机械工程] 

主　　题：车间作业调度问题 遗传算法 搜索区域适应 

摘      要：搜索空间适应性的遗传算法(GSA)具有这样的能力,即使在不通过修改遗传算法的某些参数(例如交叉率和变异率)的情况下,就可适应解空间的结构、并调节全局搜索和局部搜索的相互平衡。但是这种遗传算法(GSA)需有对个体特征继承率控制能力的交叉操作。文章阐述了一种改进的搜索空间适应性的遗传算法(mGSA)用于解决车间作业调度问题(JSP);这种方法不同于GSA不需要带特征继承率调节能力的交叉操作。最后通过两个benchmark问题的数字实验,展示了这种方法的的有效性;并通过与现存的遗传算法相比较,展示了这种方法有更好的结果。