×
朱安·邹;袁锦江

单机调度中某些不同维护活动的等效性。 （英语） Zbl 1424.90094号

《运营杂志》。Res.Soc.中国 6，第4期，545-556（2018）.
摘要：我们研究了单维护活动长度为（p_0）的单机调度问题，在三种假设下：（a）在固定的时间间隔内（[T-p_0，T]\）需要维护活动，并且作业处理具有抢占性和可恢复性；（B） MA需要在放松的时间间隔内（[0，T]\）与（T\geqslead p_0\）进行，作业处理是非抢先的；（C） MA需要以放松的时间间隔（[T_0，T]\）和（0\leqslead T_0\leq slead T-p_0\）进行，作业处理是非抢先的。本文表明，在求解调度问题的时间复杂度范围内，假设（A）和（B）是等价的，而且，如果（T-（T_0+p_0）大于或等于所有作业的最大处理时间，假设（C）也等价于（A）与（B）。作为应用，我们分别研究了在上述三个假设下最小化加权拖期作业数的调度问题，并给出了相应的时间复杂度结果。

引用于2文件

MSC公司：

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

关键词：

行程安排;维修;动态规划
PDF格式BibTeX公司 XML格式引用
\textit{J.Zou}和\textit{J.-J.Yuan}，J.Oper。Res.Soc.China 6，No.4，545--556（2018年；Zbl 1424.90094）
全文： 内政部

参考文献：

[1] Lee，C.Y.：具有可用性约束的机器调度。J.全球。最佳方案。9, 363-382 (1996) ·Zbl 0870.90071号 ·doi:10.1007/BF00121681
[2] Kacem，I.：在具有固定不可用间隔的单台机器上，具有正尾的最大跨度最小化近似算法。J.库姆。最佳方案。17, 117-133 (2009) ·Zbl 1170.90393号 ·doi:10.1007/s10878-007-9102-4
[3] Ibarra，O.，Kim，C.E.：背包和子集和问题的快速近似算法。J.协会计算。机器。22, 463-468 (1975) ·Zbl 0345.90049号 ·数字对象标识代码：10.1145/321906.321909
[4] Yuan，J.J.，Qi，X.L.，Lu，L.F.，Li，W.H.：具有禁止间隔的单机无界并行带调度。欧洲药典。第186、1212-1217号决议（2008年）·Zbl 1146.90428号 ·doi:10.1016/j.ejor.2007.02.051
[5] Mosheiov，G.，Sarig，A.：安排维修活动，以最小化总加权完工时间。计算。数学。申请。57, 619-623 (2009) ·Zbl 1165.90465号 ·doi:10.1016/j.camwa.2008.11.008
[6] Yang，D.L.，Hung，C.L.，Hsu，C.J.，Chern，M.S.：使用灵活维护最小化单机调度问题的完工时间。J.Chin.中国。Inst.Ind.Eng.19，63-66（2002年）
[7] Yang，S.L.，Ma，Y.，Xu，D.L.，Yang，J.B.：通过灵活的维护活动最大限度地减少单机的总完成时间。计算。操作。第38号决议，第755-770号决议（2011年）·Zbl 1202.90148号 ·doi:10.1016/j.cor.2010.09.003
[8] Chen，J.S.：具有单一柔性维护活动的机器调度问题的优化模型。工程优化。38, 53-71 (2006) ·doi:10.1080/03052150500270594
[9] Chen，W.J.：最小化定期维护的单台机器上的延迟作业数量。欧米茄。37, 591-599 (2009) ·doi:10.1016/j.omega.2008.01.01
[10] 崔，W.W.，Lu，Z.Q.：通过灵活的维护和作业发布日期，最大限度地缩短单机的制造周期。计算。操作。第80号决议，11-22（2017）·Zbl 1391.90204号 ·doi:10.1016/j.cor.2016.11.008
[11] Lee，J.Y.，Kim，Y.D.：最小化定期维护的单机调度问题中的延迟作业数。计算。操作。第39号决议，2196-2205（2012）·兹比尔1251.90162 ·doi:10.1016/j.cor.2011.11.002
[12] 刘，M.，王，S.，楚，C.，楚，F.：一种改进的单机调度精确算法，用于最小化定期维护的拖期作业数量。《国际期刊生产研究》54，1-12（2016）·doi:10.1080/00207543.2015.1114186
[13] Sbihi，M.，Varnier，C.：具有定期和灵活定期维护的单机调度，以最小化最大拖期。计算。工业工程55，830-840（2008）·doi:10.1016/j.cie.2008.03.005
[14] Yu，X.Y.，Zhang，Y.L.，Steiner，G.：单机调度与定期维护，以最大限度地缩短完工时间。J.Sched。17, 263-270 (2014) ·Zbl 1297.68045号 ·doi:10.1007/s10951-013-0350-0
[15] Yuan，J.J.，Lin，Y.X.：具有固定作业的单机抢占式调度，以最小化延误相关标准。欧洲期刊。第164号决议、第851-855号决议（2005年）·Zbl 1057.90024号 ·doi:10.1016/j.ejor.2003.10.043
[16] Lawler，E.L.，Moore，J.M.：函数方程及其在资源分配和排序问题中的应用。管理。科学。16, 77-84 (1969) ·Zbl 0184.23303号 ·doi:10.1287/mnsc.16.1.77
[17] Sahni，S.：调度独立任务的算法。J.协会计算。机器。23, 116-127 (1976) ·Zbl 0326.68024号 ·数字对象标识代码：10.1145/321921.321934
[18] Moore，J.M.：一种作业，一种机器排序算法，用于最小化延迟作业的数量。管理。科学。15, 102-109 (1968) ·Zbl 0164.20002号 ·doi:10.1287/mnsc.15.102
[19] Morton，T.E.，Pentico，D.W.：启发式调度系统：在生产系统和项目管理中的应用。威利，纽约（1993）
[20] Karp，R.M.：组合问题中的可约性。收录于：《计算机计算的复杂性》（研讨会论文集，IBM Thomas J.Watson Res.Center，Yorktown Heights，1972年）。第85-103页。全体会议，纽约，（1972年）·兹比尔1467.68065
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。