资源描述：
《作业车间动态调度研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第37卷第2期南京航空航天大学学报Vol.37No.22005年4月JournalofNanjingUniversityofAeronautics&AstronauticsApr.2005作业车间动态调度研究12潘全科,朱剑英(1.聊城大学计算机学院,聊城,252059;2.南京航空航天大学机电学院,南京,210016)摘要:系统地研究了动态环境中受多种资源制约的多目标作业车间批量调度问题,提出了一种新调度算法。该算法采用基于周期和事件驱动的调度策略将动态调度过程分成多个连续静态调度区间,然后在各区间内采用多目标的遗传算法优化调度方案。本文讨论了再调度周期的确定方法
2、、待加工工件的选取原则、批量生产的处理方法等。针对研究的调度问题设计了包含工序及其加工机床、工人、运输小车信息的染色体编码,并对染色体的解码方法、选择方法、交叉方法和变异方法进行了研究。仿真结果表明,该算法可行,优越性明显。关键词:动态作业调度;多目标遗传算法;批量生产中图分类号:TB11文献标识码:A文章编号:100522615(2005)0220262207RollingTimeHorizonJob-ShopSchedulingStrategyinDynamicEnvironment12PANQuan2ke,ZHUJian2ying(1.SchoolofComp
3、uterScience,LiaochengUniversity,Liaochneng,252059,China;2.CollegeofMechanicalandElectricalEngineering,NanjingUniversityofAeronautics&Astronautics,Nanjing,210016,China)Abstract:Thejob2shopschedulingproblemwithmulti2objectiveandmulti2resourceconstrainsforthebatchprocessindynamicmanufactu
4、ringsystemsisinvestigated.Thenarobustprocedureisusedforsolovingthisproblem.Intheprocedure,periodicandevent2drivenreschedulingstrategiesareemployedandthedynamicschedulingproblemisdecomposedintoaseriesofstaticschedulingproblems,andthenthemulti2objectivegeneticalgorithmsareadoptedtooptimi
5、zeeachofthestaticschedulingproblems.Howtodecidereschedulingperiod,howtosplitabatchintosmallbatchesandhowtogathernewinformationfromthecurrentshopfloorstatusarediscussed.Representationbasedonoperation,machine,workerandvehicleisdesigned.Thencrossoveroperation,mutationoperationanddecodingo
6、perationforthedesignedrepresentationareexplored.Anschedulingexampleshowthatthemethodisavailableandefficient.Keywords:dynamicjob2shopscheduling;multi2objectivegeneticalgorithms;batchprocess车间调度是先进制造系统实现管理技术、运筹类,即静态调度策略和动态调度策略。静态调度认技术和优化技术发展的核心。有效的调度方法和优为所有零件的信息和车间状态都是明确的,一旦调化技术的研究应用,是实现
7、先进制造和提高生产效度计划确定,车间就按计划生产。动态调度把车间益的基础和关键。目前,车间调度的研究策略有两生产看成一个动态过程,会遇到多种突发事件,如基金项目:国家自然科学基金(50275078)资助项目;山东省自然科学基金(2004ZX14)资助项目。收稿日期:2004203215;修订日期:2004205227作者简介:潘全科,男,博士,讲师,1971年4月生,E2mail:qkpan@lctu.edu.cn;朱剑英,男,教授,博士生导师,1937年3月生。第2期潘全科,等:作业车间动态调度研究263新订单到来、工件交货期改变和机床发生故障等,床、w个工人
