基于改进遗传算法的车间调度问题求解

• 作者: 李文杰 郭延涛 陆文
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 车间调度问题 遗传算法 启发式
• 年，卷（期）: 2010,（10）
• 页码范围: 35-37,51
• 分类号: TP391
• 字数: 3533字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2010.10.009

摘要

针对车间调度问题(Job Shop Problem,JSP)的特点,提出一种改进遗传算法.该方法利用剩余作业时间最多(Most Work Remaining,MWR)的工件优先排列的启发式规则来产生初始种群,并且在进化过程中采用分代交叉算子进行操作来避免算法早熟.通过分析算例结果表明,该改进遗传算法可以在进化初期就得到比较理想的调度方案,而且优化收敛速度快、结果优,更适用于解决车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆文	上海工程技术大学机械学院	24	146	7.0	11.0
2	李文杰	同济大学工业工程系	11	184	6.0	11.0
3	郭延涛	同济大学工业工程系	3	17	2.0	3.0