卡米诺·R·维拉。;塞津·阿夫萨尔;胡安·何塞，帕拉西奥斯;冈萨雷斯-罗德里格斯（Inés González-Rodríguez）;豪尔赫·普恩特 模糊作业车间调度中柔性二元满意的进化禁忌搜索。 （英语） Zbl 1458.90364号 计算。操作。物件。 119，文章ID 104931，16 p.（2020）. 摘要：我们考虑了带有模糊集的车间调度问题，该模糊集建模不确定工期和灵活的交货期。为了在不确定情况下最大限度地提高到期满意度，我们首先给出了在这种情况下总体到期满意度的新测量方法。然后，我们定义了用于局部搜索的邻域结构，分析了其理论性质，并提供了邻域估计过程。此外，使用邻域的禁忌搜索过程与遗传算法相结合，因此在定义的截止日期满意度度量的指导下，生成的模因算法在一组基准上运行。所得结果说明了我们建议的潜力。 引用于5文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 90摄氏度70 模糊及其他非随机不确定性数学规划 关键词：行程安排;模糊集;元启发式;到期日;禁忌搜索算法 PDF格式BibTeX公司 XML格式引用 \textit{C.R.Vela}等人，计算。操作。第119号决议，文章ID 104931，16页（2020年；Zbl 1458.90364） 全文： 内政部 链接 参考文献： [1] 阿卜杜拉，S。；Abdolrazzagh-Nezhad，M.，《模糊作业车间调度问题：综述》，《信息科学》。，278, 380-407 (2014) ·Zbl 1354.90045号 [2] Amico，医学博士。；Trubian，M.，将禁忌搜索应用于车间调度问题，Ann.Oper。研究，41，231-252（1993）·Zbl 0771.90056号 [3] Behnamian，J.，《模糊车间调度调查》，模糊优化。Decis公司。制造商。，15, 331-366 (2016) ·Zbl 1397.90200号 [4] Bierwirth，C.，用遗传算法实现车间调度的广义置换方法，OR Spectrum，17，87-92（1995）·Zbl 0843.90056号 [5] 比尔沃思，C。；Kuhpfahl，J.，带总加权拖期目标的车间调度问题的扩展GRASP，Eur.J.Oper。决议，261835-848（2017）·兹比尔1403.90304 [6] 比尔沃思，C。；Mattfeld，哥伦比亚特区。；Kopfer，H.，《关于调度问题的置换表示》，PPSN IV：《第四届国际自然并行问题解决会议论文集》，310-318（1996），施普林格出版社：英国伦敦施普林格出版社 [7] Błażewicz，J。；佩施，E。；Sterna，M.，作业车间调度问题的析取图机表示，Eur.J.Oper。研究，127，317-331（2000）·Zbl 0990.90035号 [8] 布鲁姆，C。；Puchinger，J。；Raidl，G.R。；Roli，A.，《组合优化中的混合元启发式：一项调查》，应用。软计算。，11, 4135-4151 (2011) [9] 布萨伊德，I。；Lepagnot，J。；Siarry，P.，《优化元启发式调查》，《信息科学》。，237, 82-117 (2013) ·Zbl 1321.90156号 [10] 967-783 ·Zbl 1205.90116号 [11] 科塔，C。；Fernández，A.J.，规划、调度和时间表中的模因算法，（Dahal，K.P.；Tan，K.C.；Cowling，P.I.，Evolutionary Schedule（2007），Springer），1-30·Zbl 1200.90067号 [12] 科塔，C。；马西森，L。；Moscato，P.，《模因算法》（Martí，R.；Panos，P.；Resende，M.G.C.，《启发式手册》（2016），Springer International Publishing），1-32 [13] Dubois，D。；Fargier，H。；Fortemps，P.，《模糊调度：建模柔性约束与应对不完全知识》，欧洲期刊Oper。研究，147，231-252（2003）·Zbl 1037.90028号 [14] Dubois，D。；Fargier，H。；Prade，H.，《车间调度中的模糊约束》，J.Intell。制造，6215-234（1995） [15] Duenas，A。；Petrovic，D.，模糊条件下单机调度问题的多目标遗传算法，模糊优化。Decis公司。制造商。，7, 87-104 (2008) ·Zbl 1140.90398号 [16] 发动机，O。；Yilmaz，M.K。；卡拉曼，C。；Baysal，M.E。；Sarucan，A.，具有可用性约束的模糊车间调度问题的分散搜索方法，《2011年世界工程大会论文集》（WCE 2011），第二卷，1144-1148（2011），Newswood Limited:Newswook Limited London（U.K.） [17] Essafi，I。；马蒂，Y。；Dauzère-Pérès，s.，一种用于最小化作业车间调度问题中总加权延迟的遗传局部搜索算法，Comput。操作。决议，35，2599-2616（2008）·Zbl 1177.90155号 [18] Fayad，C。；Petrovic，S.，《用于实际车间调度的模糊遗传算法》，Innov。申请。Artif公司。智力。课堂笔记计算。科学。，3533, 524-533 (2005) [19] Fortemps，P.，《工期不精确的车间调度：模糊方法》，IEEE Trans。模糊系统。，7, 557-569 (1997) [20] Gendreau，M。；Potvin，J.Y.，Tabu search，（Gendreau，M.；Pottin，J.Y.，《元启发式手册》（2019），施普林格国际出版公司），37-55·Zbl 1397.90001号 [21] Glover，F.，《整数编程的未来路径与人工智能的链接》，计算。操作。《决议》，第13号，第533-549页（1986年）·Zbl 0615.90083号 [22] González，M。；维拉，C.R。；Varela，R.，《具有设置时间的柔性车间的有效模因算法》，第23届国际自动化计划与调度会议论文集（ICAPS-2013），91-99（2013） [23] González，文学硕士。；González-Rodríguez，I。；维拉，C。；Varela，R.，一种有效的混合进化算法，用于最小化设置时间和加权拖期的调度，软计算。，16, 2097-2113 (2012) [24] González，文学硕士。；维拉，C。；González-Rodríguez，I。；Varela，R.，用禁忌搜索最小化延迟，解决具有序列相关设置时间的车间调度问题，J.Intell。制造，24（4），741-754（2013） [25] González，文学硕士。；维拉，C.R。；Varela，R.，《灵活车间调度问题的路径链接分散搜索》，欧洲期刊Oper。研究，245，35-45（2015）·Zbl 1346.90348号 [26] González-Rodríguez，I。；普恩特，J。；Vela，C.R.，《使用遗传算法解决模糊作业车间问题的多目标方法》，CAEPIA 2007，演讲笔记Artif。整数。，4788, 80-89 (2007) [27] González-Rodríguez，I。；普恩特，J。；维拉，C.R。；Varela，R.，模糊作业车间问题的调度语义，IEEE Trans。系统。人类网络。A部分，38655-66（2008） [28] González Rodríguez，我。；维拉，C.R。；普恩特，J。；Varela，R.，《不确定工期作业车间问题的新局部搜索》，《第十八届国际自动规划与调度会议论文集》（ICAPS-2008），124-131（2008），AAAI出版社：AAAI Press Sidney [29] 格雷厄姆·R。；劳勒，E。；Lenstra，J。；Kan，A.R.，《确定性排序和调度中的优化和近似：调查》，《离散数学年鉴》。，4, 287-326 (1979) ·Zbl 0411.90044号 [30] Heilpern，S.，模糊数的期望值，模糊集系统。，47, 81-86 (1992) ·Zbl 0755.60004号 [31] Kuhpfahl，J。；Bierwirth，C.，带总加权拖期目标的车间调度问题的局部搜索邻域研究，计算。操作。第261号决议、第44-57号决议（2016年）·Zbl 1349.90366号 [32] 拉腊尼亚加，P。；Kuijpers，C.M.H。；Murga，R.H。；Inza，I。；Dizdarevic，S.，《旅行推销员问题的遗传算法：表示和算子综述》，Artif。智力。修订版，13，129-170（1999） [33] Lei，D.，多目标模糊车间调度问题的Pareto存档粒子群优化，国际先进制造技术杂志。，37, 157-165 (2008) [34] Lei，D.，用随机密钥遗传算法求解模糊车间调度问题，国际先进制造技术杂志。，49, 253-262 (2010) [35] McCahon，C.S.，《使用PERT作为模糊项目网络分析的近似值》，IEEE Trans。工程管理。，40, 146-153 (1993) [36] 莫斯卡托，P。；Cotta，C.，模因算法加速介绍，（Gendreau，M.；Potvin，J.Y.，元启发式手册（2019），施普林格），275-309 [37] 尼罗曼德，S。；Hadi-Vencheh，A。；Mirzaei，N。；Molla-Alizadeh-Zavardehi，S.，《特殊单机调度问题中模糊拖期/提前最小化的混合贪婪算法：案例研究和推广》，国际计算机杂志。集成。制造，29870-888（2016） [38] 小野，I.，山村，M.，小林，S.，1996年。使用基于作业的订单交叉求解作业车间调度问题的遗传算法。电气与电子工程师协会。进化计算，1996年，IEEE国际会议论文集，547-552。 [39] Palacios，J.J。；Derbel，B.，《维持MOEA/D中的多样性：应用于生物目标组合FJSP》，GECCO’15《2015年遗传和进化计算年度会议论文集》，719-726（2015），ACM [40] Palacios，J.J。；González，硕士。；贝拉，C.R。；González Rodríguez，我。；Puente，J.，《模糊柔性作业车间问题的遗传禁忌搜索》，计算。操作。研究，54，74-89（2015）·Zbl 1348.90297号 [41] Palacios，J.J。；González-Rodríguez，I。；维拉，C.R。；Puente，J.，模糊车间问题的鲁棒多目标优化，应用。软计算。，56, 604-616 (2017) [42] Palacios，J.J。；González-Rodríguez，I。；维拉，C.R。；Puente，J.，《利用混合进化算法满足模糊作业车间的灵活交货期》，《综合计算机辅助工程》，26，65-84（2019） [43] Palacios，J.J。；普恩特，J。；维拉，C.R。；González-Rodríguez，I.，《模糊作业车间问题基准》，《信息科学》。，329, 736-752 (2016) [44] Palacios，J.J。；维拉，C.R。；González-Rodríguez，I。；Puente，J.，模糊车间调度中二元满意的模因算法，IWINAC2017自然计算与人工计算相互作用国际工作会议。LNCS 10337、135-145（2017），斯普林格 [45] 彼得罗维奇，S。；Fayad，S。；彼得罗维奇，D。；伯克，E。；Kendall，G.，《带批量的模糊车间调度》，Ann.Oper。决议，159，275-292（2008）·Zbl 1152.90476号 [46] Pindo，M.L.，《计划》。理论、算法和系统（2016），Springer·Zbl 1332.90002号 [47] Prade，H.，在调度问题中使用模糊集理论：案例研究，模糊集系统。，2, 153-165 (1979) ·Zbl 0403.90036号 [48] Sakawa，M。；Kubota，R.，通过遗传算法实现模糊加工时间和模糊交货期的多目标车间调度的模糊规划，Eur.J.Oper。决议，120，393-407（2000）·兹比尔0954.90071 [49] Sakawa，M。；Mori，T.，一种求解具有模糊处理时间和模糊日期的车间调度问题的有效遗传算法，计算机。工业工程，36，325-341（1999） [50] Smutnicki，C。；Bożejko，W.，禁忌搜索和解决方案空间分析。job shop案例，（Moreno-Díaz，R.；Pichler，F.；Quesada-Arencibia，A.，《计算机辅助系统理论——2017年（2018年）EUROCAST》，施普林格），383-391 [51] Taillard，E.D.，车间调度问题的并行禁忌搜索技术，ORSA J.Compute。，6, 108-117 (1994) ·Zbl 0807.90066号 [52] Talbi，E.G.，《元启发式》。《从设计到实施》（2009），威利·Zbl 1190.90293号 [53] Van Laarhoven，P。；阿尔茨，E。；Lenstra，K.，《模拟退火作业车间调度》，Oper。决议，40，113-125（1992）·Zbl 0751.90039号 [54] 王，C。；田，N。；季，Z。；Wang，Y.，使用模因算法的多目标模糊柔性车间调度，J.Stat.Compute。同时。，87, 2828-2846 (2017) ·Zbl 1492.90061号 [55] 王，S。；Aorigele；刘，G。；Gao，S.，模糊jobshop调度问题的混合discrete帝国主义竞争算法，IEEE Access，49320-9331（2016） [56] Wang，W。；王，D。；Ip，W.，《okp制造系统带模糊到期日的JIT生产计划方法》，《国际生产经济学杂志》。，58, 209-215 (1999) [57] Wong，W.K。；Kwong，C.K。；Mok，P.Y。；Ip，W.H.，服装制造中织物切割过程JIT操作计划的遗传优化，J.Intell。制造，17，341-354（2006） [58] Xiang，Z.，Zhenqiang，B.，Guijun，W.，Quanke，P.，2011年。多工艺路线模糊车间调度优化及其协同进化算法。电气与电子工程师协会。智能计算技术与自动化（ICICTA），2011年国际会议，第1卷，866-870，10.1109/IICTA.2011.618。 [59] 张春云。；李，P。；Rao，Y。；Guan，Z.，一种用于作业车间调度问题的非常快速的TS/SA算法，Compute。操作。研究，35，282-294（2008）·Zbl 1149.90345号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。