×
米查·奇维克;Józefczyk、Jerzy

具有区间处理时间的min-max后悔flow-shop问题的启发式算法。 （英语） 兹比尔139090308

CEJOR，美分。欧洲药典。物件。 26，第1期，215-238（2018）.
摘要：考虑了具有无限缓冲区和最大持续时间作为准则的不确定置换流车间。所研究的参数不确定性由给定的间隔值处理时间表示。最大遗憾用于评估不确定度。从而解决了最小最大后悔离散优化问题。由于其高度复杂性，采用了两种松弛方法来简化优化过程。首先，使用贪婪过程计算准则值，因为这样的计算本身就是NP-hard问题。此外，使用下界来代替求解内部确定性流车间。将构造性启发式算法应用于松弛优化问题。该算法与之前阐述的基于进化和中间区间方法的其他启发式算法进行了比较。进行的计算实验显示了构造性启发式算法在以下方面的优势标准和计算时间。Wilcoxon配对数据库统计检验证实了这一结论。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90立方厘米 数学规划中的极小极大问题

关键词：

流程车间;间隔处理时间;最小最大遗憾;启发式算法;计算实验
PDF格式BibTeX公司 XML格式引用
\textit{M.ch-wik}和\textit{J.Józefczyk}，CEJOR，Cent。欧洲药典。第26号决议，第1号，215--238（2018；Zbl 1390.90308）
全文： 内政部 链接

参考文献：

