一种新调度类型及其在作业车间调度中的应用.pdfVIP

学兔兔 第44卷第10期 机 械 工 程 学 报 v0l-44No．10 2008年 10月 CHINESEJOURNALOFMECHANICALENGINEERING Oct ． 2008 Dol：lO．3901／ E．2008．1O．024 一 种新调度类型及其在作业车间调度中的应用木 张超勇 管在林 刘 琼 邵新宇 李培根 (华中科技大学数字制造装备与技术国家重点实验室 武汉 430074) 摘要：研究改进遗传算法解决作业车间调度问题，问题染色体的编码采用基于工序的编码。针对传统的调度类型的局限性， 提出全主动调度及其基于工序编码的产生机制。为了克服传统遗传算法求解调度问题易于早熟收敛的缺点，设计基于优先工 序交叉(Precedenceoperationcrossover，POX)和改进子代产生模式的遗传算法。用改进的遗传算法求解传统调度问题、交货 期调度问题和提前／拖期(Earliness／Tardiness，E／T)调度问题，研究半主动、主动和全主动三种不同的调度解码机制对遗传算法 提供解质量的影响。 关键词：作业车间调度 遗传算法 交货期调度 ET／调度问题 中图分类号：TP301 New SchedulingTypeAppliedtoSolvingJob-shopSchedulingProblem ZHANGChaoyong GUANZailin LIUQiong SHAOXinyu LIPeigen (StateKeyLaboratoryofDigiatlManufacturingEquipmentandTechnology, HuazhongUniversityofScienceandTechnology,Wuhan43007~ Abstract：Animprovedgeneticalgorithm (GA)ispresentedforthejob·shopschedulingproblem，andthec~omosomerepresenta- tionoftheproblem isbasedontheoperation—basedrepresentation．Inview ofthelimitationofthetraditionaltypesofscheduling，a newtypeofschedulill—fullactiveschedule(FAS)andtheschedulegenerationprocedurebasedontheoperation-basedrepresenta- tionraepresented．InordertoavoidprematureconvergenceoftheconventionalGA，theprecedenceoperationcrossover(Pox)and approachofthegenerationalterationmodelraeproposedfortheimprovedGA．TheimprovedGA isappliedtosolvinghteclassical scheduling，due—datesschedulingandE／Tschedulingproblems，nadtheeffectivenessoftheactiveschedule，semi-activeschedule andufllactivescheduledecodingproceduresofroptimizationalgorithm isstudied． Keywords：Job-·shopscheduling Geneticalgorithm Due—datesscheduling Eraliness／Tradniesss