×
王雪如;王继波;金、健;季萍

具有截断作业相关学习效果的单机调度。 （英语） Zbl 1288.90037号

最佳方案。莱特。 第8期，第2期，第669-677页（2014年）.
摘要：本文考虑具有截断作业相关学习效应的单机调度问题。通过截断的工作相关学习效应，我们的意思是，实际工作处理时间是一个函数，它不仅取决于工作相关学习效果（即某些工作在生产过程中的学习速度比其他工作快），还取决于控制参数。目标是分别最小化完工时间、总完工时间、完工时间的总绝对偏差、提前、拖期和常见（松弛）到期罚款。提出了几种多项式时间算法来优化求解上述目标函数的问题。

引用于20文件

MSC公司：

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

关键词：

行程安排;单机;学习效应
PDF格式BibTeX公司 XML格式引用
\textit{X.-R.Wang}等人，Optim。莱特。8，第2号，669--677（2014；Zbl 1288.90037）
全文： DOI程序

参考文献：

[1] Adamopoulos，G.I.，Pappis，C.P.：带流量余量的单机调度。《运营杂志》。Res.Soc.471280–1285（1996）·Zbl 0863.90079号 ·doi:10.1057/jors.1996.155
[2] Badiru，A.B.：单变量和多变量学习曲线模型的计算调查。IEEE传输。工程管理。39, 176–188 (1992) ·数字对象标识代码：10.1109/17.141275
[3] Biskup，D.：考虑学习的单机调度。欧洲药典。第115、173–178号决议（1999年）·Zbl 0946.90025号 ·doi:10.1016/S0377-2217（98）00246-X
[4] Biskup，D.：关于学习效果的日程安排的最新综述。欧洲药典。第188、315–329号决议（2008年）·兹比尔1129.90022 ·doi:10.1016/j.ejor.2007.05.040
[5] Cheng，T.C.E.，Wang，G.：考虑学习效果的单机调度。安·Oper。第98、273–290号决议（2000年）·Zbl 0967.68019号 ·doi:10.1023/A:1019216726076
[6] Graham，R.L.，Lawler，E.L.，Lenstra，J.K.：确定性排序和调度中的优化和近似：一项调查。安。谨慎。数学。5, 287–326 (1979) ·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[7] Hardy，G.H.，Littlewood，J.E.，Polya，G.：不平等。剑桥大学出版社，剑桥（1976）
[8] Janiak，A.，Rudek，R.：基于经验的方法，用于安排具有学习效果的问题。IEEE传输。系统。人类网络。A 39、344–357（2009年）·doi:10.1109/TSMCA.2008.2010757
[9] Kanet，J.J.：最小化单机系统中流动时间的变化。管理。科学。27, 1453–1459 (1981) ·兹伯利0473.90048 ·doi:10.1287/mnsc.27.12.1453
[10] Mosheiov，G.，Sidney，J.B.：一般工作相关学习曲线的调度。欧洲药典。第147、665–670号决议（2003年）·Zbl 1037.90529号 ·doi:10.1016/S0377-2217（02）00358-2
[11] Panwalkar，S.S.、Smith，M.L.、Seidmann，A.：通用到期日分配，以最小化单机调度问题的总惩罚。操作。第30号决议，391–399（1982年）·Zbl 0481.90042号 ·doi:10.1287/opre.302.391
[12] Wang，J.-B.，Wang，X.-Y.，Sun，L-H.，Sun，L.-Y.：使用截断指数学习函数调度作业。最佳方案。莱特。doi:10.1007/s11590-011-0433-9·Zbl 1311.90055号
[13] Wu，C.-C.，Yin，Y.，Cheng，S.-R.：一些具有截断学习效果的单机调度问题。计算。工业工程60、790–795（2011）·doi:10.1016/j.cie.2011.01.016
[14] Wright，T.P.：影响飞机成本的因素。J.航天员。科学。3, 122–128 (1936) ·doi:10.2514/8.155
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。