论文部分内容阅读
本文将启发式算法中基于约束理论(TOC)的DBR控制策略运用到一类具有多品种、可重入、批处理以及在制品数量约束的混合流水线生产系统。根据调度方法和目标的不同建立HFS分层调度算法模型。上层整数规划层利用约束理论静态分析生产线的加工能力,将动态加工排序问题简化为资源分配问题;建立以订单生产为目标函数、生产线资源加工能力为约束方程、求解生产计划的整数规划方程,通过方程求解辨识系统瓶颈;规划层重点分析了多订单系统中的阶段瓶颈移动现象以及订单约束下规划算法对系统资源分配的有效性。中层缓存控制层利用DBR方法在瓶颈缓存与原料投放之间建立拉动策略,有效地保证了瓶颈的加工能力;通过在投放点加入工件选择策略,抑制在制品数量约束下能力受限资源引发瓶颈转移。缓存控制层重点分析调度层瓶颈转移的原因以及平衡能力受限资源生产能力方法的设计。下层设备控制层设计机器的加工策略,通过对普通机器建立简单的启发式排序规则,减小了调度算法的运算规模并增强系统的稳定性;针对批处理和可重入等特殊设备建立相应的处理规则以维持生产线工件流的稳定。最后,利用面向对象技术建立混合流水线调度系统仿真模型,并结合一条活动房生产线进行了仿真验证。