×
牛玉萍;王佳;尹，Na

具有恶化和工作相关学习被截断影响的调度问题。 （英语） Zbl 1322.90037号

J.应用。数学。计算。 47，编号1-2，315-325（2015）.
摘要：我们研究了单机上具有退化和截断作业相关学习效应的调度问题，其中作业的实际处理时间是作业相关学习效果、开始时间和控制参数的函数。目标函数分别是最小化完工时间、总完工时间、总等待时间、总完工时间绝对偏差、总等待时间绝对偏差、提前、延迟和常见（CON）（松弛（SLK）、无限制（DIF））到期日罚款。对于一般情况，通过将其化简为线性分配问题，我们在多项式时间（O（n^3））内求解它们。对于所有作业都具有共同学习率的特殊情况，我们提出了一个（O（n\logn））算法来获得最优解。

引用于5文件

MSC公司：

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

关键词：

行程安排;单机;恶化的工作;学习效应
PDF格式BibTeX公司 XML格式引用
\textit{Y.-P.Niu}等人，J.Appl。数学。计算。47，编号1--2，315--325（2015；Zbl 1322.90037）
全文： 内政部

参考文献：

[1] Adamopoulos，G.I.，Pappis，C.P.：带流量余量的单机调度。《运营杂志》。Res.Soc.471280-1285（1996）·Zbl 0863.90079号 ·doi:10.1057/jors.1996.155
[2] Bagchi，U.B.：单机系统中流动时间和等待时间的平均值和变化同时最小化。操作。第37号决议，第118-125号决议（1989年）·Zbl 0661.90046号 ·doi:10.1287/opre.37.118
[3] Bai，J.，Li，Z.-R.，Huang，X.：具有一般退化和学习效应的单机组调度。申请。数学。模型。36, 1267-1274 (2012) ·兹比尔1243.90055 ·doi:10.1016/j.apm.2011.07.068
[4] Bai，J.，Wang，M.-Z.，Wang和J.-B.：具有一般指数学习效果的单机调度。申请。数学。模型。36, 829-835 (2012) ·兹比尔1236.90048 ·doi:10.1016/j.apm.2011.07.002
[5] Biskup，D.：考虑学习的单机调度。欧洲药典。第115、173-178号决议（1999年）·Zbl 0946.90025号 ·doi:10.1016/S0377-2217（98）00246-X
[6] Biskup，D.：关于学习效果的日程安排的最新综述。欧洲药典。第188、315-329号决议（2008年）·Zbl 1129.90022号 ·doi:10.1016/j.ejor.2007.05.040
[7] Cheng，T.C.E.，Cheng，S.-R.，Wu，W.-H.，Hsu，P.-H.，Wu.，C.-C.：考虑基于时间的学习的两代理单机器调度问题。计算。工业工程60，534-541（2011）·doi:10.1016/j.cie.2010.12.008
[8] Cheng，T.C.E.，Kuo，W.-H.，Yang，D.-L.：基于算术处理时间和工作位置的位置加权学习效果的调度。信息科学。221, 490-500 (2013) ·Zbl 1293.90023号 ·doi:10.1016/j.ins.2012.09.001
[9] Cheng，T.C.E.，Wang，G.：考虑学习效果的单机调度。安·Oper。第98、273-290号决议（2000年）·Zbl 0967.68019号 ·doi:10.1023/A:1019216726076
[10] Fan，Y.-P.，Zhao，C.-L.：考虑到维护活动恶化，具有多个公共到期日分配和老化效应的单机调度。J.应用。数学。计算。(2013). 内政部：10.1007/s12190-013-0736-3·Zbl 1349.90410号
[11] Gawieynowicz，S.：时间相关调度。柏林施普林格出版社（2008）·Zbl 1155.90004号
[12] Graham，R.L.，Lawler，E.L.，Lenstra，J.K.，Rinnooy Kan，A.H.G.：确定性排序和调度中的优化和近似：一项调查。安。谨慎。数学。5, 287-326 (1979) ·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[13] Hardy，G.H.，Littlewood，J.E.，Polya，G.：不等式。剑桥大学出版社，剑桥（1976）
[14] Huang，X.，Wang，M.-Z.，Ji，P.：具有退化和学习效应的并行机调度。最佳方案。莱特。8, 493-500 (2014) ·Zbl 1288.90029号 ·doi:10.1007/s11590-012-0490-8
[15] Kanet，J.J.：最小化单机系统中流动时间的变化。管理。科学。27, 1453-1459 (1981) ·Zbl 0473.90048号 ·doi:10.1287分/月271.12.1453分
[16] Koulamas，C.，Kyparisis，G.J.：具有一般学习功能的单机和双机流水车间调度。欧洲药典。第178、402-407号决议（2007年）·Zbl 1107.90018号 ·doi:10.1016/j.ejor.2006.01.030
[17] Kuo，W.-H.，Yang，D.-L.：最小化具有时间相关学习效果的单机调度问题的总完成时间。欧洲药典。第1741184C1190号决议（2006年）·Zbl 1103.90341号 ·doi:10.1016/j.jor.2005.03.020
[18] Lee，H.-T.，Yang，S.-J.：具有退化效应和资源分配的并行机器调度。J.Chin.中国。Inst.Ind.Eng.29，534-543（2012年）
[19] Lin，L.，Yang，S.-W.，Wu，Y.-B.，Huo，Y.，Ji，P.：具有基于时间和的截断学习效果的单机调度作业。国际先进制造技术杂志。67, 261-267 (2013) ·doi:10.1007/s00170-013-4772-9
[20] Low，C.，Lin，W.-Y.：一些具有时间依赖学习效果和工作恶化的调度问题。申请。数学。模型。37, 8865-8875 (2013) ·Zbl 1426.90126号 ·doi:10.1016/j.apm.2013.04.008
[21] Mosheiov，G.：具有学习效果的调度问题。欧洲药典。第132、687-693号决议（2001年）·Zbl 1017.90051号 ·doi:10.1016/S0377-2217（00）00175-2
[22] Mosheiov，G.，Sidney，J.B.：一般工作相关学习曲线的调度。欧洲药典。第147665-670号决议（2003年）·Zbl 1037.90529号 ·doi:10.1016/S0377-2217（02）00358-2
[23] Panwalkar，S.S.、Smith，M.L.、Seidmann，A.：通用到期日分配，以最小化单机调度问题的总惩罚。运筹学30，391-399（1982）·Zbl 0481.90042号 ·doi:10.1287/opre.302.391
[24] Qian，J.，Steiner，G.：单台机器上具有学习效果和与时间相关的处理时间的快速调度算法。欧洲药典。第225547-551号决议（2013年）·Zbl 1292.90122号 ·doi:10.1016/j.ejor.2012.09.013
[25] Seidmann，A.、Panwalkar，S.S.、Smith，M.L.：单处理器调度问题的最佳到期日分配。国际生产研究杂志19393-399（1981）·网址：10.1080/00207548108956667
[26] Sun，L.-H.，Cui，K.，Chen，J.-H.，Wang，J.，He，X.C.：具有一般位置依赖学习效果的置换流水车间调度问题研究。安·Oper。第211号决议、第473-480号决议（2013年）·Zbl 1286.90066号 ·doi:10.1007/s10479-013-1481-6
[27] Sun，L.-H.，Cui，K.，Chen，J.-H.，Wang，J.，He，X.C.：具有学习效果的流水车间调度最坏情况分析的一些结果。安·Oper。第211号决议、第481-490号决议（2013年）·Zbl 1286.90067号 ·doi:10.1007/s10479-013-1368-6
[28] Wang，J.-B.，Wang，M.-Z.：在工作不断恶化的三机流水线车间中最小化制造周期。计算。操作人员。第40号决议、第547-557号决议（2013年）·Zbl 1349.90410号 ·doi:10.1016/j.cor.2012.08.06
[29] Wang，X.-R，Wang，J.-J.：加工时间依赖于凸资源且作业恶化的单机调度。申请。数学。模型。37, 2388-2393 (2013) ·Zbl 1349.90416号 ·doi:10.1016/j.apm.2012.05.025
[30] Wang，X.-Y.，Wang，J.-J.：工作和资源依赖性处理时间恶化的单机到期日分配问题。国际先进制造技术杂志。67, 255-260 (2013) ·doi:10.1007/s00170-013-4771-x
[31] Wang，X.-R，Wang，J.-B.，Jin，J.，Ji，P.：具有截断作业相关学习效果的单机调度。最佳方案。莱特。8, 669-677 (2014) ·Zbl 1288.90037号 ·doi:10.1007/s11590-012-0579-0
[32] Wang，J.-B.，Wang，X.-Y.，Sun，L-H.，Sun，L.-Y.：使用截断指数学习函数调度作业。最佳方案。莱特。7(8), 1857-1873 (2013) ·Zbl 1311.90055号
[33] Wang，J.-B.，Wang，L.-Y.，Wag，D.，Wang、X.-Y.、Gao，W.-J.、Yin，N.：具有位置相关处理时间的单机调度问题。J.应用。数学。计算。30, 293-304 (2009) ·Zbl 1172.90409号 ·文件编号：10.1007/s12190-008-0173-x
[34] Wang，X.-Y.，Zhou，Z.，Zhang，X.，Ji，P.，Wang，J.-B.：几个基于位置截断学习效果的流水车间调度问题。计算。操作人员。第40号决议，2906-2929（2013年）·Zbl 1348.90323号 ·doi:10.1016/j.cor.2013.07.001
[35] Wei，C.-M.，Wang，J.-B.，Ji，P.：具有时间和资源相关处理时间的单机调度。申请。数学。模型。62, 792-798 (2012) ·Zbl 1236.90059号 ·doi:10.1016/j.apm.2011.07.005
[36] Wu，C.-C.，Yin，Y.，Cheng，S.-R.：一些具有截断学习效果的单机调度问题。计算。Ind.Eng.60，790-795（2011年）·doi:10.1016/j.cie.2011.01.016
[37] Wu，C.-C.，Yin，Y.，Cheng，S.-R.：基于位置学习函数截断的单机和双机流水车间调度问题。《运营杂志》。Res.Soc.64，147-156（2013）·doi:10.1057/jors.2012.46
[38] Wu，C.-C.，Yin，Y.，Wu，W.-H.，Cheng，S.-R.：一些多项式可解的单机调度问题，具有基于过程和时间截断的学习效果。《欧洲工业杂志》，第6441-453页（2012年）·doi:10.1504/EJIE.2012.047665
[39] Xu，Y.-T.，Zhang，Y.，Huang，X.：采用成组技术和比例线性退化的单机就绪时间调度。申请。数学。模型。38, 384-391 (2014) ·Zbl 1427.90164号 ·doi:10.1016/j.apm.2013.05.064
[40] Yang，S.-J.：具有退化影响和退化的多维护活动的无关并行机器调度，以最小化总完成时间。申请。数学。模型。37, 2995-3005 (2013) ·Zbl 1351.90104号 ·doi:10.1016/j.apm.2012.07.029
[41] Yang，D.-L.，Kuo，W.-H.：一些工作恶化和学习影响的日程安排问题。计算。Ind.Eng.58，25-28（2010年）·doi:10.1016/j.cie.2009.06.016
[42] Yang，D.-L.，Lee，H.-T.，Yang，S.-J.：不相关的并行机调度与速率修改活动以及提前和延迟惩罚同时进行。J.Chin.中国。Inst.Ind.Eng.29，282-289（2012年）
[43] Zhao，C.-L.，Tang，H.-Y.：具有一般位置相关的处理时间和过去序列相关的交付时间的单机调度问题。J.应用。数学。计算。45, 259 (2014). doi:10.1007/s12190-013-0722-9·Zbl 1304.90108号 ·doi:10.1007/s12190-013-0722-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。