×
周，郭；周永泉；赵如新

基于差分变异算子的混合社会蜘蛛优化算法求解job-shop调度问题。 （英语） Zbl 1476.90293号

J.工业管理。最佳方案。 17，编号2，533-548（2021）.
作业车间调度问题是众所周知的最困难的组合优化问题之一。该问题引起了大量研究人员的兴趣，但尚未找到有效的求解算法来在多项式时间内将其求解到最优性。本文提出了一种带有差分变异算子的混合社会蜘蛛优化算法来解决job-shop调度问题。为了提高社交蜘蛛优化算法（SSO）的搜索能力，我们将DM算子（一种取自差异进化（DE）算法的变异算子）纳入女性合作算子的框架中。实验结果表明，与文献中的其他优化算法相比，该方法在解决job-shop调度问题上是有效的。

MSC公司：

90C27型 组合优化
90B35型 运筹学中的确定性调度理论

关键词：

社交蜘蛛优化；差分变异算子；作业车间调度；元启发式优化

软件：

OR-库
PDF格式BibTeX公司 XML格式引用
\textit{G.Zhou}等人，J.Ind.Manag。最佳方案。17，第2号，533-548（2021年；兹bl 1476.90293）
全文： DOI程序

参考文献：

[1] R.F.Abdel-Kader，作业车间调度问题中基于遗传和邻域多样性算子的改进PSO算法，应用人工智能，32，433-462（2018）·doi:10.1080/08839514.2018.1481903
[2] M.Amirghasemi；R.Zamani，解决车间调度问题的有效无性遗传算法，计算机与工业工程，83，123-138（2015）·doi:10.1016/j.cie.2015.02.011
[3] A.Elmi；M.Solimanpurb；S.Topalogula；A.Elmic，带胞间移动和可重入部件的车间单元调度问题的模拟退火算法，计算机与工业工程，61171-178（2011）·doi:10.1016/j.cie.2011.03.007
[4] J.E.Beasley，Or-library:通过电子邮件分发测试问题，运筹学协会J.，411069-1072（1990）·doi:10.2307/2582903
[5] E.Cuevas、M.A.Díaz Cortés和D.A.O.Navarro，进化计算的进展：方法和算子，计算智能研究，629，Springer，2016，9-33。
[6] E.Cuevas、M.Cienfuegos、R.Rojas和A.Padilla，计算智能在建模和控制中的应用，计算智能研究，575，Springer，2015，123-146。
[7] E.Cuevas；西恩富戈斯；D.扎尔迪瓦尔；M.Perez-Cisneros，受社交蜘蛛行为启发的群优化算法，《应用专家系统》，40，6374-6384（2013）·doi:10.1016/j.eswa.2013.05.041
[8] E.Cuevas、V.Osuna和D.Oliva，进化计算技术：一个比较的视角《计算智能研究》，686（2017），65-93。
[9] T.K.道；T.S.Pan；J.S.Pan，车间调度问题中优化完工时间的并行蝙蝠算法，智能制造杂志，29451-462（2018）·数字对象标识代码：10.1007/s10845-015-1121-x
[10] N.Fiǧlali；C.Özkale；O、发动机A。；Fiǧlali，使用车间调度问题实验设计研究蚂蚁系统参数交互，计算机与工业工程，56，538-559（2009）·doi:10.1016/j.cie.2007.06.001
[11] H.Fisher和G.L.Thompson，本地车间调度规则的概率学习组合，in工业调度普伦蒂斯·霍尔，1963年，225-251年。
[12] L.Gao；十、李；X.温；C.卢；F.Wen，基于新邻域结构评估方法的车间调度问题混合算法，计算机与工业工程，88，417-429（2015）·doi:10.1016/j.cie.2015.08.002
[13] A.S.Jain；S.Meeran，《确定性车间调度：过去、现在和未来》，《欧洲运筹学杂志》，113390-434（1999）·Zbl 0938.90028号 ·doi:10.1016/S0377-2217（98）00113-1
[14] S.Kavitha；P.Venkumar；N.Rajini；P.Pitchipoo，《灵活车间调度问题的高效社会蜘蛛优化》，《先进制造系统杂志》，第17期，第181-196页（2018年）·doi:10.1142/S0219686718500117
[15] M.Kurdi，作业车间调度问题的新型混合岛模型遗传算法，计算机与工业工程，88，273-283（2015）·doi:10.1016/j.cie.2015.07.015
[16] M.Kurdi，《多处理器任务混合Flow Shop调度的社会蜘蛛优化算法》，第12届国际NCM会议：工业工程与运营管理挑战，2018年。
[17] M.Kurdi，带临界路径引导Giffler和Thompson交叉算子的有效遗传算法在车间调度问题中的应用，智能系统与工程应用国际期刊，7，13-18（2019）·doi:10.18201/ijisae.2019751247
[18] M.Kurdi，作业车间调度问题的一种有效的新孤岛模型遗传算法，计算。操作。决议，67，132-142（2016）·Zbl 1349.90367号 ·doi:10.1016/j.cor.2015.10.005
[19] M.Kurdi，多目标车间调度问题新合作阶段的改进岛模型模因算法，计算机与工业工程，111183-201（2017）·doi:10.1016/j.cie.2017.07.021
[20] T.-L.林；S.-J.Horn；T.-W.Kao；是的。H.陈；R.-S.运行；R.-J.Chen；J.-L.赖；I.-H.Kuo，基于粒子群优化的高效车间调度算法，《应用专家系统》，372629-2636（2010）·doi:10.1016/j.eswa.2009.08.015
[21] 刘先生；Z.-J.Sun；J.-W.Yan；J.-S.Kang，车间计划和调度问题的自适应退火遗传算法，应用专家系统，38，9248-9255（2011）·doi:10.1016/j.eswa.2011.01.136
[22] 卢圣元；C.太阳；鲁中，一种改进的量子粒子群优化方法在短期联合经济排放水热调度中的应用，能源转换与管理，51，561-571（2010）·doi:10.1016/j.enconman.2009.10.024
[23] T.B.Lubin，蜘蛛社会性的进化，行为研究进展，37，83-145（2007）·doi:10.1016/S0065-3454（07）37003-4
[24] A.穆提亚；R.Rajkumar，解决车间调度问题的新算法，Mechanika，23，610-617（2017）·doi:10.5755/j01.mech.23.4.14055
[25] B.纳德里；S.M.T.Fatemi Ghomi；M.Aminnayeri；M.Zandieh，《使用并行机器调度开放式车间以最小化总完工时间》，J.Compute。申请。数学。，5, 1275-1287 (2011) ·Zbl 1200.90083号 ·doi:10.1016/j.cam.2010.08.013
[26] Y.Nagata；I.Ono，作业车间调度问题的一种带有瓶颈操作迭代弹出的引导式局部搜索，Compute。操作。决议，90，60-71（2018）·Zbl 1391.90296号 ·doi:10.1016/j.cor.2017.09.017
[27] S.Ouadfel；A.Taleb-Ahmed，用于多级图像阈值化的社交蜘蛛优化和花授粉算法：性能研究，专家系统。《申请书》，55，566-584（2016）·doi:10.1016/j.eswa.2016.02.024
[28] B.彭；Z.Lü；T.C.E.Cheng，一种解决车间调度问题的禁忌搜索/路径链接算法，计算。操作。第53154-164号决议（2015年）·Zbl 1348.90298号 ·doi:10.1016/j.cor.2014.08.006
[29] P.Pongchairkerks，Job-Shop调度问题的两级元启发式算法，复杂性，1,1-11（2019）·doi:10.1155/2019/8683472
[30] A.法医学；C.A.Coello Coello，一种求解Job-Shop调度问题的混合差分进化Tab搜索算法，应用软计算，13，462-474（2013）·doi:10.1016/j.asoc.2012.07.034
[31] R.清道尔吉；Y.Wang，作业车间调度问题的一种新的混合遗传算法，计算。操作。研究，39，2291-2299（2012）·Zbl 1251.90178号 ·doi:10.1016/j.cor.2011.12.005
[32] K.Rameshkumar；C.Rajendran，一种新的离散PSO算法，用于解决车间调度问题以最小化完工时间，IOP会议系列：材料科学与工程，310，21-43（2018）·doi:10.1088/1757-899X/310/1/1012143
[33] F.Ramezani；S.Lotfi，基于社会的算法（SBA），应用软计算，13，2837-2856（2013）·doi:10.1016/j.asoc.2012.05.018
[34] R.Storn；K.Price，Differential evolution-一种简单有效的启发式算法，用于连续空间上的全局优化，J.global Optim。，11, 341-359 (1997) ·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328
[35] C.J.Tan；S.C.Neoh；C.P.Lim；S.Hanoun；W.P.Wong；卢钟坤；S.Nahavandi，基于进化算法的集成模型在车间调度中的应用，智能制造杂志，30879-890（2019）·doi:10.1007/s10845-016-1291-1
[36] R.F.Tavares Neto；M.Godinho Filho，《蚁群优化应用于调度问题的文献综述：实施指南和未来研究方向》，人工智能工程应用，26，150-161（2013）·doi:10.1016/j.engappai.2012.03.011
[37] W.Teekeng；A.Thammano，《灵活车间调度问题的改进遗传算法》，《Procedia Computer Science》，2012年第12期，第122-128页·doi:10.1016/j.procs.2012.09.041
[38] 向春明，社会蜘蛛飞行习性观察，中国动物学杂志，3，11-11（1986）
[39] L.-N.Xing；Y.-W.Chen；P.Wang；Q.-S.Zhao；J.Xiong，基于知识的蚁群优化在柔性作业车间调度问题中的应用，应用软计算，10888-896（2010）·doi:10.1016/j.asoc.2009.10.006
[40] R.Yusof；M.Khalid；G.T.Hui；S.M.Yusof，使用混合并行微遗传算法解决车间调度问题，应用软计算，11，5782-5792（2011）·doi:10.1016/j.asoc.2011.01.046
[41] R.Zhang；C.Wu，一种基于块属性的模拟退火算法，用于具有总加权拖期目标的车间调度问题，计算。操作。研究，38，854-867（2011）·Zbl 1202.90150 ·doi:10.1016/j.cor.2010.09.014
[42] G.佐博拉斯；委陵菜；G.loannou，作业车间调度问题的混合进化算法，Oper的J。Res.Society，60221-235（2009年）·Zbl 1168.90480号 ·doi:10.1057/palgrave.jors.2602534
[43] G.I.Zobolas、C.D.Tarantilis和G.Ioannou，《解决车间作业调度问题的精确、启发式和元神经算法》工业和制造业应用中调度的元启发式《计算智能研究》，第2期，施普林格出版社，柏林，2008年，第19-40页·Zbl 1151.90599号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。