元,元;徐,华 大规模柔性作业车间调度问题的集成搜索启发式算法。 (英语) Zbl 1348.90334号 计算。操作。物件。 40,第12期,2864-2877(2013). 概要:柔性车间调度问题(FJSP)是经典车间调度问题的推广,其中每个操作都允许由给定集合中的任何机器处理,而不是由一台指定机器处理。本文针对具有最大跨度准则的FJSP,开发了两个算法模块,即混合和声搜索(HHS)和大邻域搜索(LNS)。HHS是一种基于进化的算法,具有模因范式,而LNS是典型的基于约束的方法。为了形成更强的搜索机制,基于这两种算法,提出了一种针对FJSP的集成搜索启发式算法,称为HHS/LNS,它从HHS开始,然后通过LNS进一步改进解决方案。计算模拟和比较表明,所提出的HHS/LNS在大规模FJSP问题上表现出与最新算法相比的竞争力,甚至在未解决的基准实例中发现了一些新的上界。 引用于11文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词:行程安排;灵活的车间;和声搜索;大邻域搜索;最大完工时间 软件:彗星 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yuan}和\textit{H.Xu},计算。操作。第40号决议,第12号,2864--2877(2013;Zbl 1348.90334) 全文: DOI程序 参考文献: [1] 科尔尼,A。;多里戈,M。;马尼佐,V。;Trubian,M.,《车间调度的蚂蚁系统》,《比利时运筹学、统计学和计算机科学杂志》,34,1,39-53(1994)·兹伯利0814.90047 [2] 程,C。;Smith,S.,将约束满足技术应用于车间调度,运筹学年鉴,70327-357(1997)·Zbl 0890.9003号 [3] 诺维基,E。;Smutnicki,C.,作业车间问题的高级禁忌搜索算法,《调度杂志》,8,2,145-159(2005)·Zbl 1154.90479号 [4] 黄,K。;Liao,C.,蚁群优化结合禁忌搜索求解车间调度问题,计算机与运筹学,35,4,1030-1046(2008)·Zbl 1180.90123号 [5] 贝克,J。;冯·T。;Watson,J.,《结合约束编程和局部搜索进行车间调度》,《信息计算杂志》,23,1,1-14(2011)·Zbl 1243.90056号 [6] 清道尔吉,R。;王毅,作业车间调度问题的一种新的混合遗传算法,计算机与运筹学,39,10,2291-2299(2012)·Zbl 1251.90178号 [7] Garey,M.R。;约翰逊博士。;Sethi,R.,《流水作业和车间调度的复杂性》,运筹学数学,1117-129(1976)·Zbl 0396.90041号 [8] Brandimarte,P.,《通过禁忌搜索实现灵活作业车间的路由和调度》,《运筹学年鉴》,41,3,157-183(1993)·Zbl 0775.90227号 [9] Hurink,J。;法理学,B。;Thole,M.,Tabu搜索多用途机器的车间调度问题,OR Spectrum,15,4,205-215(1994)·Zbl 0798.90086号 [10] Dauzère-Pérès,s。;Paulli,J.,使用禁忌搜索建模和求解一般多处理器作业车间调度问题的集成方法,运筹学年鉴,70,0,281-306(1997)·Zbl 0890.90097号 [11] Mastrolilli,M。;Gambardella,L.,《柔性车间问题的有效邻域函数》,《调度杂志》,3,1,3-20(2000)·Zbl 1028.90018号 [13] 佩泽拉,F。;Morganti,G。;Ciaschetti,G.,柔性车间调度问题的遗传算法,计算机与运筹学,35,10,3202-3212(2008)·Zbl 1162.90014号 [14] 高杰。;Sun,L。;Gen,M.,用于柔性车间调度问题的混合遗传和可变邻域下降算法,计算机与运筹学,35,9,2892-2907(2008)·Zbl 1144.90379号 [15] Bagheri,A。;Zandieh,M。;马哈达维,I。;Yazdani,M.,《柔性车间调度问题的人工免疫算法》,《未来一代计算机系统》,26,4,533-541(2010) [16] Xing,L。;陈,Y。;王,P。;赵(Q.Zhao)。;Xiong,J.,柔性作业车间调度问题的基于知识的蚁群优化,应用软计算,10,3888-896(2010) [22] Ben Hmida,A。;Haouari,M。;Huguet,M。;Lopez,P.,《灵活作业车间调度问题的差异搜索》,计算机与运营研究,37,121192-2201(2010)·Zbl 1231.90176号 [25] Geem,Z。;Kim,J。;Loganathan,G.,一种新的启发式优化算法和谐搜索,仿真,76,2,60-68(2001) [26] 潘,Q。;Wang,L。;Gao,L.,有限缓冲区flow shop调度问题的混沌和谐搜索算法,应用软计算,11,8,5270-5280(2011) [27] Lee,K。;Geem,Z.,《连续工程优化的一种新的元神经算法——协调搜索理论与实践》,《应用力学与工程中的计算机方法》,1943902-3933(2005)·Zbl 1096.74042号 [28] Tamaki,H.,基于邻域模型的并行遗传算法及其在车间调度中的应用,《自然的并行问题解决》,2573-582(1992) [29] Cheng,R。;通用,M。;Tsujimura,Y.,使用遗传算法-I对车间调度问题的教程调查。代表,计算机与工业工程,30,4983-997(1996) [30] Wang,L。;潘,Q。;Fatih Tasgetiren,M.,使用混合和声搜索算法最小化流车间中的总流时间,应用专家系统,37,12,7929-7936(2010) [31] Carchrae,T。;Beck,J.,《大邻域搜索设计原则》,《数学建模与算法杂志》,8,3,245-270(2009)·Zbl 1179.90129号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。