一种基于改进遗传算法的车间调度问题研究.pdfVIP

机械设计与制造 第7期 180 Machinery Design Manufacture 2011年 7月 文章编号：1001—3997(2011)07—0180—03 ■ 、l 一 种基于改进遗传算法的车间调度问题研究术 女信息技术 。 ● ●， ● ．．● 0 曾 益 1,2 (’中南大学 交通运输工程学院，长沙 410083)(华东交通大学 机电学院，南昌 330013) Studyonjobshopschedulingbasedonmodifiedgeneticalgorithm ZENG Yi， (SchoolofTrafficandTransportationEngineering，CentralSouthUniversity，Changsha410083，China) (KeyLaboratoryofConveyanceandEquipment，MinistryofEducation，EastChinaJiaotong University，Nanchang330013，China) 【摘 要】作业车间调度是一类求解较困难的组合优化问题，在考虑遗传算法早熟收敛问题结合 模拟退火算法局部最优时能概率性跳出的特性，该特性最终使算法能够趋于全局最优。在此基础上，将 遗传算法和模拟退火算法相结合，提 出了一种基于遗传和模拟退火的混合算法，该算法将模拟退火算 法赋予搜索过程一种时变性融入其中，具有明显的概率跳跃性。同时。通过选取Brandimarte基准问题 和经典的Benchmarks基准问题进行分析，并应用实例对该算法进行了仿真研究。该结果表明，通过模 拟退火算法与遗产算法相集合，可以使计算的收敛精度明显提高，是行之有效的，与传统的算法相比 较，有较明显的优越性。 关键词：遗传算法；车间调度；模拟退火 A【bstract】AsyouknowjobshopschedulingproblemisoneoftheNP-completecombinatorialoptimal problems．InthiscaseGAprematureconvergenceisconsederedinitcombiningthejumpprobabilityofsimu- latedannealingalgorithm(SA)，whichistendingtobeglobaloptimaLAndanewhybridalgorithmbasedonge一 》neticalgorithm(GA)andsimulatedannealingalgorithm(SA)isproposed，inwhich algorithmofsimulated 《 lannealingalgorithmisgivenwithatime--varyingcharacteristicaltointegrateinsearchingprocess，whichshow； ；thealgorithmwith口markedprobabilityjump．meanwhile，bynaalyzingBrandimatednadtypicalBenchmarks{ ；problems，thealgorithisstudiedthroughsimulation，whichtestshowsthatthemethod asibleandeffective{ ；c。mpraedwithtraditional。newith。bv。USc。nvergenceprecis。nimproment． { ； Keywords：Geneticalgorithm；Jobshopscheduling；Simulatedannealin