基于toc的作业计划方法研究..docVIP

基于TOC的作业计划方法研究 周红安 田锡天 贾晓亮 耿俊浩 （西北工业大学 CAPP与制造工程软件研究所 西安市 710072） 摘要：为解决车间生产不均衡以及作业计划工作繁杂的问题，研究了基于约束理论(TOC)的作业计划方法。该方法先找出生产系统瓶颈资源，然后根据基于启发式规则的调度算法生成瓶颈工序作业计划，再对瓶颈工序上下游工序按拉动式和推动式生产生成非瓶颈工序作业计划。文章首先论述了该方法的处理过程，然后详细分析了生产系统瓶颈识别技术以及基于启发式规则的瓶颈工序排序算法，最后通过实例验证了该方法的有效性。 关键词：约束理论；作业计划；启发式规则 Research on Job Shop Scheduling Based on TOC Abstract：In order to balance the workshop production and simplify the job shop scheduling, has studied a method of Job shop scheduling based on TOC. The method identify the bottleneck of the production system first；then generate the operational plans of the bottleneck