面向敏捷制造的制造执行系统调度策略研究.pdfVIP

2009年5月 机床与液压 Mav2009 第37卷 第5期 MACHINE T0OL HYDRAULICS V01．37No．5 面向敏捷制造的制造执行系统调度策略研究 罗天洪 ， (1．重庆交通大学机 电与汽车工程学院，重庆400074；2．重庆大学经济与工商管理学院，重庆400030) 摘要：为解决敏捷制造执行系统的调度优化问题 ，提出了敏捷制造执行系统调度问题的最大成本最小化的策略。同时 提出了一种带扰动因子的蚁群调度算法 ，使调度问题更接近实际，对敏捷制造执行系统的调度模型进行了分析与描述。设 计了状态转移规则、轨迹强度更新规则以及加工成本的决策规则，由蚁群算法确定各批次零件各工序进行柔性加工所用的 机床，用蚂蚁种子信息素踪迹更新策略对信息素进行更新，以获得问题的解，仿真实验结果验证了算法的有效性。 关键词：敏捷制造；制造执行系统；蚁群算法；调度策略 中图分类号：TP391．2 文献标识码：A 文章编号：1001—3881(2009)5—001—4 SchedulingStrategyofManufacturingExecutionSystem towardsAgileManufacturing LU0 Tianhong (1．CollegeofMechatronicsAutomobileEngineering，ChongqingJiaotongUnversity，Chongqing400074，China； 2．SchoolofEconomicsandBusinessAdministration，ChongqingUniversity，Chongqing400030，China) Abstract：Tosolvetheschedulingstrategyofmanufacturingexecutionsystem (MES)foragilemanufacturing，thescheduling algorithm basedonantsystem withdisturbancefactorswasdeveloped．Thedisturbance~ctors developedmaketheschedulingstrateyg tobeclosetofact．TheschedulingmodelofMESofragilemanufacturingwasexpressedandanalyzed．A new schedulingstrateyg ， Min—Max—Costpolicyofrmanufacturingexecutionsystem，wasdeveloped．Theruleofstatetrnasition，thepolicyofupdateoftrajecto— rystrength，andthemechanism ofmnaufacturingcostdecisionwereresearched．Antcolonyoptimization decidedthemanufacturing toolsofallkindsofproductprocessofragilemanufacturing．Theupdatepolicyofnatsystem pheromoneWas usedtorenovateiuforma— tionandtoobtainthesolutionofsystem．Thesimulationofsystem showsthevalidationofhtenew schedulingstrateyg． Keywords：Agilemnau~cturing；Manufacturingexecutionsystem ；Antcolonyoptimization；Schedulingstrateyg 0 引言 (2)众多学者在分析时是以加工时间作为分析 面向敏捷制造 的MES (ManufacturingExecution 目标，然而现实的生产中还有两个重要的目标 ，即成 System，MES)是在生