李新军;王建军;王雪如 具有学习效果、恶化作业和凸资源依赖处理时间的单机调度。 (英语) Zbl 1330.90032号 亚洲-太平洋。《运营杂志》。物件。 32,第5号,文章ID 1550033,12 p.(2015)。 摘要:本文考虑具有学习效应、恶化工件和凸资源依赖加工时间的单机调度问题,即工件的加工时间是其开始时间、在序列中的位置及其凸资源分配的函数。其目标是分别找到最优作业序列和最优凸资源分配,以最小化包含完工时间、总完工(等待)时间、完工(等待时间)总绝对差和总资源成本的成本函数。证明了该问题可以在多项式时间内求解。 引用于10文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90C25型 凸面编程 关键词:日程安排;学习效应;恶化工件;资源分配;单机 PDF格式BibTeX公司 XML格式引用 \textit{X.-J.Li}等人,亚洲太平洋。《运营杂志》。第32号决议,第5号,文章ID 1550033,12页(2015;Zbl 1330.90032) 全文: 内政部 参考文献: [1] DOI:10.1057/jors.1996.155·Zbl 0863.90079号 ·doi:10.1057/jors.1996.155 [2] 内政部:10.1287/opre.37.118·Zbl 0661.90046号 ·doi:10.1287/opre.37.118 [3] DOI:10.1016/j.apm.2011.07.068·Zbl 1243.90055号 ·doi:10.1016/j.apm.2011.07.068 [4] DOI:10.1016/S0377-2217(98)00246-X·Zbl 0946.90025号 ·doi:10.1016/S0377-2217(98)00246-X [5] DOI:10.1016/j.ejor.2007.05.040·Zbl 1129.90022号 ·doi:10.1016/j.ejor.2007.05.040 [6] DOI:10.1057/palgrave.jors.2601681·Zbl 1095.90036号 ·doi:10.1057/palgrave.jors.2601681 [7] DOI:10.1016/j.cie.2009.11.008·doi:10.1016/j.cie.2009.11.008 [8] Gawiejnowicz S.,时间相关调度(2008)·Zbl 1155.90004号 [9] DOI:10.1016/S0167-5060(08)70356-X·Zbl 0411.90044号 ·doi:10.1016/S0167-5060(08)70356-X [10] Hardy G.H.,《不等式》(1967) [11] DOI:10.1016/j.apm.2010.09.026·Zbl 1211.90084号 ·doi:10.1016/j.apm.2010.09.026 [12] DOI:10.1007/s11590-012-0490-8·Zbl 1288.90029号 ·doi:10.1007/s11590-012-0490-8 [13] 内政部:10.1016/j.cie.2011.01.009·doi:10.1016/j.cie.2011.01.009文件 [14] DOI:10.1016/j.cie.2009.08.003·doi:10.1016/j.cie.2009.08.003 [15] Janiak A.,《制造业和服务业的决策》,第5页,第19页–(2011年) [16] 内政部:10.1287/mnsc.27.12.1453·Zbl 0473.90048号 ·doi:10.1287/mnsc.27.12.1453 [17] DOI:10.1016/j.ejor.2010.02.026·Zbl 1188.90099号 ·doi:10.1016/j.ejor.2010.02.026 [18] 内政部:10.1016/j.cie.2010.06.017·doi:10.1016/j.cie.2010.06.017 [19] 内政部:10.1142/S0217595915500013·Zbl 1319.90037号 ·doi:10.1142/S0217595915500013 [20] 内政部:10.1016/0377-2217(92)90144-X·Zbl 0760.90058号 ·doi:10.1016/0377-2217(92)90144-X [21] 数字对象标识码:10.1007/s10732-009-9110-x·Zbl 1230.90129号 ·doi:10.1007/s10732-009-9110-x [22] 内政部:10.1080/00207548108956667·网址:10.1080/00207548108956667 [23] DOI:10.1016/S0305-0548(03)00081-9·Zbl 1073.90016号 ·doi:10.1016/S0305-0548(03)00081-9 [24] DOI:10.1016/S0305-0548(03)00187-4·兹比尔1073.90017 ·doi:10.1016/S0305-0548(03)00187-4 [25] DOI:10.1016/j.dam.2007.02.003·Zbl 1119.90022号 ·doi:10.1016/j.dam.2007.02.003 [26] 内政部:10.1007/s10479-007-0269-y·Zbl 1151.90432号 ·doi:10.1007/s10479-007-0269-y [27] DOI:10.1016/j.cor.2008.05.009·Zbl 1179.90159号 ·doi:10.1016/j.cor.2008.05.009 [28] DOI:10.1016/j.mcm.2009.12.024·兹比尔1201.90087 ·doi:10.1016/j.cm.2009.12.024 [29] DOI:10.1057/palgrave.jors.2602607·Zbl 1163.90515号 ·doi:10.1057/palgrave.jors.2602607 [30] DOI:10.1016/j.apm.2009.04.020·Zbl 1185.90099 ·doi:10.1016/j.apm.2009.04.020 [31] DOI:10.1007/s00170-011-3639-1·doi:10.1007/s00170-011-3639-1 [32] DOI:10.1016/j.apm.2010.09.017·Zbl 1211.90091号 ·doi:10.1016/j.apm.2010.09.017 [33] DOI:10.1007/s00170-009-2086-8·doi:10.1007/s00170-009-2086-8 [34] 数字对象标识码:10.1016/j.mcm.2010.08.020·Zbl 1211.90093号 ·doi:10.1016/j.mcm.2010.08.020 [35] 内政部:10.1007/s10479-011-0923-2·Zbl 1233.90174号 ·doi:10.1007/s10479-011-0923-2 [36] DOI:10.1057/jors.2011.40·doi:10.1057/jors.2011.40 [37] 数字对象标识码:10.1007/s11590-010-0253-3·Zbl 1259.90040号 ·doi:10.1007/s11590-010-0253-3 [38] DOI:10.1016/j.cor.2011.05.026·兹比尔1251.90197 ·doi:10.1016/j.cor.2011.05.026 [39] DOI:10.1016/j.apm.2012.05.025·Zbl 1349.90416号 ·doi:10.1016/j.apm.2012.05.025 [40] Wang J.-B.,《亚太运筹学杂志》31(2014) [41] DOI:10.1016/j.cor.2013.09.001·兹比尔1348.90321 ·doi:10.1016/j.cor.2013.09.001 [42] DOI:10.1016/j.apm.2011.01.005·Zbl 1221.90051号 ·doi:10.1016/j.apm.2011.01.005 [43] DOI:10.1057/jors.2010.120·doi:10.1057/jors.2010.120 [44] DOI:10.1080/0207721.2010.542837·兹比尔1305.90206 ·doi:10.1080/0207721.2010.542837 [45] 内政部:10.1142/S021759591250003·Zbl 1251.90198号 ·doi:10.1142/S021759591250003 [46] DOI:10.1016/j.cie.2010.06.002·doi:10.1016/j.cie.2010.06.002 [47] DOI:10.1016/j.ejor.2005.10.054·Zbl 1109.90045号 ·doi:10.1016/j.ejor.2005.10.054 [48] DOI:10.1016/j.apm.2011.07.005·Zbl 1236.90059号 ·doi:10.1016/j.apm.2011.07.005 [49] 内政部:10.1142/S0217595914500110·Zbl 1309.90032号 ·doi:10.1142/S0217595914500110 [50] DOI:10.1016/j.cie.2011.01.016·doi:10.1016/j.cie.2011.01.016 [51] DOI:10.1057/jors.2012.46·doi:10.1057/jors.2012.46 [52] DOI:10.1016/j.apm.2011.024·Zbl 1221.90057号 ·doi:10.1016/j.apm.2011.024 [53] Yin Y.,工程数学问题2014 pp 201421–(2014) [54] DOI:10.1016/j.ins.2013.06.035·Zbl 1321.90061号 ·doi:10.1016/j.ins.2013.06.035 [55] 内政部:10.1109/TSMCA.2011.2147305·doi:10.1109/TSMCA.2011.2147305 [56] DOI:10.1016/j.cor.2011.07.022·兹比尔1251.90206 ·doi:10.1016/j.cor.2011.07.022 [57] 尹毅,《国际计算机集成制造杂志》(2014) [58] DOI:10.1016/j.ins.2009.02.015·Zbl 1166.90342号 ·doi:10.1016/j.ins.2009.02.015 [59] DOI:10.1016/j.camwa.2010.10.036·兹比尔1207.90060 ·doi:10.1016/j.camwa-2010年10月036日 [60] 内政部:10.1016/j.cie.2010.07.015·doi:10.1016/j.cie.2010.07.015 [61] DOI:10.1016/j.cie.2010.10.012·doi:10.1016/j.cie.2010.10.012 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。