基于元胞机的大型机械构件生产车间柔性调度求解.pdfVIP

第 39卷第4期 浙 江 工 业 大 学 学 报 V01．39No．4 2011年 8月 J0URNAL0FZHEJIANGUNIVERSITY OFTECHNOLOGY Aug．2011 基于元胞机的大型机械构件生产车间柔性调度求解 陈 勇。阮幸聪 。王亚良 (浙江工业大学 特种装备制造与先进加工技术教育部重点实验室，浙江 杭州 310032) 摘要 ：运用元胞 自动机求解大型机械构件生产车间柔性调度问题．根据大型机械构件生产车间作业 调度的特点，建立基于由工位元胞 、缓存元胞 、工件粒子及 自组织演化规则即作业调度规则构成的 元胞 自动机的柔性调度仿真模型．演化规则包括工位选择规则、工件排序规则和任务触发规则．设 计各规则的程序 图，通过算例说 明模型的演化过程中元胞及粒子的状态属性值的变化过程．以某大 型燃气轮机部件生产车间为背景 ，通过仿真模型求解某月镗铣 区的作业调度方案 ，比较现实方案 ， 验证元胞机在求解大型机械构件生产车间柔性调度问题 中的有效性． ， 关键词 ：元胞机 ；大型机械构件 ；柔性调度 ；求解 中图分类号 ：TB497 文献标识码 ：A 文章编号：1006-4303(2011)04—0433-07 Solution toflexibleschedulingaboutlargemechanicalcomponents manufacturingworkshopbasedoncellularautomata CHEN Yong，RUAN Xing—cong，W ANG Ya—liang (KeyLaboratoryofSpecialPurposeEquipmentandAdvancedProcessingTechnologyMinistry ofEducation，ZhejiangUniversityofTechnology，Hangzhou310032，China) Abstract：The flexible scheduling problem of largemechanicalcomponents in manufacturing workshopiSsolved bytheuseofCellularAutomata．Thecellularautomatamodelofflexible schedulingoflargemechanicalcomponentsinmanufacturingworkshop isbuiltupaccordingto doublesides’characteristics．Thesimulation modelcanbedivided intofollowingparts：work station cellular． buffer cellular， work—piece particle and self-evolution rules which were schedulingrules．Theschedulingrulesincludedstationchoosingrule，workpiecesequencingrule andtask activating rule。 Theirprogram graphswere designedand the evolution ofthe state attributesvalueswasillustratedbasedonanumericalexample．Bymodelingthejobschedulingof boring millingareaoftheworkshopofacertaingasturbinecomponentsinamanufacturing factoryduring a certain month，a scheduling