×
努里，努哈;塔莱尔·拉德哈里

阻塞条件下多机流水车间调度问题的进化多目标优化。 （英语） Zbl 1398.90159号

安·Oper。物件。 267，编号1-2，413-430（2018）.
摘要：近年来，阻塞条件下的流水车间调度问题得到了学术界的广泛关注。各种论文都致力于研究这个问题，并且大多局限于一次处理单一目标。然而，在实践中，调度决策往往涉及同时考虑多个目标（通常相互矛盾），以便为决策者提供更现实的解决方案。在本研究中，我们处理了一个以完工时间和总完工时间为目标函数的双目标阻塞置换流水车间调度问题。这两种措施都会导致NP难题。我们的兴趣是首次提出一种基于NSGA-II的遗传算法，用于搜索所考虑问题的局部帕累托最优边界。算法中的个体表示为离散的作业排列。使用NEH启发式的一些特定版本生成初始种群。在设计选择算子时，利用了非支配解和父代之间的差异。基于各种度量，将所提算法的效率与多目标进化算法SPEA-II进行了比较。

引用于4文件

MSC公司：

90C29型 多目标规划
90B35型 运筹学中的确定性调度理论

关键词：

多目标;流水作业车间;舞台调度;帕累托最优解;NSGA-II公司

软件：

基因科普;SPEA2公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Nouri}和\textit{T.Ladhari}，Ann.Oper。第267号决议，编号1--2，413--430（2018；Zbl 1398.90159）
全文： 内政部

参考文献：

