多态性作业车间鲁棒调度CA—GA建模.pdfVIP

第 42卷第2期 浙 江 工 业 大 学 学 报 Vo1．42NO．2 2014年 4月 JOURNALOFZHEJIANGUNIVERSITY OFTECHNOLOGY Apr．2014 多态性作业车间鲁棒调度 CA—GA建模 陈 勇。潘益菁 ，王亚良，鲁建厦 (浙江工业大学 机械工程学院，浙江 杭州 310014) 摘要：针对多态性作业车间鲁棒调度 问题，建立 了多态性作业车间鲁棒调度 CA—GA模型．根据此 类车间多单元布局特点构建作业车间元胞机整体框架，采用遗传算法来优化元胞机的 自组织演化规 则．考虑到调度的鲁棒性，将鲁棒指标最大完成时间加入模型多目标函数，并以平均松散时间为各个 方案鲁棒性的评价指标．最后，将模型应用于PTCN公司生产实例中，通过优化前后的调度方案比较， 从加工时间、设备利用率、设备平衡率以及交货期等四个方面验证 了该模型的可行性与实用性． 关键词：元胞机 ；遗传算法；多态性作业车间；鲁棒调度；建模 中图分类号 ：TB497 文献标志码 ：A 文章编号：1006—4303(2014)02—0124—08 Researchonmodelingofrobustschedulingforpolymorphism jobshop basedon cellularautomataandgeneticalgorithm CHENYong，PANYi—jing，WANGYa—liang，LU Jian—sha (CollegeofMechanicalEngineering，ZhejiangUniversityofTechnology，Hangzhou310014，China) Abstract：Inordertosolvetherobustschedulingproblem forpolymorphism jobshop，amodel basedon cellularautomataand genetic algorithm isestablished．To build cellularautomata structureaccordingtomulti—unitlayoutfeatureofpolymorphismjobshop，thengeneticalgorithm isused tooptimize localself-evolution rulesofcellularautomata．Considering thescheduling robustness，robustindexmaximum completiontimeisincludedinmodelmulti—objectivefunction， and，robustnessofeach schemewillbeevaluatedby slack time．Finally，empiricalresearch of PTCN production workshop scheduling， simulated the production scheduling． Contrasted practicalschemeand optimalscheme，optimalschemereached thebetterresultin processing time，equipmentutilizationrate，equipmentbalancerateanddeliverytime，provingthefeasibility andeffectivenessoftheroodelandmethod． Keywords：cellularautomata；geneticalgorithm；polymorphism jobshop；robustscheduling； modeling 随着竞争的 日益激烈，企业面临多样化、快速化 Sata