×
尹，Na

具有作业相关学习效果的单机到期窗口分配资源分配调度。 （英语） Zbl 1390.90331号

J.应用。数学。计算。 56，编号1-2，715-725（2018）.
摘要：本文研究了一个具有作业相关学习效应的单机公共到期窗口分配资源分配调度问题。其目标是找到适当的窗口开始时间、适当的窗口大小、资源分配和作业调度，以便在与窗口位置、窗口大小、提前、拖期和完工时间小于或等于固定常数的成本函数下，使总资源消耗成本最小化。我们证明了该问题可以在多项式时间内求解。并给出了该问题的一些推广。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

行程安排;单机;双翼的;资源分配;学习效应
PDF格式BibTeX公司 XML格式引用
\textit{N.Yin}，J.应用。数学。计算。56，编号1--2，715--725（2018；Zbl 1390.90331）
全文： 内政部

参考文献：

[1] Biskup，D.：关于学习效果的日程安排的最新综述。欧洲药典。第188、315-329号决议（2008年）·Zbl 1129.90022号 ·doi:10.1016/j.ejor.2007.05.040
[2] Graham，R.L.，Lawler，E.L.，Lenstra，J.K.，Kan，A.H.G.R.：确定性排序和调度中的优化和近似：一项调查。离散数学。5, 287-326 (1979) ·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[3] Hardy，G.H.，Littlewood，J.E.，Polya，G.：不等式，第二版。剑桥大学出版社，剑桥（1952）·Zbl 0047.05302号
[4] Janiak，A.，Janiak，W.A.，Krysiak，T.，Kwiatkowski，T.：关于到期窗口调度问题的调查。欧洲药典。第242347-357号决议（2015年）·Zbl 1341.90002号 ·doi:10.1016/j.ejor.2014.09.043
[5] Li，G.，Luo，M.-L.，Zhang，W.-J.，Wang，X.-Y.：基于公共流余量、学习效果和资源分配的单机双翼任务调度。《国际期刊生产研究》第53卷，第1228-1241页（2015年）·网址：10.1080/00207543.2014.954057
[6] Liman，S.D.、Panwalkar，S.S.、Thongmee，S.：确定单机调度问题中的公共到期窗口位置。欧洲药典。第93、68-74号决议（1996年）·Zbl 0912.90176号 ·doi:10.1016/0377-2217（95）00181-6
[7] Liman，S.D.、Panwalkar，S.S.、Thongmee，S.：单机调度问题中常见的到期窗口大小和位置确定。《运营杂志》。Res.Soc.491007-1010（1998年）·Zbl 1140.90405号 ·doi:10.1057/palgrave.jors.2600601
[8] Liu，L.，Wang，J.-J.，Wag，X.-Y.：具有资源依赖性处理时间的单机双窗口分配调度，以最小化总资源消耗成本。《国际期刊生产研究》第54卷，1186-1195页（2015年）·doi:10.1080/00207543.2015.1056323
[9] Lu，Y.-Y.，Li，G.，Wu，Y.-B.，Ji，P.：具有学习效果和资源依赖性处理时间的最优到期分配问题。最佳方案。莱特。8, 113-127 (2014) ·Zbl 1288.90034号 ·doi:10.1007/s11590-012-0467-7
[10] Niu，Y.-P.，Wang，J.，Yin，N.：进度问题与恶化和工作依赖性学习被截断的影响。J.应用。数学。计算。47, 315-325 (2015) ·Zbl 1322.90037号 ·doi:10.1007/s12190-014-0777-2
[11] Shabtay，D.，Steiner，G.：加工时间可控的调度调查。离散应用程序。数学。115(13), 1643-1666 (2007) ·Zbl 1119.90022号 ·doi:10.1016/j.dam.2007.02.003
[12] Wang，X.-Y.，Li，L.，Wang，J.-B.：加工时间和学习效果可控的双窗口调度研究。ICIC快件。10, 2913-2919 (2016)
[13] Wang，J.-B.，Wang，M.-Z.：具有学习效果和资源依赖性处理时间的单机双翼分配和调度。亚洲-太平洋。《运营杂志》。第31（5）号决议，1450036（2014）·Zbl 1299.90167号 ·doi:10.1142/S0217595914500365
[14] Wang，J.-B.，Wang，J--J.：具有工作依赖学习效应和凸资源依赖加工时间的调度研究。《国际期刊生产研究》第53卷，5826-5836页（2015年）·doi:10.1080/00207543.2015.1010746
[15] Wang，X.-R，Wang，J.-B.，Jin，J.，Ji，P.：具有截断作业相关学习效果的单机调度。最佳方案。莱特。8(2), 669-677 (2014) ·Zbl 1288.90037号 ·doi:10.1007/s11590-012-0579-0
[16] Wang，D.、Wang，M.-Z.、Wang、J.-B.：具有学习效果和资源依赖性处理时间的单机调度。计算。Ind.Eng.59，458-462（2010年）·doi:10.1016/j.cie.2010.06.002
[17] Wu，C.-C.，Yin，Y.，Cheng，S.-R.：基于位置学习函数截断的单机和双机流水车间调度问题。《运营杂志》。Res.Soc.64，147-156（2013）·doi:10.1057/jors.2012.46
[18] Wu，C.-C.，Yin，Y.，Wu，W.-H.，Cheng，S.-R.：一些多项式可解的单机调度问题，具有基于过程和时间截断的学习效果。Eur.J.Ind.Eng.6，441-453（2012）·doi:10.10504/EJIE.2012.047665文件
[19] Yang，D.-L.，Lai，C.-J.，Yang，S.-J.：单台机器上具有多个到期窗口分配和可控处理时间的调度问题。国际生产经济杂志。150, 96-103 (2014) ·doi:10.1016/j.jpe.2013.12.021
[20] Yin，Y.，Cheng，T.C.E.，Wu，C.-C.，Chen，S.-R.：具有通用流量余量和可控作业处理时间的单机到期窗口分配和调度。《运营杂志》。Res.Soc.65，1-13（2014）·doi:10.1057/jors.2012.161
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。