瓶颈资源直接制约着整个生产车间的有效产出,立足瓶颈、优先满足瓶颈资源是解决大规模车间调度问题的一种实用化、工程化的调度方法。本项目以瓶颈资源识别、多瓶颈工序分解、多瓶颈机调度、约束优化调度、工序变量E/T优化、双资源约束优化调度和离散时间可控车间调度为主要研究内容,形成包含基于正交试验的单瓶颈机识别、瓶颈工序分解调度和多瓶颈机调度在内的完整的基于瓶颈资源优化的车间调度算法体系;将作业车间调度问题视为约束优化问题(COP),构建了完整的约束优化技术求解COP的调度算法框架;将人力资源引入车间调度问题研究,形成了包含加工机器和操作工人的双资源约束调度算法;改变传统调度研究局限于确定性工序加工模式的弊端,设计了一种针对多工序模式的加工时间离散可控调度问题的分解方法。将上述多种调度算法进行组件化封装并嵌入进制造执行系统(MES)软件,并在中航工业西安航空发动机(集团)有限公司的机匣中心、盘环加工中心得到了应用验证。本项目在瓶颈识别与满足、约束优化调度、双资源约束调度和工序多模式调度等方面的研究成果将为促进大型企业的离散制造车间、中小加工制造类企业的资源优化配置、均衡高效生产等提供工具支持。
英文主题词job shop; bottleneck resource; scheduling algorithm; constrained optimization