资源描述:
《基于遗传算法的网络化制造车间调度》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第34卷第2期东华大学学报(自然科学版)Vol134,No.22008年4月JOURNALOFDONGHUAUNIVERSITY(NATURALSCIENCE)Apr.2008文章编号:167120444(2008)0220200204基于遗传算法的网络化制造车间调度3石金华,韩靖,柳翔飞(东华大学信息科学与技术学院,上海201620)摘要:针对卷铁芯变压器网络化制造车间的调度问题,给出了调度系统的整体框架,将这个网络化制造系统分为两层调度体系.上层调度体系负责各车间生产任务的部署,下层车间级的调度为各具体生产环节的执行.以
2、剪裁车间的生产加工为例,提出了一种基于改进遗传算法的调度模型,在基于作业的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作,兼顾了生产成本和生产时间两个目标,有效地解决了多目标优化问题.关键词:遗传算法;车间调度;目标优化;卷铁芯变压器中图分类号:TP398文献标志码:AJobShopSchedulingofNetworkManufacturingBasedonGeneticAlgorithmSHIJin2hua,HANjing,LIUXiang2fei(CollegeofInformationScie
3、nceandTechnology,DonghuaUniversity,Shanghai201620,China)Abstract:Thewholeframeoftheschedulingsystemforthejobshopschedulingoftransformerwithroll2corenetworkmanufacturingsystemisprovided.Thenetworkmanufacturingsystemcontainstwo2levelschedulingsystem.Theupperschedulin
4、gleveltakeschargeofwholetaskdistribution;thelowerschedulinglevelarrangesdetailedtasksindifferentshop.Takingproducingincuttingshopforexample,aschedulingmodelbasedonimprovedgeneticalgorithmisprovidedwhichaddsthecodingmethodbasedonmachineassignmenttothegeneralcodingme
5、thod.Basedontaskorder,thecorrespondingcrossoverisdesignedtoresolvetheproblemofmulti2goaloptimizationandbalancetherelationbetweenproducingcostandworkingtime.Keywords:geneticalgorithm;jobshopscheduling;goaloptimization;transformerwithroll2core网络化制造是企业利用网络化技术开展的产场、用户提
6、供服务;对外可实现与合作伙伴间的联品设计、制造、销售、采购、管理等一系列活动的总盟与服务能力的集成,共同面向市场提供完整的称.网络化制造中企业生产经营活动的各个环节可服务.给予先进制造技术、先进网络技术等进行整合与集车间生产制造任务的执行往往是企业网络化成,对内可实现资源与加工能力的整合,并面向市资源系统的瓶颈,为了更好地实现网络化制造系统3收稿日期:2006211209基金项目:上海科委科学技术研究重点项目(042112062)作者简介:石金华(1948—),男,上海人,副教授,研究方向为计算机检测、计算机控制、计算机管理
7、.E2mail:shijh@dhu.edu.cn©1994-2008ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net第2期石金华,等:基于遗传算法的网络化制造车间调度201的整体性、协调性、实时性,在车间级需要采用先进资源情况调的调度技术以保证车间级的加工生产任务按照计度车间调度模划正常高效地执行,确保整个系统的连贯性.车间生产任务型调度是现代制造系统中计划和运行过程中一个关键环节,它协调各种与产品相关的操作
8、,从而使各遗传算法种由EMS(E2ManufacturingSystem)分配的任务图1剪裁车间调度模型的输入输出得以快速而有效地完成.它属于NP(Non2Fig.1TheinputandoutputoftheschedulingmodeldeterministicPolynomial)难