基于元胞自动机的大型零件生产车间动态柔性调度仿真建模

摘要

针对供应链上大型零件生产车间的特点,建立了基于元胞自动机的动态柔性调度仿真模型.将实际车间调度抽象成由工位、缓存、工件及作业调度规则构成的系统.工位和缓存为模型网络空间的固定格点,工件为移动粒子,作业调度规则为一系列模型状态演化规则,包括工位选择规则、工件排序规则、任务触发规则.设计各规则的程序图,以一算例说明模型演化过程中元胞及粒子的状态属性值的变化过程.针对某大型发电机零件生产车间的动态柔性调度问题,利用元胞自动机模型进行仿真,对比实际方案,仿真得到的方案更优,从而验证了基于元胞自动机的仿真建模是一种处理大型零件生产车间动态柔性调度问题的有效方法.