×
马丁·布兰达

不确定精加工时间下并行相同机器的分布鲁棒固定区间调度。 （英语） Zbl 1391.90438号

计算。操作。物件。 98, 231-239 (2018).
摘要：我们研究了平行相同机器上的固定间隔调度（FIS）问题，其中工件的开始时间是给定的，但完成时间是不确定的。在操作问题中，我们构造了一个最坏情况概率最大且仍然可行的时间表，而在战术问题中，在给定时间表可行的最坏情况可能性的最低水平的情况下，我们寻找处理所有作业的最少机器数。我们的模糊集包含具有给定copula依赖性的联合延迟分布，其中一部分边缘分布被强调，其余部分保持不变。我们推导了一个可跟踪的重新公式，并针对操作问题提出了一个有效的分解算法。战术FIS的算法基于解决一系列作战问题。在数值部分，通过仿真FIS实例对算法进行了比较。

引用于2文件

MSC公司：

90立方厘米 随机规划
90B36型 运筹学中的随机调度理论
90立方厘米 整数编程
90C60型 数学规划问题的抽象计算复杂性

关键词：

固定间隔调度;随机工作持续时间;分布稳健性;基数约束模糊集;分解算法
PDF格式BibTeX公司 XML格式引用
\textit{M.Branda}，计算。操作。第98、231--239号决议（2018年；Zbl 1391.90438）
全文： DOI程序

参考文献：

