基于TOC理论的大规模作业车间调度问题研究

• 作者: 刘昌军 王军强 翟颖妮 褚崴
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 大规模 Job Shop调度问题 瓶颈机器 瓶颈工件
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 精密制造与加工
• 页码范围: 1222-1228
• 页数: 7页
• 分类号: TH166
• 字数: 7765字
• 语种: 中文
• DOI: 10.13433/j.cnki.1003-8728.2015.0815

摘要

针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法.该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,以使瓶颈工序得到最优化调度.而非瓶颈工序在满足瓶颈工序的调度方案的基础上进行快速调度,降低大规模作业车间调度问题的复杂度,提高算法的求解效率.为提高算法求解质量,克服遗传算法的随机性及迭代退化问题,将TOC理论中的瓶颈机器拓展至瓶颈工件,提出候选瓶颈工件集及瓶颈工件的定义.通过对瓶颈机接种“瓶颈工件邻域对换”免疫算子,充分利用种群中个体的特征信息,辅助遗传算法的优化过程.仿真结果表明:瓶颈特征的应用以及免疫算子的融入是有效的,免疫遗传算法可以在较短的时间内求得令人满意的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王军强	西北工业大学现代设计与集成制造教育部重点实验室	57	1201	19.0	33.0
2	褚崴	西安建筑科技大学机电工程学院	8	29	4.0	5.0
3	翟颖妮	西安建筑科技大学机电工程学院	8	56	4.0	7.0
4	刘昌军	西安建筑科技大学机电工程学院	3	12	2.0	3.0