基于细胞自动机仿真的钢厂自组织计划及调度方法研究

钢厂的多目标、多约束、具有不确定性的实时计划与调度问题是先进制造理论及调度优化理论中一个具有挑战性的科学难题。本项目采用复杂系统建模的研究方法，面向钢厂"敏捷制造"的目标，通过对钢厂生产计划和调度系统的调研，用基于工序（或工位）的细胞自动机流程仿真对象，研究具有全局信息、规则和局部规则作用的细胞自动机仿真方法；建立基于随机分布的分枝定界法的计划调度一体化模型，将钢厂的生产目标分解为具体的动态生产计划控制指令；用细胞自动机仿真模型进行生产执行过程仿真，演绎生产计划完成和执行情况，确定生产计划的动态修订，研究基于细胞自动机仿真的钢厂自组织计划及调度方法；建立基于自组织计划及调度条件下的动态评价考核指标，最终建立一个基于细胞自动机流程仿真模型的钢厂自组织生产计划及调度软件系统原型，通过案例研究检验方法的有效性。项目研究对于探索实现钢厂生产计划、调度一体化的敏捷制造方式具有重要意义。