用并行作业表示遗传算法求解Job-shop调度

摘要：

提出一种新的集成了优先约束和机器约束的染色体表示方法，以及与这种表示方法相关的遗传操作，来改进遗传算法求解Ｊｏｂ－ｓｈｏｐ调度问题的性能。仿真结果表明大大缩短了制造周期，减小了迭代次数，提高了求解效率。

关键词： 遗传算法 并行作业表示 行交叉 列交叉

作者: 项明 席裕庚

作者单位: 交通大学自动化系

会议类型: 国内会议

会议名称: 2000年中国控制与决策学术年会

会议地点: 昆明

会议语种:中文

页码: 470～475

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