×

具有学习效果、恶化作业和凸资源依赖处理时间的单机调度。 (英语) Zbl 1330.90032号

摘要:本文考虑具有学习效应、恶化工件和凸资源依赖加工时间的单机调度问题,即工件的加工时间是其开始时间、在序列中的位置及其凸资源分配的函数。其目标是分别找到最优作业序列和最优凸资源分配,以最小化包含完工时间、总完工(等待)时间、完工(等待时间)总绝对差和总资源成本的成本函数。证明了该问题可以在多项式时间内求解。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。