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

　2008 年 2 月 系统工程理论与实践 第 2 期 　 ( ) 文章编号 2008 基于元胞自动机的车间天车调度仿真模型 1 1 2 郑 　忠 ,徐 　乐 ,高小强 ( 1 重庆大学 材料科学与工程学院 ,重庆 400050 ;2 重庆大学 经济与工商管理学院 ,重庆 400044) 摘要 : 　为了解决NP 难问题的车间天车调度问题 ,基于元胞自动机方法建立了车间天车调度仿真模型. 用工位 、天车 、物料 、作业调度规则描述天车调度系统 ,将工位作为模型网络的固定节点、天车为移动节 点、吊运的物料为运动粒子 ;根据车间生产的特点设定工位 、天车和物料的属性 ,抽象出该模型的自组织 演化机制. 以攀钢板坯连铸车间天车调度为对象的仿真实验表明:根据微观动力学局域作用机制和 自组 织演化思想建立的天车调度仿真模型方法是可行的 ,能有效模拟车间天车运行情况. 关键词 : 　元胞自动机 ;天车 ;调度 ;仿真模型 中图分类号 : 　TP3919 　　　　　　　　文献标志码 : 　A 　　　 Simulation model of crane scheduling in workshop based on cellular automata 1 1 2 ZHENG Zhong , XU Le , GAO Xiaoqiang ( 1College of Materials Science and Engineering , Chongqing University , Chongqing 400050 , China ; 2School of Economic and Business Administration , Chongqing University , Chongqing 400044 , China) Abstract : 　In order to crack the NPhard nuts of crane scheduling in workshop , a model for simulating crane scheduling in workshop is presented based on cellular automata in the paper. The crane scheduling system is composed of operation sites , cranes , materials and scheduling rules of operation tasks. In the simulation model , operation sites are considered as fixed grid nodes , the materials transported as mobile particles , and cranes as movable nodes. The properties of operation sites , cranes , materials are set especially from status in workshop. The self - organized