×
Ying，Kuo-Ching先生;吕忠成;林世伟;陈洁宁

具有学习效果和维护的单机调度：一些多项式时间可解情形的方法学注释。 （英语） Zbl 1426.90146号

数学。问题。工程师。 2017年，文章ID 7532174，6 p.（2017）.
总结：这项工作解决了四个具有学习效果和可变维护活动的单机调度问题（SMSP）。工件的加工时间同时由其对应的预定位置的递减函数和已加工工件的加工次数之和确定。维护活动必须在截止日期之前开始，其持续时间随维护活动的开始时间而增加。本文提出了一种多项式时间算法，用于优化求解两个SMSP，以最小化总完工时间和总拖期。

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
\textit{K.-C.Ying}等人，数学。问题。Eng.2017，文章ID 7532174，6 p.（2017；Zbl 1426.90146）
全文： 内政部

参考文献：

[1] 卢，C.-C。；Ying，K.-C。；Lin，S.-W.，在不确定加工时间存在的情况下最小化总流动时间的鲁棒单机调度，计算机与工业工程，74，1，102-110，（2014）·doi:10.1016/j.cie.2014.04.013
[2] 阿卜杜勒·拉扎克，T.S。；波茨，C.N。；Van Wassenhove，L.N.，单机总加权延迟调度问题的算法综述，离散应用数学。《组合算法、信息学和计算科学杂志》，26，2-3235-253，（1990）·Zbl 0685.90059号 ·文件编号：10.1016/0166-218X（90）90103-J
[3] Yen，B.P.-C。；Wan，G.，《单机双标准调度：一项调查》，《国际工业工程杂志：理论应用与实践》，10，3，222-231，（2003）
[4] Pindo，M.L.，《调度：理论、算法和系统》，（2012），纽约州纽约市，美国：斯普林格，纽约州，纽约州美国·Zbl 1239.90002号 ·doi:10.1007/978-1-4614-2361-4
[5] Adamu，M.O。；Adewumi，A.O.，《最小化延误作业加权数量的单机调度调查》，《工业与管理优化杂志》，10，1，219-241，（2014）·Zbl 1276.90001号 ·doi:10.3934/jimo.2014.10.219
[6] Wright，T.P.，《影响飞机成本的因素》，《航空科学杂志》，3，4，122-128，（1936）·doi:10.2514/8.155
[7] Gawiejnowicz，S.a.，关于速度依赖于多个已执行作业的单处理器调度的说明，《信息处理快报》，57，6，297-300，（1996）·Zbl 0875.68080号 ·doi:10.1016/0020-0190（96）00021-X
[8] Biskup，D.，《具有学习效应的调度最新综述》，《欧洲运筹学杂志》，188，2，315-329，（2008）·Zbl 1129.90022号 ·doi:10.1016/j.ejor.2007.05.040
[9] Biskup，D.，《考虑学习的单机调度》，《欧洲运筹学杂志》，115，1，173-178，（1999）·Zbl 0946.90025号 ·doi:10.1016/S0377-2217（98）00246-X
[10] Mosheiov，G.，《具有学习效应的调度问题》，《欧洲运筹学杂志》，132,3687-693，（2001）·Zbl 1017.90051号 ·doi:10.1016/S0377-2217（00）00175-2
[11] Mosheiov，G.，具有学习效应的并行机器调度，运筹学学会杂志，52，10，1165-1169，（2001）·Zbl 1178.90159号 ·doi:10.1057/palgrave.jors.2601215
[12] Lee，W.C。；吴春秋。；Sung，H.-J.，考虑学习的双标准单机调度问题，《信息学报》，40，4，303-315，（2004）·Zbl 1137.90500号 ·doi:10.1007/s00236-003-0132-9
[13] 巴赫曼，A。；Janiak，A.，用位置相关的处理时间调度作业，运筹学学会杂志，55，3，257-264，（2004）·Zbl 1095.90033号 ·doi:10.1057/palgrave.jors.2601689网址
[14] Zhao，C.L。；张，Q.L。；Tang，H.Y.，具有学习效应的机器调度问题，连续、离散和脉冲系统的动力学，a系列：数学分析，11，5-6，741-750，（2004）·Zbl 1142.90413号
[15] Kuo，W.-H。；Yang，D.-L.，具有过去序列依赖的设置时间和学习效果的单机调度，《信息处理快报》，102，1，22-26，（2007）·Zbl 1184.68132号 ·doi:10.1016/j.ipl.2006.11.002
[16] 吴，C。；Lee，W。；Chen，T.，基于学习考虑的求解最大延迟调度问题的启发式算法，计算机与工业工程，52，1，124-132，（2007）·doi:10.1016/j.cie.2006.10.007
[17] Mosheiov，G。；Sidney，J.B.，《基于一般工作相关学习曲线的调度》，《欧洲运筹学杂志》，147，3，665-670，（2003）·Zbl 1037.90529号 ·doi:10.1016/S0377-2217（02）00358-2
[18] Mosheiov，G。；Sidney，J.B.，《利用一般学习曲线进行调度以最小化延迟工作数量的说明》，运筹学学会杂志，56，1，110-112，（2005）·Zbl 1122.90356号 ·doi:10.1057/palgrave.jors.2601809
[19] Lin，B.M.T.，具有位置学习效应的单机调度的复杂性结果，运筹学学会杂志，58，8，1099-1102，（2007）·Zbl 1278.90164号 ·doi:10.1057/palgrave.jors.2602227
[20] 比斯库普，D。；Simons，D.，具有自主学习和诱导学习的通用到期日安排，《欧洲运筹学杂志》，159,3606-616，（2004）·Zbl 1134.90378号 ·doi:10.1016/j.ejor.2003.06.001
[21] Wang，J.-B.，《关于学习效应和工作恶化的调度问题的注释》，《国际系统科学杂志》。系统与集成的原理与应用，37，12，827-833，（2006）·Zbl 1126.90347号 ·doi:10.1080/00207720600879260
[22] Wang，J.，具有学习和退化影响的单机调度问题，Omega，35，4，397-402，（2007）·doi:10.1016/j.omega.2005.07.008
[23] Cheng，T.C。；Wang，G.，考虑学习效果的单机调度，运筹学年鉴，98，1，273-290，（2000）·Zbl 0967.68019号 ·doi:10.1023/A:1019216726076
[24] Wang，J.-B。；夏振秋，具有学习效应的Flow-shop调度，运筹学学会学报，56，11，1325-1330，（2005）·Zbl 1082.90041号 ·doi:10.1057/palgrave.jors.261856
[25] Kuo，W.-H。；Yang，D.-L.，最小化具有时间依赖学习效应的单机调度问题的总完成时间，《欧洲运筹学杂志》，174，211184-1190，（2006）·兹比尔1103.90341 ·doi:10.1016/j.ejor.2005.03.020
[26] Kuo，W.-H。；Yang，D.-L.，利用基于时间的学习效果最小化单机调度问题的最大完工时间，《信息处理快报》，97，2，64-67，（2006）·Zbl 1184.68131号 ·doi:10.1016/j.ipl.2005.09.007
[27] Yang，D.-L。；Kuo，W.-H.，具有实际时间相关学习效果的单机器调度，运筹学学会杂志，58，10，1348-1353，（2007）·Zbl 1154.90505号 ·doi:10.1057/palgrave.jors.2602276
[28] 库拉马斯，C。；Kyparisis，G.J.，具有一般学习功能的单机和双机流水车间调度，《欧洲运筹学杂志》，178，2，402-407，（2007）·Zbl 1107.90018号 ·doi:10.1016/j.ejor.2006.01.030
[29] Wang，J.-B.，《具有一般学习功能的单机调度》，《计算机与数学应用》。《国际期刊》，56，81941-1947，（2008）·Zbl 1165.90470号 ·doi:10.1016/j.camwa.2008.04.019
[30] Lee，W.C。；Wu，C.-C.，《考虑学习的单机和多机流水作业调度问题》，《信息科学》。《国际期刊》，179，22，3885-3892，（2009）·Zbl 1179.90141号 ·doi:10.1016/j.ins.2009.07.011
[31] Cheng，T.C。；吴春秋。；Lee，W.C.，《基于加工时间和职位的学习效果的一些调度问题》，《信息科学》。《国际期刊》，178，11，2476-2487，（2008）·Zbl 1172.90397号 ·doi:10.1016/j.ins.2008.02.002
[32] 吴振聪。；Lee，W.C.，具有一般学习效果模型的单机和流水作业调度，计算机与工业工程，56，4，1553-1558，（2009）
[33] Yin，Y。；徐，D。；Sun，K。；Li，H.，一些具有一般位置依赖和时间依赖学习效果的调度问题，信息科学。《国际期刊》，179，14，2416-2425，（2009）·Zbl 1166.90342号 ·doi:10.1016/j.ins.2009.02.015
[34] 张，X。；Yan，G.，具有一般学习效果的机器调度问题，数学与计算机建模，51，1-2，84-90，（2010）·Zbl 1190.90076号 ·doi:10.1016/j.cm.2009.09.001
[35] Lai，P.-J。；Lee，W.C.，《具有基于时间和位置的一般过程和学习效果的单机调度》，Omega，39，5，467-471，（2011）·doi:10.1016/j.omega.2010.10.002
[36] 低，C。；Lin，W.-Y.，一些具有时间相关学习效果和作业恶化的调度问题，应用数学建模。工程与环境系统的模拟与计算，37，20-21，8865-8875，（2013）·Zbl 1426.90126号 ·doi:10.1016/j.apm.2013.04.008
[37] 吴昌华。；赖，P.-J。；Lee，W.C.，关于基于过程和时间的学习和遗忘效应的单机调度的注释，应用数学建模。工程与环境系统的模拟与计算，39，2，415-424，（2015）·Zbl 1432.90068号 ·doi:10.1016/j.apm.2014.05.036
[38] 刘，S.-C。；洪，W.-L。；Wu，C.-C.，基于学习和准备时间之和的单机调度问题的注记，工程数学问题，2015，（2015）·Zbl 1394.90289号 ·doi:10.1155/2015/452602
[39] Wu，Y.-B。；Wang，J.-J.，基于时间和的截断学习效应（包括比例交付时间）的单机调度，神经计算与应用，27，4，937-943，（2016）·数字对象标识代码：10.1007/s00521-015-1910-3
[40] 阿扎德，A。；Habibnejad-Ledari，H。；Abdolhossein Zadeh，S。；Hosseinabadi Farahani，M.，具有学习效应、退化和非单调时间依赖处理时间的单机调度问题，计算机集成制造国际期刊，30，2-3，292-304，（2016）·doi:10.1080/0951192X.2016.1145808
[41] Lee，C.-Y。；Liman，S.D.，《带定期维护的单机流时间调度》，《信息学报》，29，4，375-382，（1992）·Zbl 0738.68043号 ·doi:10.1007/BF01178778
[42] Kubzin，医学硕士。；Strusevich，V.A.，《在两台机器车间调度中规划机器维护》，运筹学，54，4，789-800，（2006）·Zbl 1167.90669号 ·doi:10.1287/opre.1060.301
[43] 马云（Ma，Y.）。；Chu，C.B。；Zuo，C.R.，《具有确定性机器可用性约束的调度调查》，计算机与工业工程，58，2，199-211，（2010）·doi:10.1016/j.cie.2009.04.014
[44] 格雷厄姆，R.L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5，287-326，（1979）·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[45] Rudek，R.，《与位置相关的作业处理时间的调度问题：计算复杂性结果》，《运筹学年鉴》，196491-516，（2012）·Zbl 1251.90181号 ·doi:10.1007/s10479-012-1098-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。