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

被引：32

作者：

郑忠 ^{[1
]}

徐乐 ^{[1
]}

高小强 ^{[2
]}

机构：

[1] 重庆大学材料科学与工程学院

[2] 重庆大学经济与工商管理学院

来源：

系统工程理论与实践 | 2008年 / 02期

关键词：

元胞自动机; 天车; 调度; 仿真模型;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

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

引用

页码：137 / 142

页数：6

共 14 条

[1] 炼钢生产物流系统仿真的细胞自动机模型 [J].

郑忠 ;

何腊梅 ;

高小强 .

钢铁, 2004, (11) :75-78

[2] 车间作业调度(JSSP)技术问题简明综述 [J].

王书锋 ;

邹益仁 .

系统工程理论与实践, 2003, (01) :49-55

[3] 柔性炼钢连铸仿真调度系统及其关键技术 [J].

李霄峰 ;

徐立云 ;

邵惠鹤 ;

任德祥 .

系统仿真学报, 2002, (02) :207-210+252

[4] 多孔介质中流体流动的格子气自动机模拟 [J].

郑忠 ;

高小强 ;

石万元 .

化工学报, 2001, (05) :406-409

[5] 模拟细观非均质材料破坏演化的物理元胞自动机理论 [J].

谭云亮 ;

周辉 ;

王泳嘉 ;

马志涛 .

物理学报, 2001, (04) :704-710

[6] 动态调度的研究方法综述 [J].

钱晓龙 ;

唐立新 ;

刘文新 .

控制与决策, 2001, (02) :141-145

[7] 解Job-shop调度问题的混合模拟退火进化规划 [J].

翁妙凤 .

信息与控制, 1999, (02) :2-6

[8] 天车调度在优化钢厂物流管制中的重要作用 [J].

刘青，田乃媛，王英群，唐洪华，侯文义，李烈军 .

北京科技大学学报, 1998, (01) :36-40

[9] Production scheduling/rescheduling in flexible manufacturing [J].

Jain, AK ;

Elmaraghy, HA .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (01) :281-309

[10]

Dispatching rule selection using artificial neural networks for dynamic planning and scheduling[J] . Huajie Liu,Jian （John） Dong.Journal of Intelligent Manufacturing . 1996 (3)

← 1 2 →