塔瓦科利·莫哈达姆（Reza Tavakkoli-Moghaddam）;尼玛·萨菲;萨萨尼（Farrokh Sassani） 一种求解具有处理器阻塞的柔性流水线调度问题的模因算法。 （英语） Zbl 1157.90428号 计算。操作。物件。 36，第2期，402-414（2009）。 摘要：本文介绍了一种有效的模因算法（MA），并结合一种新型的局部搜索引擎，即嵌套可变邻域搜索（NVNS）来解决具有处理器阻塞（FFLB）和无中间缓冲区的柔性流水线调度问题。柔性流水线由几个串联的处理级组成，每个处理级都有一个或多个相同的并行处理器，可以有中间缓冲区，也可以没有中间缓冲区。该生产线生产许多不同的产品，每个产品在每个阶段最多只能由一个处理器处理。使用传统方法和优化工具在合理的计算时间内获得这类复杂、大型问题的最优解是非常困难的。我们提出的MA使用了一种新的表示、运算符和局部搜索方法来解决上述问题。实验结果表明，在相同条件下，当遗传算法的种群规模增加时，该算法的效率明显优于经典遗传算法（CGA）。 引用于12文件 理学硕士： 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：柔性流线;处理器阻塞;Memetic算法;可变邻域搜索 软件：最小包装 PDF格式BibTeX公司 XML格式引用 \文本{R.Tavakkoli-Moghaddam}等人，计算。操作。第36号决议，第2号，402--414（2009年；Zbl 1157.90428） 全文： 内政部 参考文献： [1] Pinedo，M.，《调度：理论、算法和系统》（2001），普伦蒂斯·霍尔公司：普伦蒂斯霍尔公司，新泽西州恩格尔伍德·克利夫斯 [2] Blazewicz，J。；Ecker，K.H。；施密特，G。；Weglarz，J.，《计算机和制造系统中的调度》（1994），施普林格出版社：柏林施普林格·兹伯利0816.90068 [3] Sawik，T.，《表面贴装技术生产线调度的混合整数规划》，《国际生产研究杂志》，39，1，3219-3235（2001）·Zbl 1060.90690号 [4] Sawik，T.，带有限中间缓冲区的柔性流水线调度算法，《制造系统杂志》，9，127-138（1993） [5] Sawik，T.，《使用非过程缓冲器调度柔性流水线》，《国际生产研究杂志》，331359-1370（1995）·兹伯利0916.90156 [6] 姜杰。；肖伟，FMS中带可变工艺计划调度问题的数学规划，计算机与工业工程，27，10，5-18（1994） [7] Kis，T。；Pesch，E.，《非主动多处理器flowshop问题的精确求解方法综述》，《欧洲运筹学杂志》，164，3，592-608（2005）·Zbl 1057.90015号 [8] 托拉比，S.A。；卡里米，B。；Fatemi Ghomi，S.M.T.，《柔性作业车间中的共同循环经济批量调度：有限期案例》，《国际生产经济学杂志》，97，1，52-65（2005）·Zbl 1122.90360号 [9] Jungwattanakit J，Reodecha M，Chaovalitwingse P，Werner F.具有无关并行处理器、设置时间和双重标准的柔性流水车间问题的算法。国际先进制造技术杂志2007；doi:10.1007/s00170-007-0977-0。；Jungwattanakit J，Reodecha M，Chaovalitwingse P，Werner F.具有无关并行处理器、设置时间和双重标准的柔性流水车间问题的算法。国际先进制造技术杂志2007；doi:10.1007/s00170-007-0977-0·Zbl 1157.90417号 [10] Kurz，M.E。；Askin，R.G.，用顺序相关的设置时间调度柔性流线，《欧洲运筹学杂志》，159，66-82（2004）·Zbl 1067.90045号 [11] Tavakkoli-Moghaddam R，Safaei N，Karimi B.通过遗传算法阻塞的柔性流线调度。参加：第35届计算机和工业工程国际会议，土耳其伊斯坦布尔；2005年，第1911-6页。；Tavakkoli-Moghaddam R，Safaei N，Karimi B.通过遗传算法阻塞的柔性流线调度。参加：第35届计算机和工业工程国际会议，土耳其伊斯坦布尔；2005年，第1911-6页。 [12] 托拉比，S.A。；Fatemi Ghomi，S.M.T。；Karimi，B.，供应链中有限期经济批量和交货调度的混合遗传算法，《欧洲运筹学杂志》，173173-189（2006）·Zbl 1125.90025号 [13] Jenabi，M。；Fatemi-Ghomi，S.M.T。；托拉比，S.A。；Karimi，B.，带无关并行处理器的柔性流线中有限水平ELSP的两种混合元神经网络，应用数学与计算，186，1，230-245（2007）·Zbl 1127.90029号 [14] 阿克拉米，B。；卡里米，B。；Moattar-Hosseini，S.M.，《具有有限中间缓冲区的柔性流水车间中公共循环经济批量大小和调度的两种元启发式方法：有限水平情况》，应用数学与计算，183，634-645（2006）·Zbl 1127.90348号 [15] Kaczmarczyk，W。；萨维克，T。；Schaller，A。；Tirpak，T.M.，表面贴装技术生产线的最优调度与启发式调度，《国际生产研究杂志》，42，10，2083-2110（2004）·Zbl 1094.90557号 [16] Quadt，D。；Kuhn，H.，柔性流水线上具有相同加工时间的工件批量调度，《国际生产经济学杂志》，105，385-401（2007） [17] 沃ß，S。；Witt，A.，《混合流水车间调度作为具有批处理要求的多模式多项目调度问题：实际应用》，《国际生产经济学杂志》，105，445-458（2007） [18] Janiak，A。；科赞，E。；Lichtenstein，M。；O'uz，C.，基于成本相关准则的混合流水车间调度问题的元启发式方法，《国际生产经济学杂志》，105，407-424（2007） [19] 莫斯卡托，P。；Norman，M.G.，《消息传递系统组合优化计算生态学的旅行推销员问题实现的模因方法》（Valero，M.；Onate，E.；Jane，M.）；Larriba，J.L.；Suarez，B.，《并行计算和transputer应用》（1992），IOS出版社：阿姆斯特丹IOS出版社），177-186 [20] 莫斯卡托，P。；Cotta，C.，《模因算法简介》（Glower，F.；Kochenberger，G.，《元启发式手册》（1999），学术出版社：Dordrecht学术出版社），1-56 [21] Merz，P。；Freisleben，B.，《健身景观和模因算法设计》，（Corne，D.；Glover，F.；Dorigo，M.，《优化中的新理念》（1999），McGraw-Hill:McGraw-Hill London） [22] 道金斯，R.，《自私的基因》（1976），牛津大学出版社：牛津大学出版社 [23] 莫尔，J.J。；加博，B.S。；Hillstrom，K.E.，测试无约束优化软件，ACM数学软件汇刊，7，17-41（1981）·Zbl 0454.65049号 [24] Merz，P。；Freisleben，B.，二次分配问题的适应度景观分析和模因算法，IEEE进化计算汇刊，4，4，337-352（2000） [25] 塔瓦科利·莫哈达姆，R。；Safaei，N。；Babakhani，M.，通过模因算法解决处理器成本和替代工艺计划的动态细胞形成问题，（Lupanov，O.B.；Kasim Zade，O.M.；Chaskin，a.V.；Steinhofel，K.，《计算机科学讲义》，第3777卷（2005），施普林格：施普林格柏林），213-227·Zbl 1159.68657号 [26] Berretta，R.E。；Moscato，P.，《数字分割问题：进化计算的公开挑战？》？，（Corne，D.；Glover，F.；Dorigo，M.，《优化的新思路》（1999），麦格劳-希尔：麦格劳–希尔纽约），261-278 [27] Tavakkoli-Moghaddam R，Safaei N，Torabi SA。模因算法阻塞的柔性流水线调度。摘自：第12届国际会计师联合会制造业信息控制问题专题讨论会会议记录，第3卷。法国圣艾蒂安。2006年5月15日至19日，第21-6页。；Tavakkoli-Moghaddam R，Safaei N，Torabi SA。模因算法阻塞的柔性流水线调度。摘自：第12届国际会计师联合会制造业信息控制问题专题讨论会会议记录，第3卷。法国圣艾蒂安。2006年5月15日至19日，第21-6页。 [28] Sawik，T.，《带有限中间缓冲区的柔性流水线调度的混合整数规划》，《数学与计算机建模》，31，39-52（2000）·Zbl 0969.90048号 [29] Mladenovic，N。；Hansen，P.，可变邻域搜索，计算机操作研究，241097-1100（1997）·Zbl 0889.90119号 [30] 沃多诺，B。；Fathi，Y.，《多级并行的禁忌搜索算法：缓冲容量有限的处理器问题》，《欧洲运筹学杂志》，155380-401（2004）·Zbl 1045.90035号 [31] Safaei，N。；萨贾迪，SJ。；Babakhani，M.，确定最优价格歧视的有效遗传算法，应用数学与计算，81，2，1693-1702（2006）·Zbl 1161.91362号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。