基于元胞自动机的车间天车调度仿真模型

摘要：

为了解决NP难问题的车间天车调度问题,基于元胞自动机方法建立了车间天车调度仿真模型.用工位、天车、物料、作业调度规则描述天车调度系统,将工位作为模型网络的固定节点、天车为移动节点、吊运的物料为运动粒子;根据车间生产的特点设定工位、天车和物料的属性,抽象出该模型的自组织演化机制.以攀钢板坯连铸车间天车调度为对象的仿真实验表明:根据微观动力学局域作用机制和自组织演化思想建立的天车调度仿真模型方法是可行的,能有效模拟车间天车运行情况.

关键词：元胞自动机、天车、调度、仿真模型

所属期刊栏目：28

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金50174061;50574110;重庆市自然科学基金8775;CSTC;2007BB0163

在线出版日期：2008-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：137-142