×
古尔·莫舍伊夫;阿萨夫·萨里格;Vitaly A.Strusevich。;乔纳森·莫塞夫

具有单一维护窗口的两机流水车间和开放车间调度问题。 （英语） Zbl 1403.90352号

欧洲药典。物件。 271，第2期，388-400（2018）。
摘要：本文考虑了两台机器流水作业和开放式车间调度问题，以最小化完工时间，前提是其中一台机器需要进行维护，并且必须在规定的时间窗口内启动。如果是流水线车间，则在第二台机器上进行维护。考虑不可恢复的设置，即如果作业无法在维护前完成，则必须在维护后从头开始。对于每个NP-hard问题，我们都开发了一个3/2近似算法。

引用于11文件

MSC公司：

90立方厘米35 运筹学中的确定性调度理论
90B25型 运筹学中的可靠性、可用性、维护和检查

关键词：

行程安排;流水作业车间;开放式商店;机器维护开始窗口;近似算法
PDF格式BibTeX公司 XML格式引用
\textit{G.Mosheiov}等人，《欧洲药典》。271号决议，第2号，388--400（2018；Zbl 1403.90352）
全文： 内政部

参考文献：

[1] Breit，J.，具有可用性约束的两机流水车间调度的改进近似算法，《信息处理快报》，90，273-278，（2004）·Zbl 1178.68097号
[2] Breit，J.，带可用性约束的两机流水车间调度问题的多项式时间近似方案，计算机与运筹学，33，2143-2153，（2006）·Zbl 1086.90019号
[3] 布雷特，J。；施密特，G。；Strusevich，V.A.，《具有可用性约束的两机开放式车间调度》，《运营研究快报》，29，65-77，（2001）·兹比尔0981.90023
[4] 布雷特，J。；施密特，G。；Strusevich，V.A.，带非可用性约束的非预测两机开放式车间调度，运筹学数学方法，57，217-234，（2003）·Zbl 1023.90022号
[5] 陈，B。；Strusevich，V.A.，三机开放式车间调度的近似算法，ORSA计算杂志，5321-326，（1993）·兹比尔0789.90040
[6] Chen，J.S.，《具有柔性和定期维护的单机调度》，运筹学学会杂志，57，703-710，（2006）·Zbl 1121.90052号
[7] Chen，J.S.，《单台机器上非消耗性作业和柔性维护活动的调度以最小化完工时间》，《欧洲运筹学杂志》，190，90-102，（2008）·Zbl 1146.90028号
[8] Cheng，T.C.E。；Wang，G.，带可用性约束的两机流水作业调度的改进启发式算法，运筹学快报，26，223-229，（2000）·兹比尔0982.90022
[9] De Werra，D.，先发制人计划的图论模型，（Slowinski，R.；Weglarz，J.，《项目计划的进展》，（1989），Elsevier Amsterdam），（171-185
[10] Gonzalez，T。；Sahni，S.，《开放式车间调度以最小化完工时间》，《ACM杂志》，23665-679，（1976）·Zbl 0343.68031号
[11] Johnson，S.M.，《包含设置时间的最佳二级和三级生产计划》，《海军研究后勤季刊》，161-68，（1954）·Zbl 1349.90359号
[12] Kellerer，H。；Rustogi，K。；Strusevich，V.A.，《承受累积退化和维护的单机调度的近似方案》，《调度杂志》，6675-683，（2013）·Zbl 1280.90055号
[13] 西库比亚克。；Błažewicz，J。；Formanowicz，P。；布雷特，J。；Schmidt，G.，《机器可用性有限的双机器流水作业》，《欧洲运筹学杂志》，136528-540，（2002）·Zbl 1007.90026号
[14] Kubzin，医学硕士。；波茨，C.N。；Strusevich，V.A.，带机器可用性约束的流水车间调度问题的近似结果，计算机与运筹学，36，379-390，（2009）·Zbl 1179.90140号
[15] Kubzin，医学硕士。；Strusevich，V.A.，《带机器维护的两台机器流水作业无等待调度》，4OR，3，303-313，（2005）·Zbl 1134.90387号
[16] Kubzin，医学硕士。；Strusevich，V.A.，《在两台机器车间调度中规划机器维护》，运筹学，54，789-800，（2006）·Zbl 1167.90669号
[17] Kubzin，医学硕士。；Strusevich，V.A。；布雷特，J。；Schmidt，G.，具有非可用性约束的开放式车间调度问题的多项式时间近似方案，海军研究后勤，53，16-23，（2006）·Zbl 1112.90028号
[18] Lee，C.Y.，在具有可用性约束的两机流水车间调度问题中最小化最大完工时间，运筹学快报，20，129-139，（1997）·Zbl 0882.90069号
[19] Lee，C.Y.，具有可用性约束的两机流水作业调度，《欧洲运筹学杂志》，114，420-429，（1999）·兹比尔0971.90031
[20] Lee，C.Y.，《具有可用性约束的机器调度》（Leung，J.Y.T.，《调度手册：算法、模型和性能分析》，（2004），查普曼和霍尔/CRC伦敦）·Zbl 1103.90002号
[21] Lee，C.Y。；Leon，V.J.，带速率修正活动的机器调度，《欧洲运筹学杂志》，128，119-128，（2001）·Zbl 0983.90020号
[22] 马云（Ma，Y.）。；楚，C。；Zuo，C.，《具有确定性机器可用性约束的调度调查》，《国际先进制造技术杂志》，561139-1145，（2010）
[23] Mosheiov，G。；Sidney，J.B.，《在单台机器上安排日益恶化的维护活动》，运筹学学会杂志，61882-887，（2010）·Zbl 1193.90106号
[24] Ng，C.T。；Kovalyov，M.Y.，《安排一个不可用间隔的两机流水车间的FPTAS》，海军研究后勤，51，307-315，（2004）·Zbl 1054.90040号
[25] Pinedo，M。；Schrage，L.，《随机车间调度：一项调查》，（Dempster，M.a.H.；Lenstra，J.K.；Kan，a.H.G.R.，《确定性和随机调度》，（1982），Riedel Dordrecht），181-196·Zbl 0498.68022号
[26] 鲁斯托吉，K。；Strusevich，V.A.，《将受速率修正活动影响的单台机器上的时间和位置依赖效应结合起来》，Omega，《国际管理科学杂志》，42，166-178，（2014）
[27] Rustogi，K。；Strusevich，V.A.，《具有时间相关线性退化和速率修正维护的单机调度》，《欧洲运筹学杂志》，66，500-515，（2015）
[28] Soper，A.J.，《双机流水线车间和开放车间的循环搜索以最小化完工时间》，《调度杂志》，第18期，第311-314页，（2015年）·Zbl 1328.90060号
[29] Strusevich，V.A。；Rustogi，K.，《具有时变效应和速率修正活动的调度》（2016），施普林格出版社
[30] Xu，D.H。；Yin Y.Q.，《关于柔性维护活动的单机调度》，《国际先进制造技术杂志》，561139-1145，（2011）
[31] Xu，D.H。；Yin，Y.Q。；Li，H.，关于“在单个机器上安排不可恢复作业和灵活维护活动以最小化完工时间”的注释，《欧洲运筹学杂志》，197，825-827，（2009）·Zbl 1159.68359号
[32] Yang，D.L。；Hung，C.L。；徐长杰，柔性维护下单机调度问题的最大完工时间最小化，中国工程院学报，19，63-66，（2002）
[33] Yu，X。；Zhang，Y。；Steiner，G.，《带定期维护的单机调度以最大限度地缩短完工时间》，《调度杂志》，17263-270，（2014）·Zbl 1297.68045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。