第9期 汪红兵等：应用改进遗传算法求解炼钢连铸生产调度问题 ·1237 参考文献 the flexible b shop scheduling pobkm J Mech Eng 2009.45 I I]PangX E YuS P Luw etal Research and deve kpment of (7:45 steemaking and continuous casting dynam ic ntellgence schedu (张国辉，高亮，李培根，等.改进遗传算法求解柔性作业车 Iing system Control Eng China 2005 12(6):553 间调度问题.机械工程学报，200945(7)：145) (庞新富，俞胜平，刘炜，等。炼钢连铸动态智能调度系统的 I9 WangX P Cao LM GeneticA gorithm Theory Application and 研究与开发.控制工程，200512(6)：553) Sofware mpkmenntion Xi X Jiaoong University Press 【】FengZ】YangGK Du B et al Two stge optmigzatin a 2002 ritms based on heuristic and linear Pogramming in continuous (王小平，曹立明.遗传算法：理论，应用与软件实现.西安： casting scheduling Metall Ind Au omn 2005 294 18 西安交通大学出版社，2002) (冯振军，杨根科，杜斌，等.炼钢连铸调度的启发式和线性 10 Xng Y]Chen ZT Sun J An mproved adaptive gnetic alg 规划两步优化算法.治金自动化.200529418) ritm pr joh-shop scheduling prob lem/Proceedings of the3 rd I 【31 Zhu BI.YuH B Poduction schedu lingmodel and a oritlm or ema ticnalConference a Nal Computation(KCNC 2007). steemaking continuous castinghot olling pocesses Comput Inte Hak2007:1752 gr Manuf Syst 2003.9(1):33 [1l]TsujmumyY GenM Kubon E SoMing pbshop scheduling (侏宝琳，于海斌。炼钢-连铸热轧生产调度模型及算法研 Pob km wih fuzzy processing tme usng genetic aporim J Jm 究.计算机集成制造系统，20039(1)：33) Soc Fuzy Theory Syst 1995 7(2):1073 [4 TangLX Li JY YangZH Amathema ticalprogrammingmal [12 ChengR GenM TsujmumyY.A uprial survey of pb shop el for scheduling steem ak ing contnuous castng production Eur I scheduling problems using genetic a gorithms PartII.Hybrd Oper R2000120(2:423 genetic search sta egies Conput hd Eng 1999 36(2):343 【习Atghehch知A BinriM Taikesh H A novel hybrid a poritm [13ckT HoffneisterF Extended selectionmechanims n genet or schedu ling stee Lmaking contnuous cast ing produc tion Comput c a britm/Poceedings of the4h Intemational Con ference an oPer R5200936(8):2450 GeneticA Foritms San Digo 1991 92 [6 JingLW.Sudies on J Shop Scheduling Pobkms Based onGe [14 Lawrence Resaurce Constm ned Project Stheduling an Experi neticA gorithm Dissertation,Sharghai Shanghai Jiaorng Uni mental Investiga tion of Heuristic Schedul ing Techn Aues(Suppe ers02007 ment)[Disseratan.Pittsbugb Gmduare School of ndustrl (蒋丽雯.基于遗传算法的车间作业调度问题研究【学位论 Adm inistm tin CamegieMelbn Universit 1984 文1.上海：上海交通大学，2007 15 Yamadh T Sudes on Metheuristics pr Joshop and Fpwstop I 7 Zhou HR Zheng PE ZongY et a]Method prGA-based ok Schedulng Problem Dissenaton.Japan Kyop Universit t知o pb shop scheduling optmizat仰APp]Res Comput20s 2003.69 25(10):2991 [16 Hasan SMK Ruhul David C Hybri genetic a poritlm pr (周辉仁，郑不谔，宗蕴，等.基于遗传算法的作业车间调度 solv ing pb shop scheduling pooblm//Proceed ings of the 6th 优化求解方法.计算机应用研究.200825(10)：2991) IFEE/ACIS In tema tiora l Conference on Computer and Iomation 【图ZhangGH Gaol LiPG etal mproved genetic apritm or Science Mebome 2007 519第 9期 汪红兵等:应用改进遗传算法求解炼钢连铸生产调度问题 参 考 文 献 [ 1] PangXF, YuSP, LiuW, etal.Researchanddevelopmentof steelmakingandcontinuouscastingdynamicintelligenceschedu￾lingsystem.ControlEngChina, 2005, 12 ( 6) :553 (庞新富, 俞胜平, 刘炜, 等.炼钢连铸动态智能调度系统的 研究与开发.控制工程, 2005, 12( 6) :553) [ 2] FengZJ, YangGK, DuB, etal.Twostageoptimizationalgo￾rithmsbasedonheuristicandlinearprogrammingincontinuous castingscheduling.MetallIndAutom, 2005, 294:18 (冯振军, 杨根科, 杜斌, 等.炼钢连铸调度的启发式和线性 规划两步优化算法.冶金自动化, 2005, 294:18 ) [ 3] ZhuBL, YuHB.Productionschedulingmodelandalgorithmfor steelmaking-continuouscasting-hotrollingprocesses.ComputInte￾grManufSyst, 2003, 9( 1 ) :33 (朱宝琳, 于海斌.炼钢-连铸-热轧生产调度模型及算法研 究.计算机集成制造系统, 2003, 9( 1) :33) [ 4] TangLX, LiuJY, YangZH.Amathematicalprogrammingmod￾elforschedulingsteelmakingcontinuouscastingproduction.EurJ OperRes, 2000, 120 ( 2) :423 [ 5] AtighehchianA, BijariM, TarkeshH.Anovelhybridalgorithm forschedulingsteel-makingcontinuouscastingproduction.Comput OperRes, 2009, 36( 8) :2450 [ 6] JiangLW.StudiesonJobShopSchedulingProblemsBasedonGe￾neticAlgorithms[ Dissertation] .Shanghai:ShanghaiJiaotongUni￾versity, 2007 (蒋丽雯.基于遗传算法的车间作业调度问题研究 [ 学位论 文] .上海:上海交通大学, 2007) [ 7] ZhouHR, ZhengPE, ZongY, etal.MethodforGA-basedsolu￾tiontojobshopschedulingoptimization.ApplResComput, 2008, 25( 10) :2991 (周辉仁, 郑丕谔, 宗蕴, 等.基于遗传算法的作业车间调度 优化求解方法.计算机应用研究, 2008, 25( 10) :2991) [ 8] ZhangGH, GaoL, LiPG, etal.Improvedgeneticalgorithmfor theflexiblejobshopschedulingproblem.JMechEng, 2009, 45 ( 7 ) :145 (张国辉, 高亮, 李培根, 等.改进遗传算法求解柔性作业车 间调度问题.机械工程学报, 2009, 45( 7 ) :145 ) [ 9] WangXP, CaoLM.GeneticAlgorithm:Theory, Applicationand SoftwareImplementation.Xian:XianJiaotongUniversityPress, 2002 (王小平, 曹立明.遗传算法:理论、应用与软件实现.西安: 西安交通大学出版社, 2002) [ 10] XingYJ, ChenZT, SunJ.Animprovedadaptivegeneticalgo￾rithmforjob-shopschedulingproblem∥Proceedingsofthe3rdIn￾ternationalConferenceonNaturalComputation( ICNC2007 ). Haikou, 2007:1752 [ 11] TsujimurayY, GenM, KubotaE.Solvingjob-shopscheduling problemwithfuzzyprocessingtimeusinggeneticalgorithm.JJpn SocFuzzyTheorySyst, 1995, 7 ( 2) :1073 [ 12] ChengR, GenM, TsujimurayY.Atutorialsurveyofjobshop schedulingproblemsusinggeneticalgorithms:PartⅡ .Hybrid geneticsearchstrategies.ComputIndEng, 1999, 36( 2 ) :343 [ 13] BäckT, HoffmeisterF.Extendedselectionmechanismsingenet￾icalgorithms∥Proceedingsofthe4thInternationalConferenceon GeneticAlgorithms.SanDiego, 1991:92 [ 14] LawrenceS.ResourceConstrainedProjectScheduling:anExperi￾mentalInvestigationofHeuristicSchedulingTechniques( Supple￾ment) [ Dissertation] .Pittsburgh:GraduateSchoolofIndustrial Administration, CarnegieMellonUniversity, 1984 [ 15] YamadaT.StudiesonMetaheuristicsforJobshopandFlowshop SchedulingProblems[ Dissertation] .Japan:KyotoUniversity, 2003:69 [ 16] HasanSMK, RuhulS, DavidC.Hybridgeneticalgorithmfor solvingjob-shopschedulingproblem∥ Proceedingsofthe6th IEEE/ACISInternationalConferenceonComputerandInformation Science.Melbourne, 2007:519 · 1237·