[1] Aayyub BM，Klir GJ（2006）工程和科学中的不确定性建模和分析。查普曼和霍尔/CRC，博卡拉顿·Zbl 1118.62128号 ·doi:10.1201/9781420011456
[2] 艾西，H；巴兹根，C；Vanderpooten，D，MIN-MAX和MIN-MAX-后悔分配问题的复杂性，Oper Res Lett，33，634-640，（2005）·Zbl 1141.90457号 ·doi:10.1016/j.orl.2004.12.002
[3] Aissi H，Bazgan C，Vanderpooten D（2005b）最短路径、生成树和背包的min-max（遗憾）版本的近似复杂性。收录：Brodal G，Leonardi S（eds）Algorithms-ESA 2005。计算机科学课堂讲稿，第3369卷，第862-873页·Zbl 1142.68608号
[4] 艾西，H；巴兹根，C；Vanderpooten，D，MIN-MAX和MIN-MAX-组合优化问题的遗憾版本：一项调查，欧洲运筹学杂志，197，427-438，（2009）·Zbl 1159.90472号 ·doi:10.1016/j.ejor.2008.09.012
[5] Allahverdi，A；阿尔多瓦桑，T；Sotskov，YN，用随机和有界的设置时间最小化完工时间或总完工时间的两机流水车间调度问题，国际数学科学杂志，39，2475-2486，（2003）·兹比尔1041.90020 ·doi:10.1155/S016117120321019X
[6] Averbakh，I，具有两个作业的最小最大后悔置换流跃问题，Oper Res Lett，69，761-766，（2006）·Zbl 1079.90047号 ·doi:10.1016/j.ejor.2004.07.073
[7] 阿韦尔巴赫，I；Pereira，J，区间数据稳健分配问题的精确和启发式算法，Comput Oper Res，38，1153-1163，（2011）·Zbl 1208.90107号 ·doi:10.1016/j.cor.2010.11.009
[8] Błażewicz J，Ecker KH，Pesch E，Schmidt G，Wȩglarz J（2007）《计划手册》。柏林施普林格·Zbl 1165.90009
[9] Bubnicki Z（2004）《不确定系统中的分析与决策》。柏林施普林格·Zbl 1103.93002号 ·doi:10.1007/978-1-4471-3760-3
[10] Chakrraborty UE（ed）（2009）《流水车间和作业车间调度中的计算智能》。计算智能研究，第230卷。柏林施普林格
[11] Conde，E，A 2-通过中点场景最优解近似最小最大后悔问题，Oper Res Lett，38，326-327，（2010）·Zbl 1197.90337号 ·doi:10.1016/j.orl.2010.03.002
[12] Ćwik，M；Józefczyk，J，minmax后悔flow-shop问题的进化算法，Manag-Prod Eng Rev，6，3-9，（2015）
[13] 丹尼尔斯，RL；库韦利斯，P；Vairaktarakis，G，加工时间不确定的两机流水作业鲁棒调度，IIE Trans，32，421-432，（2000）
[14] 德里克，J；加西亚，S；莫利纳，D；Herrera，F，《关于使用非参数统计测试作为比较进化算法和群体智能算法的方法的实用教程》，swarm Evolut Compute，1，3-18，（2011）·doi:10.1016/j.swevo.2011.02.002
[15] Demirkol，E；梅塔，S；Uzsoy，R，《车间调度问题基准》，《欧洲运营研究杂志》，109137-141，（1998）·Zbl 0951.90022号 ·doi:10.1016/S0377-2217（97）00019-2
[16] Enscore，EE；哈姆，我；Nawaz，M，M机器，n作业流车间排序问题的启发式算法，Omega，11，91-95，（1983）·doi:10.1016/0305-0483（83）90088-9
[17] 马里兰州加里；约翰逊，DS；Sethi，R，flowshop和jobshop调度的复杂性，数学运筹学，1117-129，（1976）·Zbl 0396.90041号 ·doi:10.1287/门1.2.117
[18] 戈里克，M；Schöbel，A；Kliemann，L（编辑）；Sanders，P（ed.），稳健优化中的算法工程，245-279，（2016），柏林
[19] 哈伊巴，T；Horvath，Z，实际生产线优化的MILP模型，CEJOR，23，899-912，（2015）·Zbl 1339.90246号 ·doi:10.1007/s10100-014-0337-8
[20] Hirshleifer，J；莱利，JG，《不确定性和信息分析——一项解释性调查》，J Econ Lit，17，1375-1421，（1979）
[21] Józefczyk J，chic-wik M（2016）不确定置换流程跳跃问题的启发式算法。收件人：2016年4月2日至24日于意大利罗马举行的2016年第一届复杂信息系统国际会议记录·Zbl 1303.90055号
[22] Józefczyk，J；Siepak，M，《基于分散搜索的区间不确定性MIN-MAX后悔任务调度问题算法》，Control Cybern，42，667-698，（2013）·Zbl 1318.93049号
[23] Józefczyk，J；Siepak，M，带间隔处理时间和总流时间准则的无关机器最小最大遗憾调度问题的求解算法，Ann Oper Res，222517-533，（2014）·Zbl 1303.90055号 ·doi:10.1007/s10479-014-1538-1
[24] 卡莱，R；兰博雷，C；Vanderpooten，D，Lexicographic\（α\）-稳健性：MIN-MAX标准的替代方案，《欧洲运营研究杂志》，220，722-728，（2012）·Zbl 1253.91052号 ·doi:10.1016/j.ejor.2012.01.056
[25] 卡巴斯基A（2008）区间数据离散优化：最小最大遗憾和模糊方法。模糊性和软计算研究。柏林施普林格·Zbl 1154.90017号
[26] 卡巴斯基，A；Kurpisz，A；杰林斯基，P，离散场景不确定性下两机流水车间调度的近似，《运筹学杂志》，217，36-43，（2012）·Zbl 1244.90093号 ·doi:10.1016/j.jor.2011.08.029
[27] 卡巴斯基，A；Makuchowski，M；杰林斯基，P，带区间数据的最小最大遗憾最小生成树问题的禁忌搜索算法，《启发式杂志》，18，593-625，（2012）·doi:10.1007/s10732-012-9200-z
[28] 卡巴斯基，A；杰林斯基，P，总流量时间准则下区间数据最小最大后悔排序问题的2近似算法，Oper Res Lett，36，343-344，（2008）·Zbl 1151.90417号 ·doi:10.1016/j.org.2007.11.004
[29] 卡巴斯基，A；杰林斯基，P，具有不确定成本和OWA准则的瓶颈组合优化问题，Oper Res Lett，41，639-643，（2013）·Zbl 1287.90056号 ·doi:10.1016/j.orl.2013.08.014
[30] 库韦利斯，P；库拉瓦瓦拉，AA；Gutierrez，GJ，《制造系统稳健单周期和多周期布局规划算法》，《欧洲运营研究杂志》，63，287-303，（1992）·Zbl 0825.90472号 ·doi:10.1016/0377-2217（92）90032-5
[31] Kouvelis P，Yu G（1997）稳健离散优化及其应用。多德雷赫特Kluwer学术出版社·Zbl 0873.90071号 ·doi:10.1007/978-1-4757-2620-6
[32] Klir GJ（2006）《不确定性与信息：广义信息理论的基础》。霍博肯·威利·Zbl 1280.94004号
[33] 赖，T-C；YuN Sotskov；索茨科娃，北；Werner，F，《给定处理时间界限的最优总工期调度》，数学计算模型，26，67-86，（1997）·Zbl 0895.90118号 ·doi:10.1016/S0895-7177（97）00132-5
[34] 刘波（2010）不确定性理论。柏林施普林格·doi:10.1007/978-3642-13959-8
[35] JM穆尔维；范德贝，RJ；Zenios，SA，《大规模系统的稳健优化》，Oper Res，43，264-281，（1994）·Zbl 0832.90084号 ·doi:10.1287/opre.43.264
[36] 新墨西哥州Matsveichuk；YuN Sotskov；埃及天然气公司；Lai，T-C，带间隔处理时间的两机流程车间调度执行，数学计算模型，49991-1011，（2009）·Zbl 1165.90464号 ·doi:10.1016/j.mcm.2008.02.004
[37] Ng，CT；新墨西哥州Matsveichuk；YuN Sotskov；Cheng，TCE，带间隔处理时间的两机流程车间最小长度调度，亚太地区运营研究杂志，26，715-734，（2009）·兹比尔1180.90134 ·doi:10.1142/S0217595909002432
[38] Pindo ML（2008）《调度理论、算法和系统》。纽约州施普林格·Zbl 1155.90008号
[39] 马里兰州Pinedo；施拉格，L；Dempster，MAH（编辑）；Lenstra，JK（编辑）；Rinooy Kann，AHG（编辑），《随机车间调度：调查》，181-196，（1982），多德雷赫特·Zbl 0498.68022号 ·doi:10.1007/978-94-009-7801-09
[40] Roy，B，《运筹学和决策辅助中的稳健性：一个多层面的问题》，《欧洲运筹学研究杂志》，200，629-638，（2010）·Zbl 1177.90004号 ·doi:10.1016/j.ejor.2008.12.036
[41] 萨维奇，LJ，《统计决策理论》，J Am Stat Assoc，46，55-67，（1951）·Zbl 0042.14302号 ·doi:10.1080/01621459.1951.10500768
[42] Siepak M（2013）具有区间不确定性的稳健任务调度算法（波兰语）。波兰弗罗茨瓦夫弗罗茨瓦科技大学博士论文·兹比尔1318.93049
[43] Słowinski R，Hapke M（1999）《模糊条件下的调度》。海德堡物理
[44] Sotskov YuN，Werner F（eds）（2014）用不准确数据进行排序和调度。Hauppauge Nova Science出版社
[45] Taillard，E，《基本调度问题的基准》，《欧洲运营研究杂志》，64，278-285，（1993）·Zbl 0769.90052号 ·doi:10.1016/0377-2217（93）90182-M
[46] Wilcoxon，F，通过排名方法进行的个体比较，《生物公牛》，1980-83，（1945）·doi:10.2307/3001968
[47] Yager，RR，多准则决策中的有序加权平均算子，IEEE Trans-Syst Man Cybern，18，183-190，（1988）·Zbl 0637.90057号 ·doi:10.1109/21.87068
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。