[1] Angelleli，E。；比安切西，N。；Filippi，C.，《资源约束下的最优区间调度》，计算。操作。决议，51，268-281，（2014）·Zbl 1348.90239号
[2] Angelleli，E。；Filippi，C.，关于具有资源约束的区间调度的复杂性，Theor。计算。科学。，412, 29, 3650-3657, (2011) ·Zbl 1234.90005号
[3] Arkin，E.M。；Silverberg，E.B.，用固定的开始和结束时间调度作业，离散。申请。数学。，18, 1, 1-8, (1987) ·Zbl 0636.90042号
[4] 巴扎拉，M.S。；Sherali，H.D。；Shetty，C.M.，《非线性规划：理论和算法》，（2006年），Wiley-Interscience·Zbl 1140.90040号
[5] Bertsimas，D。；Sim，M.，鲁棒离散优化和网络流，数学程序。，98, 1, 49-71, (2003) ·Zbl 1082.90067号
[6] Bertsimas，D。；Sim，M.，健壮性的代价，Oper。研究，52，1，35-53，（2004）·Zbl 1165.90565号
[7] 布齐纳，K.I。；Emmons，H.，《相同机器上的间隔调度》，J.Global Optim。，9, 3, 379-393, (1996) ·Zbl 0866.90069号
[8] Branda，M。；什叶派哈耶克。，具有随机延迟的可操作固定间隔调度问题的基于流的公式，计算。马纳格。科学。，14, 1, 161-177, (2017) ·Zbl 1397.90170号
[9] Branda，M。；诺沃顿，J。；Olstad，A.，《不确定性下的固定区间调度——扩展鲁棒着色公式的禁忌搜索算法》，计算。工业工程，93，45-54，（2016）
[10] Branda，M。；诺沃顿，J。；奥尔斯塔德，A。；Popela，P.，关于具有随机元素的固定区间调度的注记，Inf.Bull。捷克统计局，26，4，1-7，（2015）
[11] Chang，Z。；Song，S。；Zhang，Y。；丁俊英。；张，R。；Chiong，R.，带风险规避的分布鲁棒单机调度，Eur.J.Oper。决议，256，1，261-274，（2017）·Zbl 1394.90266号
[12] Eliiyi，D.T.，《在固定作业调度中集成战术和作战决策》，工程优化。，45, 12, 1449-1467, (2013)
[13] 古普塔，U.I。；李，D.T。；Leung，J.Y.T.，信道分配问题的最佳解决方案，IEEE Trans。计算。，C-28、11、807-810（1979）·Zbl 0422.68031号
[14] Hanasusanto，G.A。；罗伊奇，V。；库恩，D。；Wiesemann，W.，《关于不确定性量化和机会约束编程的分布稳健观点》，《数学程序》。，151, 1, 35-62, (2015) ·Zbl 1328.90090号
[15] C.Hering。；Stadtmüller，U.，《高维阿基米德连接函数的估计》，Scand。J.Stat.，39，3，461-479，（2012）·Zbl 1323.62046号
[16] 科伦，A.W。；Lenstra，J.K。；Papadimitriou，C.H。；Spieksma，F.C.，《间隔时间安排：一项调查》，Nav。Res.Logist.公司。，54, 5, 530-543, (2007) ·兹比尔1143.90337
[17] 科瓦利约夫，M.Y。；Ng，C。；Cheng，T.E.，《固定区间调度：模型、应用、计算复杂性和算法》，欧洲期刊Oper。Res.，178，2331-342，（2007年）·Zbl 1107.90019号
[18] Kroon，L.G。；所罗门，M。；Wassenhove，L.N.V.，《操作性固定间隔调度问题的精确和近似算法》，欧洲期刊Oper。研究，82，1190-205，（1995）·Zbl 0905.90105号
[19] Kroon，L.G。；所罗门，M。；Wassenhove，L.N.V.，战术固定间隔调度问题的精确和近似算法，Oper。第45、4、624-638号决议（1997年）·Zbl 0887.90089号
[20] 林，S.-W。；Ying，K.C.，《人员任务调度问题的最小化班次：一个三阶段算法》，欧洲期刊Oper。决议，237，1，323-334，（2014）·Zbl 1304.90098号
[21] 麦克尼尔，A.J。；Nešlehová，J.，多元阿基米德copula，d-单调函数和我_{1} -也不是一m对称分布，Ann.Stat.，37，5B，3059-3097，（2009）·Zbl 1173.62044号
[22] 梅基宁，V。；斯坦涅娃，V。；托梅斯库，A.I。；瓦伦苏埃拉（Valenzuela），D。；Wilzbach，S.，最大化最小覆盖范围的间隔调度，Discret。申请。数学。，225, 130-135, (2017) ·Zbl 1370.68040号
[23] Ng，C.T。；Cheng，T.C.E。；班达卢斯基，A.M。；科瓦利约夫，M.Y。；Lam，S.S.，《区间调度的图形理论方法》，J.Oper。Res.Soc.，65，10，1571-1579，（2014年）
[24] Prékopa，A.，概率编程，（Ruszczynski，A.；Shapiro，A.，《随机编程，运筹学和管理科学手册》，10，（2003），Elsevier），267-351·Zbl 1115.90001号
[25] Rockafellar，R。；Uryasev，S.，《一般损失分配的条件价值风险》，J.Bank。财务。，26, 7, 1443-1471, (2002)
[26] 夏皮罗，A。；Dentcheva，D。；Ruszczyński，A.，随机规划讲座，MOS-IAM系列优化，（2009），SIAM工业与应用数学学会，费城·邮编：1183.90005
[27] Smet，P。；Wauters，T。；米哈伊洛夫，M。；Berghe，G.V.，《值班最小化人员任务调度问题：一种新的混合方法和计算见解》，Omega（Westport），46，64-73，（2014）
[28] 韦斯曼。；库恩，D。；Rustem，B.，《随机项目调度中的多资源分配》，Ann.Oper。决议，193，1，193-220，（2012）·Zbl 1254.90080号
[29] 《关于随机线性规划问题的极小极大解》，阿索匹斯proěstofánímatematiky，91，4，423-430，（1966）·Zbl 0161.17102号
[30] 周，S。；张，X。；陈，B。；van de Velde，S.，带扩展时间约束的战术固定作业调度，计算。操作。研究，47，53-60，（2014）·Zbl 1348.90339号
[31] Zymler，S。；库恩，D。；Rustem，B.，具有二阶矩信息的分布稳健联合机会约束，数学程序。，137, 1-2, 167-198, (2013) ·Zbl 1286.90103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。