多品种多工艺制造企业车间.PDF

第 3l卷 第3期 轻工柳糖 Vo1．31No．3 2013年 6月 LightIndustryMachinery Jun．2013 [经营 ·管理] DOI：10．3969／j．issn．1005—2895．2013．03．028 多品种多工艺制造企业车间 作业调度的ACA建模 朱珈楠，陈 勇 ，鲁建厦 (浙江工业大学机械工程学院，浙江杭州1 310014) 摘 要：针对多品种多工艺制造特点，提出了车间作业调度的Agent一元胞 自动机建模方法，建立了ACA的物理模型、演 化模型，给出了车间调度的多 目标函数 ，采用先进先出、先到先服务和最短 (长)加工时间优先等综合演化规则，通过基 于Swarm仿真平台的某公司加工车间实例演算与对比分析验证了算法与模型的适用性和可行性。 关 键 词：车间作业调度；多品种多工艺；元胞 自动机；Swarm仿真 中图分类号：F272．7 文献标志码：A 文章编号：1005-2895(2013)03-0099-06 ACA ModelingonShopJobSchedulingofMulti—varietyand M ulti-processM anufacturingCompany ZHUJianan，CHENYong ，LUJianxia (DepartmentofMechanicalEngineering，ZhejiangUniversityofTechnology，Hangzhou310014，China) Abstract：Forthe characteristicsofmulti—variety and multi—processmanufacturing，anew method ofAgent-cellular automatamodelingaboutthejobshopschedulingwasproposed，andthephysicalmodelandevolutionarymodelwas established．Themulti—targetfunctionoftheshopschedulingwaspresented．Therulesoffirst—infirst—out，firstcomefirst servedandtheshortest(1ength)processingtimeprioritywereusedasitsevolutionrules．Instancecalculusand comparativeanalysisofthe processing plantofa company based on the Swarm simulation platform verifiesthe applicabilityandfeasibilityofthealgorithm andmode1． Keywords：shop scheduling；multi-varietyandmulti—process；cellularautomata；Swarm simulation 随着市场竞争 日趋激烈和客户需求周期 日益缩 法 J，而且对 CA进行仿真时，采用时空离散化的计算 短，作为制造企业主流生产模式的多品种多工艺生产， 模式和同步计算的方法，能极大提高仿真速度，只是难 其车 间作 业调 度 问题 日趋 严重，亟待 有 效 解 以表征车间调度系统中各元素间的差异性及调度规则 决 ],[2]1672。多品种多工艺生产相对中小批量生产，其 的具体选择过程 I4；而采用多主体系统建模的方法， 专用性更强，复杂性更高，如加工批量和转运批量动态 它能较好地解决车间调度问题中的个体智能行为并能 化、制造资源呈现多样性