×
王丽燕;黄，薛;季萍;冯恩敏

与维护活动恶化无关的并行机调度，以最小化总完成时间。 （英语） Zbl 1288.90036号

最佳方案。莱特。 8，第1期，129-134（2014）。
总结：J.-J.Wang、J.-B.Wang和F.刘[“维护活动恶化的并行机器调度”，J.Oper.Res.Soc.621898–1902（2011）]研究了维护活动恶化时相同的并行机器和不相关的并行机器的调度，以最小化总完成时间。他们表明每个问题都可以在（O（n^{2m+3}）时间内解决，其中（n）是作业数。在本文中，我们讨论了不相关的并行机设置，并证明了该问题可以通过低阶算法得到最优解决。

引用于5文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

日程安排;维修活动;无关并行机;总完成时间
PDF格式BibTeX公司 XML格式引用
\textit{L.-Y.Wang}等人，Optim。莱特。8，第1号，129--134（2014；Zbl 1288.90036）
全文： 内政部

参考文献：

[1] Beyranvand，M.S.，Reza Peyghami，M.，Ghatee，M.：关于具有限制公共交货期的无关并行机调度问题的二次模型。最佳方案。莱特。doi:10.1007/s11590-011-0385-0（2011）·Zbl 1258.90036号
[2] Brucker P.：调度算法。柏林施普林格-弗拉格出版社（2007年）·Zbl 1126.90001号
[3] Cheng T.C.E.，Hsu C.J.，Yang D.L.：维护活动恶化的无关并行机调度。计算。印度。工程60、602–605（2011）·doi:10.1016/j.cie.2010.12.017
[4] Gawiejnowicz S.：时间相关调度。施普林格出版社，柏林（2008）·Zbl 1155.90004号
[5] Kubzin M.A.，Strusevich V.A.：在两个机器车间调度中规划机器维护。运营商。第54、789–800号决议（2006年）·Zbl 1167.90669号 ·doi:10.1287/opre.1060.301
[6] Lee C.Y.，Leon V.J.：具有速率修正活动的机器调度。《欧洲药典》（Eur.J.Operat）。第129、119-128号决议（2001年）·兹比尔0983.90020 ·doi:10.1016/S0377-2217（99）00066-1
[7] Lee C.Y.，Yu G.：潜在中断下的并行机调度。最佳方案。莱特。2, 27–37 (2008) ·Zbl 1145.90023号 ·doi:10.1007/s11590-006-0041-2
[8] Li C.L.：观点：关于具有与时间相关的处理时间的无关并行机调度的注释。J.歌剧。Res.Soc.591696-1697（2008）·Zbl 1155.90388号 ·doi:10.1057/palgrave.jors.2602648
[9] 马寅，楚C.，左C.：具有确定性机器可用性约束的调度研究。计算。印度。工程58、199–211（2010）·doi:10.1016/j.cie.2009.04.014
[10] Mosheiov G.、Sidney J.B.：在单个机器上安排恶化的维护活动。J.歌剧。Res.Soc.61882-887（2010年）·Zbl 1193.90106号 ·doi:10.1057/jors.2009.5
[11] Pardalos P.M.：数值优化的复杂性。《世界科学》，新加坡（1993年）·Zbl 0872.90002号
[12] Ravetti M.G.、Mateus G.R.、Rocha P.L.、Pardalos P.M.：不相关并行机器和顺序相关设置的调度问题。《国际手术杂志》。第2（4）号决议，380-399（2007年）·Zbl 1187.90142号 ·doi:10.1504/IJOR.2007.014169
[13] Rocha P.L.、Ravetti M.G.、Mateus G.R.、Pardalos P.M.：不相关并行机器和序列与机器相关设置时间的调度问题的精确算法。计算。运营商。第35（4）号决议，1250–1264（2008）·Zbl 1169.90010号 ·doi:10.1016/j.cor.2006.07.015
[14] Setamaa Karkkainen A.，Miettinen K.，Vuori J.：一个新的多目标调度问题的启发式。最佳方案。莱特。1213-225（2007年）·Zbl 1152.90467号 ·doi:10.1007/s11590-006-0020-7
[15] 王J.-J.、王J.-B.、刘F.：维护活动恶化的并行机器调度。J.歌剧。Res.Soc.621898-1902（2011年）·doi:10.1057/jors.2010.143
[16] Wang J.-B.，Wang M.-Z.：具有一般位置依赖学习效应的流水车间调度中简单排序规则的最坏情况行为。Ann.操作。第191、155–169号决议（2011年）·Zbl 1233.90174号 ·doi:10.1007/s10479-011-0923-2
[17] 王建斌，王明珠：具有非线性退化的单机调度问题。最佳方案。莱特。6, 87–98 (2012) ·Zbl 1259.90040号 ·doi:10.1007/s11590-010-0253-3
[18] Wang，J.-B.，Ji，P.，Cheng，T.C.E.，Wang，D.：最小化具有退化和学习影响的两机流水车间的制造周期。最佳方案。莱特。doi:10.1007/s11590-011-0334-y（2011）·Zbl 1259.90039号
[19] Wang，J.-B.，Wang，X.-Y.，Sun，L-H.，Sun，L.-Y.：使用截断指数学习函数调度作业。最佳方案。莱特。doi:10.1007/s11590-011-0433-9（2011）·Zbl 1210.90095号
[20] Wang J.-B.，Wei C.-M.：维护活动恶化和总绝对差异惩罚的并行机器调度。申请。数学。计算。217, 8093–8099 (2011) ·Zbl 1230.90103号 ·doi:10.1016/j.amc.2011.03.010
[21] 王建斌、吴玉斌、季鹏：考虑学习因素对一些单机和多机流水车间调度问题的修正。通知。科学。190, 227–232 (2012) ·Zbl 1259.90041号 ·doi:10.1016/j.ins.2011.10.003
[22] 赵长乐，唐洪云：关于具有恶化作业和机器可用性约束的两机无等待流水车间调度的注记。最佳方案。莱特。5, 183–190 (2011) ·Zbl 1213.90127号 ·doi:10.1007/s11590-010-0202-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。