×
尹，Na;康丽英;季萍;王继波

基于加工时间和退化的单机调度。 （英语） 兹比尔1341.90058

信息科学。 274, 303-309 (2014).
摘要：在本研究中，我们考虑了基于对数处理时间之和的退化的单机调度问题，即实际作业处理时间是已处理作业的处理时间对数之和的函数。我们表明，即使引入了基于对数处理时间和的工件处理时间退化，单机最大完工时间最小化问题仍然是多项式可解的。但对于总完成时间最小化问题，我们证明了相对于工件正常处理时间而言，最优调度并不总是V形的。给出了总完成时间最小化问题的启发式算法和计算结果。

引用于6文件

MSC公司：

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

关键词：

行程安排;单机;恶化的工作
PDF格式BibTeX公司 XML格式引用
\textit{N.Yin}等人，《信息科学》。274303--309（2014；Zbl 1341.90058）
全文： 内政部

参考文献：

[1] Alidaee，B。；Womer，N.K.，《与时间相关的加工时间的调度：审查和扩展》，J.Oper。Res.Soc.，50，711-720（1999）·Zbl 1054.90542号
[2] 巴赫曼，A。；Janiak，A.，《使用位置相关的处理时间调度作业》，J.Oper。Res.Soc.，55，257-264（2004）·Zbl 1095.90033号
[3] Cheng，T.C.E。；丁，Q。；Lin，B.M.T.，《具有与时间相关的处理时间的调度的简明调查》，欧洲期刊Oper。研究，152，1-13（2004）·Zbl 1030.90023号
[4] Cheng，T.C.E。；吴春秋。；Lee，W.C.，《工作和学习效果恶化的一些调度问题》，计算。印度。工程，54，972-982（2008）
[5] Cheng，T.C.E。；吴春秋。；Lee，W.C.，《基于加工时间和职位的学习效果的一些调度问题》，Inform。科学。，178, 2476-2487 (2008) ·Zbl 1172.90397号
[6] Cheng，T.C.E。；赖，P.-J。；吴春秋。；Lee，W.C.，《基于算术和处理时间的学习考虑因素的单机调度》，Inform。科学。，179, 3127-3135 (2009) ·Zbl 1170.90387号
[7] Gawieynowicz，S.，《时间相关调度》（2008），施普林格出版社：柏林施普林格，ISBN:978-3-540-69445-8·Zbl 1155.90004号
[8] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性排序和调度中的优化和近似：调查》，《离散数学年鉴》。，5, 287-326 (1979) ·Zbl 0411.90044号
[9] Kanet，J.J.，最小化单机系统中流动时间的变化，管理。科学。，27, 12, 1453-1459 (1981) ·兹伯利0473.90048
[10] Lee，W.C。；吴春秋。；钟，Y.-H。；Liu，H.-C.，最小化机器相关作业劣化率下排列流水车间的总完工时间，计算。操作。决议，36，2111-2121（2009）·Zbl 1179.90142号
[11] Lee，W.C。；吴春秋。；Liu，H.-C.，关于一般退化函数的单机制造周期问题的注记，国际先进制造技术杂志。，40, 1053-1056 (2009)
[12] 李毅。；李·G。；Sun，L。；Xu，Z.，《减少完工时间总绝对差异的恶化作业的单机调度》，《国际产品杂志》。经济。，118, 424-429 (2009)
[13] Mosheiov，G.，《具有学习效果的并行机器调度》，J.Oper。Res.Soc.，52，1165-1169（2001）·兹比尔1178.90159
[14] Mosheiov，G.，《关于安排恶化工作的说明》，J.Oper。Res.Soc.，52，1165-1169（2005）·Zbl 1178.90159号
[15] Sun，L.，具有恶化作业和学习效果的单机调度问题，计算。印度。工程，57，843-846（2009）
[16] Tang，L。；Liu，P.，考虑运输或劣化的配料机的两机流水作业调度问题，应用。数学。型号1。，33, 1187-1199 (2009) ·兹比尔1168.90473
[17] Toksar，医学博士。；Guner，E.，最小化具有学习效果和恶化作业的并行机上的提前/延迟成本：混合非线性整数规划方法，Int.J.Adv.Manuf.Technol。，38, 801-808 (2008)
[18] Wang，J.-B。；Wang，L.-Y。；王，D。；Wang，X.-Y.，《具有时间依赖性退化的单机调度》，《国际先进制造技术》。，43, 805-809 (2009)
[19] 吴振聪。；Lee，W.C.，《设置时间和作业处理时间恶化的单机组调度问题》，《国际期刊产品》。经济。，115, 128-133 (2008)
[20] 吴春秋。；Lee，W.C。；Shiau，Y.-R.，在线性退化条件下最小化单台机器的总加权完工时间，国际期刊高级制造技术。，33, 1237-1243 (2007)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。