[1] 弗吉尼亚州亚美尼亚诺；Ronconi，DP，Minimiao do tempo total de atraso no problema de flowshop com buffer zero atravs de busca tabu，Gestao&Produao，7，352，（2000）·doi:10.1590/S0104-530X2000000300011
[2] 阿塞菲，H；佐莱，F；拉比，M；Tayebi Araghi，ME，用于解决双目标无等待柔性流水车间调度问题的混合NSGA-II和VNS，国际先进制造技术杂志，75，1017-1033，（2014）·doi:10.1007/s00170-014-6177-9
[3] 卡拉法，V；伊恩，S；Bagchi，T；Sriskandarajah，C，使用遗传算法最小化流水车间的完工时间，国际生产经济学杂志，2101-15，（2001）·doi:10.1016/S0925-5273（99）00104-8
[4] Collette，Y.和Siarry，P.（2003）。多目标优化：原理和案例研究柏林：施普林格。
[5] 公司，R；Mateo，M，关于（Fm|prmu|Cmax）和（Fm| block|Cmax\）问题的双分支定界算法的不同行为，计算机与运筹学，34，938-953，（2007）·Zbl 1107.90016号 ·doi:10.1016/j.cor.2005.05.018
[6] Dario Landa Silva，J；埃德蒙·伯克（Edmund K Burke）；Petrovic，S，《调度和时间表的多目标元启发式介绍》，《经济学和数学系统讲义》，535，91-129，（2004）·Zbl 1139.90420号 ·doi:10.1007/978-3-642-17144-44
[7] Davendra，D.、Bialic Davendra，M.、Senkerik，R.和Pluhacek，M.（2013）。利用混沌诱导的离散自组织迁移算法调度具有阻塞问题的flow shop。在第27届欧洲建模与仿真会议记录. ·Zbl 1273.90005
[8] Deb，K.（2008）。进化多目标优化简介。在J.Branke、K Deb、K.Miettinen、R.Słowiánski（编辑）中，多目标优化。计算机科学课堂讲稿（第5252卷）。柏林：斯普林格·Zbl 1147.68304号
[9] Deb，K；普拉塔普，A；阿加瓦尔，S；Meyarivan，T，一种快速的精英多目标遗传算法：NSGA-II，IEEE进化计算事务，6182-197，（2002）·数字对象标识代码：10.1109/4235.996017
[10] 邓，G；徐，Z；顾，X，阻塞流水车间调度中最小化总流水时间的离散人工蜂群算法，中国化工杂志，201067-1073，（2012）·doi:10.1016/S1004-9541（12）60588-6
[11] Gen，M.，&Cheng，R.（2000年）。遗传算法与工程优化。纽约：威利。
[12] 吉尔摩，P；Gomory，R，《单状态变量机器排序：旅行商问题的一个可解案例》，运筹学，5655-679，（1964）·Zbl 0126.36006号 ·doi:10.1287/opre.125.655
[13] 格拉博夫斯基，J；Pempera，J，带阻塞的置换flowshop问题。禁忌搜索法，Omega，3302-11，（2007）·doi:10.1016/j.omega.2005.07.004
[14] 格雷厄姆，R；劳勒，E；Lenstra，J；Rinnooy，K，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5，287-362，（1979）·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[15] 韩，Y-Y；龚，D；Sun，X，带阻塞的flowshop调度问题的离散人工蜂群算法差分进化，工程优化，47，1-20，（2014）
[16] 韩，Y-Y；梁，J；平移，Q-K；李，J-Q；Sang，H-Y；Cao，N，阻塞flowshop问题中总流动时间最小化的有效混合离散人工蜂群算法，国际先进制造技术杂志，67397-414，（2013）·doi:10.1007/s00170-012-4493-5
[17] Holland，H.（1975）。自然和人工系统中的适应安阿伯：密歇根大学出版社·兹伯利0317.68006
[18] 石破竹，H；Murata，T，多目标遗传局部搜索算法及其在flowshop调度中的应用，IEEE系统、人与控制论事务-第C部分：应用与评论，28，392-403，（1998）·数字标识代码：10.1109/5326.704576
[19] Ishibuchi，H.、Murata，T.和Tomioka，S.（1997年）。遗传局部搜索算法的有效性。第七届遗传算法国际会议记录（第505-512页）。
[20] 佐莱，F；阿塞菲，H；拉比，M；Ramezanid，P，无等待两阶段柔性流水车间调度问题的双目标模拟退火方法，伊朗科学院，E期学报：工业工程，20861-872，（2013）
[21] 卡姆拉尼，A；荣，W；Gonzalez，R，数据挖掘和智能知识获取的遗传算法方法论，计算机与工业工程，40361-377，（2001）·doi:10.1016/S0360-8352（01）00036-5
[22] 卡拉巴蒂，S；Kouvelis，P，《流水线中的周期调度：建模观察、有效启发式和周期时间最小化程序》，海军研究后勤，221131，（1996）·Zbl 0871.90048号
[23] 呼罗珊语，D；Moslehi，G，用迭代贪婪算法求解带总流量时间准则的阻塞流水车间调度问题，国际工业工程与生产研究杂志，23，301-308，（2012）
[24] Levner，EM，多台机器上零件加工的优化规划，自动化和远程控制，1219728，（1969）
[25] 林，S；Ying，K，使用改进的人工免疫系统算法最小化阻塞流水车间的最大完工时间，Omega，41，383-389，（2013）·doi:10.1016/j.omega.2012.03.006
[26] Michalewicz，Z（1999）。遗传算法+数据结构=进化程序柏林：施普林格。
[27] Moslei，G；Khorasanian，D，用总完工时间标准优化阻塞流水车间调度问题，计算机与运筹学，401874-1883，（2013）·Zbl 1348.90294号 ·doi:10.1016/j.cor.2013.02.003
[28] Murata，T.、Ishibuchi，H.和Gen，M.（2000年）。多目标优化的细胞遗传局部搜索。在2000年遗传和进化计算会议记录（第307-314页）。
[29] Murata，T；Ishibuchi，H；Tanaka，H，多目标遗传算法及其在流水车间调度中的应用，计算机与工业工程，30957-968，（1996）·doi:10.1016/0360-8352（96）00045-9
[30] 纳瓦兹，M；Enscore，J；Ham，I，m机器n作业流程车间排序问题的启发式算法，Omega，11，91-95，（1993）·doi:10.1016/0305-0483（83）90088-9
[31] Nouri，N.和Ladhari，T.（2015）。最小化阻塞置换流水车间调度的常规目标：启发式方法。在遗传和进化计算会议记录（第441-448页）。
[32] 平移，Q-K；王，L；钱，B，双标准无等待流水车间调度问题的新型差分进化算法，计算机与运筹学，362498-2511，（2009）·Zbl 1157.90423号 ·doi:10.1016/j.cor.2008.10.008
[33] 潘，Q；王，L；桑，H；李，J；Liu，M，带阻塞的flowshop调度问题的高性能模因算法，IEEE自动化科学与工程学报，10，741-756，（2013）·doi:10.1109/TASE.2012.2204874
[34] Pindo，M.（2008）。调度：理论、算法和系统Englewood CliKs，NJ：普伦蒂斯·霍尔。
[35] 新加坡蓬纳巴兰；贾加纳森，H；卡塔利亚，M；Gadicherla，A，流水作业调度的TSP-GA多目标算法，国际先进制造技术杂志，23909-915，（2004）·doi:10.1007/s00170-003-1731-x
[36] Rahimi-Vahed，A；Mirzaei，AH，使用混合蛙跳算法解决双标准置换流程跳跃问题，软计算，12435-452，（2008）·Zbl 1170.90397号 ·doi:10.1007/s00500-007-0210-y
[37] Rahimi-Vahed，AR；Mirghorbani，SM，flow shop调度问题的多目标粒子群，组合优化杂志，13，79-102，（2007）·Zbl 1112.90037号 ·doi:10.1007/s10878-006-9015-7
[38] 拉文德兰，D；Noorul Haq，A；SJ Selvakuar；Sivaraman，R，以最大限度地缩短完工时间和总流水时间为多目标的流水车间调度，国际先进制造技术杂志，251007-1012，（2005）·doi:10.1007/s00170-003-1926-1
[39] Reddi，S；Ramamoorthy，C，关于流程中无等待的flow-shop排序问题，运筹学季刊，3，323-31，（1972）·Zbl 0238.90080号 ·doi:10.1057/jors.1972.52
[40] 里巴斯，I；Companys，R，总流程时间最小化的阻塞流水车间调度问题的高效启发式算法，计算机与工业工程，87，30-39，（2015）·doi:10.1016/j.cie.2015.04.013
[41] 里巴斯，I；公司，R；Tort-Martorell，X，带阻塞的flowhsop调度问题的迭代贪婪算法，Omega，3293-301，（2011）·doi:10.1016/j.omega，2010年7月7日
[42] 里巴斯，I；公司，R；Tort-Martorell，X，总延误阻塞flow shop问题的高效迭代局部搜索算法，《国际生产研究杂志》，51，5238-5252，（2013）·doi:10.1080/00207543.2013.802390
[43] 里巴斯，I；公司，R；Tort-Martorell，X，总流程时间最小化的阻塞流水车间问题的高效离散人工蜂群算法，应用专家系统，42，6155-6167，（2015）·doi:10.1016/j.eswa.2015.03.026
[44] Rock，H，flow shop调度的一些新结果，Zeitschrift fur Operations Research，28，1-16，（1984）·Zbl 0529.90059号
[45] Ronconi，DP，一种最小化阻塞flowshop问题最大完工时间的分枝定界算法，运筹学年鉴，153-65，（2005）·Zbl 1091.90075号 ·doi:10.1007/s10479-005-2444-3
[46] Ronconi，DP；Armentano，VA，《流程中阻塞flowshops的下限方案》，运筹学学会杂志，11，12897，（2001）·Zbl 1181.90125号
[47] Ronconi，DP；Henriques，LRS，带阻塞流程中总延迟最小化的一些启发式算法，Omega，272-81，（2009）·doi:10.1016/j.omega.2007.01.003
[48] 萨达卡，M；Moraga，RJ，使用元映射调度阻塞流商店，《Procedia计算机科学》，61533-538，（2015）·doi:10.1016/j.procs.2015.09.211
[49] 谢弗，JD；Schaffer，JD（编辑），使用向量评估遗传算法的多目标优化，93-100，（1985），新泽西州希尔斯代尔·Zbl 0676.68047号
[50] 斯穆特尼基，C；彭佩拉，J；Rudy，J；Zelazny，D，《多标准调度的新方法》，计算机与工业工程，90，212-220，（2015）·doi:10.1016/j.cie.2015.09.003
[51] 斯里尼瓦斯，N；Deb，K，使用非支配排序遗传算法的多目标函数优化，进化计算，221-248，（1995）·doi:10.1162/evco.1994.2.3.221
[52] 斯里尼瓦斯，N；Deb，K，使用非支配排序遗传算法的多目标函数优化，进化计算，V2，221-248，（1995）·doi:10.1162/evco.1994.2.3.221
[53] 苏哈米，我；Mah，RSH，无中间存储的flowshop问题的隐式枚举方案，计算机与化学工程，283-91，（1981）·doi:10.1016/0098-1354（81）87003-2
[54] Taillard，E，《基本调度问题的基准》，《欧洲运筹学杂志》，64，278-85，（1993）·Zbl 0769.90052号 ·doi:10.1016/0377-2217（93）90182-M
[55] Tavakkoli-Moghaddam，R；Rahimi-Vahed，AR；Mirzaei，AH，使用免疫算法解决双标准置换流商店问题，第1期，49-56，（2007），夏威夷
[56] 托克塔斯，B；阿齐佐格鲁，M；Koksalan，SK，具有两个标准的两机流水车间调度：最大提前期和最大完工时间，《欧洲运筹学杂志》，157286-295，（2004）·Zbl 1103.90343号 ·doi:10.1016/S0377-2217（03）00192-9
[57] DA Veldhuizen；拉蒙特，GB，《多目标进化算法：分析最新技术》，《进化计算杂志》，8，125-147，（2000）·数字对象标识代码：10.1162/106365600568158
[58] Veldhuizen，D.V.（1999）。多目标进化算法：分类、分析和新创新.博士论文，俄亥俄州代顿：空军技术学院。
[59] 王，X；Tang，L，带阻塞的置换flowshop问题的自适应分集控制离散粒子群优化算法，应用软计算，12652-662，（2012）·doi:10.1016/j.asoc.2011.09.21
[60] 王，L；潘，Q；Suganthan，P；王，W；Wang，Y，一种用于阻塞flowshop调度问题的新型混合离散差分进化算法，计算机与运筹学，3509-520，（2010）·兹比尔1175.90199 ·doi:10.1016/j.cor.2008.12.004
[61] 王，L；潘，Q；Tasgetiren，M，《使用混合和声搜索算法最小化阻塞flowshop中的总流动时间》，《应用专家系统》，12，7929-7936，（2010）·doi:10.1016/j.eswa.2010.04.042
[62] 王，L；张，L；Zheng，D-Z，有限缓冲区流水车间调度的有效混合遗传算法，计算机与运筹学，33，2960-2971，（2006）·Zbl 1086.90029号 ·doi:10.1016/j.cor.2005.02.028
[63] Yusoff，Y；Ngadiman，理学硕士；Zain，AM，NSGA-II优化机加工工艺参数概述，Procedia Engineering，53978-3983，（2011）·doi:10.1016/j.proeng.2011.08.745
[64] Zitzler，E.（1999）。多目标优化的进化算法：方法和应用.博士论文，ETH第13398号论文，瑞士联邦理工学院（ETH），瑞士兹里奇。
[65] Zitzler，E.、Laumanns，M.和Thiele，L.（2001）。SPEA2：改进强度pareto进化算法计算机工程和网络实验室（TIK）-9月103日报告。
[66] Zitzler，E；Thiele，L，使用进化算法的多目标优化——比较案例研究和强度帕累托方法，IEEE进化计算汇刊，3，257-271，（1999）·doi:10.1109/4235.797969
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。