解决柔性车间作业调度问题的侦查包围有哪些信誉好的足球投注网站算法.pdfVIP

第 11期 组 合机床 与 自动化加 工技术 NO．1l 2015年 l1月 M odularMachineTool AutomaticManufacturingTechnique Nov．2015 文章编号 ：1001—2265(2015)11-0124—05 DOI：10．13462／j．enki．mmtamt．2015．11．035 解决柔性车问作业调度问题的侦查包围有哪些信誉好的足球投注网站算法球 刘 韵 ，胡 毅 ，房 超 ，罗 企 ， (1．中国科学院沈阳计算技术研究所，沈阳 110004；2．中国科学院 沈阳计算技术研究所有限公司， 沈阳 110004；3．沈阳高精数控技术有限公司，沈阳 110168) 摘要：车间作业调度算法是影响车间生产效率的重要因素之一。由于调度算法属于NP．难 问题，至今 仍然没有办法在有限时间内找到最优解。文章提 出了一种元启发式有哪些信誉好的足球投注网站方法：侦查包围算法 (PEA)，通过局部有哪些信誉好的足球投注网站，旨在有限时间内最大可能的趋近于最优解。该算法吸取 了禁忌有哪些信誉好的足球投注网站算法和 模拟退火算法的优点，对其缺点进行改进。文中将此算法应用到柔性车间作业调度 问题，阐述算法 的实践。实验结果与遗传算法和禁忌有哪些信誉好的足球投注网站进行比较，证明在作业数 目较大的情况下，具有 良好的效 果 。 关键词：启发式；柔性车间；作业调度；有哪些信誉好的足球投注网站算法；NP一难 中图分类号 ：TH165；TG506 文献标识码 ：A ProbeandEncircleAlgorithm forSolvingFlexibleJob-shopSchedulingProblem LIUYun．一。HUYi ，FANGChao，-，LUOQi， (1．ShenyangInstituteofComputingTechnology，ChineseAcademyofSciences，Shenyang110004，China；2． ShenyangInstituteofComputingTechnologyCo．，LTD．，Shenyang110004，China) Abstract：Scheduling Algorithm hasbecomeoneofthemostimportantfactorswhich influenceJob—shop productivity．Becauseofbeingproved asNP—hardproblem ，hterearenoJob-shop SchedulingAlgorihtms canachieveoptimalsolution．Thispaperproposesameta-algorithm：ProbenadEncircleAlgorihtm (PEA) aim togethteapproximateoptimum solutionvialocalsearchwithina limitedtime．Thisalgorihtm absorbs htemeritofTabooSearchAlgorithm (TSA)andTheSimulatedAnnealingAlgorithm (SAA)，andSOdoa— voidhteirflaws．A FlexibleJob—shopSchedulingProblem hasbeensolvedbyProbena dEncircleAlgorihtm whichwillbedescribedindetail．Compraedwiht GA andTS，ithasbeenprovedmoreeffectivein lrage scaleproblems． Keywords：heuristic；flexiblejob—shop；scheduling；serachalgorihtm；NP—hrad 性车间作业调度问题 ，都被证明是 NP难的问题 ，无数 0 引言 科学家为解决这个问题做出了不懈的努力 ，然而至今 作为企业生产的关键环节，车间作业调度一直以