基于TOC的航空制造企业Job-Shop调度方法研究

日期：2016.12.22 点击数：18

【类型】学位论文

【摘要】本文针对航空制造企业典型车间进行生产调度模式分析，得出核心问题在于如何快速有效地获得优化的排产结果。针对以上问题，基于约束理论(Theory of Constraints, TOC)和遗传算法，提出了一种组合调度排产算法。该算法以Job-Shop调度问题为处理对象，以有效产出为优化目标，针对瓶颈工作站及其前、后的作业序列，提出了一种多参数级联编码和二阶段解码方法。利用Plant Simulation平台建立了实际生产系统的仿真模型，调用Matlab编制的遗传算法输出优化的调度结果。最终的算例(FT06、FT10和实际数据)验证了算法的可行性。开发了车间调度原型系统，将本文提出的算法封装成ActiveX控件嵌入到原型系统中。原型系统的实际运行结果表明了其有效性。