×
梁喜喜;张波;王继波;尹，Na;黄，薛

基于时间和的学习效应的流水车间调度研究。 （英语） Zbl 1425.90048号

J.应用。数学。计算。 61，编号1-2373-388（2019）。
摘要：本文研究了基于算术和处理时间的学习效果的流水车间调度问题。目标是分别最小化总完工时间、完工时间、加权总完工时间和二次作业完工时间之和。针对相应的流水车间调度问题，提出了基于最优调度的启发式算法，并分析了其最坏情况下的误差界。

引用于8文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

行程安排;启发式算法;流水作业车间;学习效应
PDF格式BibTeX公司 XML格式引用
\textit{X.-X.Liang}等人，J.Appl。数学。计算。61，编号1--2，373--388（2019；Zbl 1425.90048）
全文： 内政部

参考文献：

[1] Gonzalez，T.、Sahni，S.：Flowshop和jobshop时间表：复杂性和近似性。操作。第26号决议、第36-52号决议（1978年）·Zbl 0371.90061号 ·doi:10.1287/opre.26.1.36
[2] Smutnicki，C.：流水车间调度最坏情况分析的一些结果。欧洲药典。第109号、第66-87号决议（1998年）·Zbl 0987.90043号 ·doi:10.1016/S0377-2217（97）00139-2
[3] Hoogeveen，J.A.，Kawaguchi，T.：最小化两机流水作业中的总完工时间：特殊情况分析。数学。操作。第24887-910号决议（1999年）·Zbl 0977.90015号 ·doi:10.1287/门24.4.887
[4] Koulamas，C.，Kyparisis，G.J.：具有常规目标函数的flow shop的性能保证算法。IIE事务处理。37, 1107-1111 (2005) ·doi:10.1080/074018170500288067
[5] Easwaran，G.、Parten，L.E.、Moras，R.、Uhlig，P.X.：以机器为主导的流水作业调度中的最大跨度最小化。申请。数学。计算。217, 110-116 (2010) ·Zbl 1230.90088号
[6] Pindo，M.：《调度：理论、算法和系统》。Prentice Hall，Upper Saddle River（2002年）·Zbl 1145.90394号
[7] Biskup，D.：考虑学习的单机调度。欧洲药典。第115、173-178号决议（1999年）·Zbl 0946.90025号 ·doi:10.1016/S0377-2217（98）00246-X
[8] Biskup，D.：关于具有学习效果的日程安排的最新综述。欧洲药典。第188、315-329号决议（2008年）·Zbl 1129.90022号 ·doi:10.1016/j.ejor.2007.05.040
[9] Wang，J.-B.，Ng，C.T.，Cheng，T.C.E.，Liu，L.-L.：具有时间相关学习效果的单机器调度。国际生产经济杂志。111, 802-811 (2008) ·doi:10.1016/j.ijpe.2007.03.013
[10] Cheng，T.C.E.，Lai，P.-J.，Wu，C.-C.，Lee，W.C.：基于算术过程和时间的学习考虑因素的单机调度。信息科学。197, 3127-3135 (2009) ·Zbl 1170.90387号 ·doi:10.1016/j.ins.2009.05.002
[11] Eren，T.：具有设置和删除时间学习效果的双标准并行机调度。申请。数学。模型。33, 1141-1150 (2009) ·Zbl 1168.90436号 ·doi:10.1016/j.apm.2008.01.010
[12] Lee，W.C.，Wu，C.-C.：考虑学习的一些单机和m-机flowshop调度问题。信息科学。179, 3885-3892 (2009) ·Zbl 1179.90141号 ·doi:10.1016/j.ins.2009.07.011
[13] Yin，Y.，Xu，D.，Sun，K.，Li，H.：具有一般位置依赖和时间依赖学习效应的一些调度问题。信息科学。179, 2416-2425 (2009) ·Zbl 1166.90342号 ·doi:10.1016/j.ins.2009.02.015
[14] Yin，Y.，Wu，C.-C.，Wu，W.-H.，Cheng，S.-R.：具有基于位置的学习效应的单机总加权延迟调度问题。计算。操作。第39号决议，1109-1116（2012）·Zbl 1251.90206号 ·doi:10.1016/j.cor.2011.07.022
[15] Wu，C.-C.，Yin，Y.，Cheng，S.-R.：基于位置学习函数截断的单机和双机流水车间调度问题。《运营杂志》。Res.Soc.64，147-156（2013）·doi:10.1057/jors.2012.46
[16] Yin，Y.，Wu，W.-H.，W.-H.，Wou，C.-C.：一种分支定界算法，用于单机排序，以最小化具有任意发布日期和位置相关学习效果的总拖期。信息科学。256, 91-108 (2014) ·Zbl 1321.90062号 ·doi:10.1016/j.ins/2013.07.026
[17] Zhao，C.-L.，Tang，H.：具有一般位置相关处理时间和过去序列相关交付时间的单机调度问题。J.应用。数学。计算。45, 259-274 (2014) ·Zbl 1304.90108号 ·doi:10.1007/s12190-013-0722-9
[18] Wang，J.-B.，Xia，Z.-Q.：具有学习效果的流水车间调度。《运营杂志》。Res.Soc.561325-1330（2005）·Zbl 1082.90041号 ·doi:10.1057/palgrave.jors.2601856
[19] Xu，Z.，Sun，L.，Gong，J.：具有学习效应的流水车间调度的最坏情况分析。国际生产经济杂志。113, 748-753 (2008) ·doi:10.1016/j.ijpe.2007.11.002
[20] Wang，J.-B.，Wang，M.-Z.：具有指数学习效应的流水车间调度问题的最坏情况分析。《运营杂志》。Res.Soc.63130-137（2012年）·doi:10.1057/jors.2011.40
[21] 李，G.，王，X.-Y.，王，J.-B.，孙，L.-Y.：具有时间相关学习效果的流水车间调度问题的最坏情况分析。国际生产经济杂志。142, 98-104 (2013) ·doi:10.1016/j.ijpe.2012.10.15
[22] Sun，L.-H.，Cui，K.，Chen，J.-H.，Wang，J.，He，X.C.：具有学习效果的流水车间调度最坏情况分析的一些结果。安·Oper。第211号决议、第481-490号决议（2013年）·兹比尔1286.90067 ·doi:10.1007/s10479-013-1368-6
[23] Wang，J.-B.，Wang，M.-Z.：具有一般位置依赖学习效果的流水车间调度中简单排序规则的最坏情况行为。安·Oper。第191号、第155-169号决议（2011年）·Zbl 1233.90174号 ·doi:10.1007/s10479-011-0923-2
[24] Sun，L.-H.，Cui，K.，Chen，J.-H.，Wang，J.，He，X.C.：具有一般位置依赖学习效果的置换流水车间调度问题研究。安·Oper。第211号决议、第473-480号决议（2013年）·Zbl 1286.90066号 ·doi:10.1007/s10479-013-1481-6
[25] Wang，X.-Y.，Zhou，Z.，Zhang，X.，Ji，P.，Wang，J.-B.：几个基于位置截断学习效果的流水车间调度问题。计算。操作。第40号决议，2906-2929（2013年）·Zbl 1348.90323号 ·doi:10.1016/j.cor.2013.07.001
[26] Wang，J.-J.，Zhang，B.-H.：具有双标准总工期和总完成时间目标以及位置加权学习效果的置换flowshop问题。计算。操作。第58、24-31号决议（2015年）·兹比尔1348.90322 ·doi:10.1016/j.cor.2014.12.006
[27] He，H.：具有一般指数学习效应的m-machine置换流车间中最大延迟的最小化。计算。工业工程97、73-83（2016）·doi:10.1016/j.cie.2016.04.010
[28] Bai，D.，Tang，M.，Zhang，Z.-H.，Santibanez-Gonzalez，E.D.R.：具有发布日期的Flow shop学习效果调度问题。欧米茄78，21-38（2018）·doi:10.1016/j.omega 2017年10月10日
[29] Wang，J.-B.，Liu，F.，Wang，J-J.：具有截断学习效应的m-machine flow shop调度研究。国际事务处理。操作。第26（3）号决议，1135-1151（2019）·Zbl 07766344号 ·doi:10.1111/itor.12323
[30] Graham，R.L.，Lawler，E.L.，Lenstra，J.K.，Rinnooy Kan，A.H.G.：确定性排序和调度中的优化和近似：一项调查。离散数学。5, 287-326 (1979) ·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[31] Townsend，W.：具有完成时间二次惩罚函数的单机问题：分支定界解。马纳格。科学。24, 530-534 (1978) ·Zbl 0371.90065号 ·doi:10.1287/mnsc.24.530
[32] Smith，W.E.：针对单一状态生产的各种优化器。导航。Res.日志。问题3，59-66（1956年）·doi:10.1002/nav.3800030106
[33] Wu，C.-C.，Chen，J.-Y.，Lin，W.C.，Lai，K.，Liu，S.-C.，Yu，P.-W.：一种两阶段三机装配流水车间调度，考虑学习因素，通过六种粒子群优化算法的混合来最小化流水时间。Swarm进化。计算。41, 97-110 (2018) ·doi:10.1016/j.swevo.2018.01.012
[34] Wu，C.-C.，Wang，D.，Sheng，S.-R.，Chung，L.，Lin，W.-C.：一个具有基于位置的学习效应的两阶段三机装配调度问题。《国际J.产品研究》56（9），3064-3079（2018）·文件编号：10.1080/00207543.2017.1401243
[35] Wang，J.-B.，Wang，J，Niu，Y.-P.：具有学习效果和可控加工时间的单机调度。J.沈阳航空。大学31（5），82-86（2014）（中文）
[36] Niu，Y.-P.，Wang，J.，Yin，N.：进度问题与恶化和工作依赖性学习被截断的影响。J.应用。数学。计算。47, 315-325 (2015) ·Zbl 1322.90037号 ·doi:10.1007/s12190-014-0777-2
[37] Yin，N.：具有工作相关学习效果的单机双翼分配资源分配调度。J.应用。数学。计算。56715-725（2018）·Zbl 1390.90331号 ·doi:10.1007/s12190-017-1091-6
[38] Fan，Y.-P.，Zhao，C.-L.：考虑到维护活动恶化，具有多个公共到期日分配和老化效应的单机调度。J.应用。数学。计算。46, 51-66 (2014) ·Zbl 1305.90180号 ·doi:10.1007/s12190-013-0736-3
[39] Li，W.-X.，Zhao，C.-L.：具有发布日期、拒绝和固定不可用间隔的单机作业调度恶化。J.应用。数学。计算。48, 585-605 (2015) ·Zbl 1317.90125号 ·doi:10.1007/s12190-014-0820-3
[40] Wang，J.-B.，Guo，M.-M.，Liu，H.，Li，L.，Wang，D.：关于依赖于开始时间的恶化作业的流水车间调度问题的调查。J.沈阳航空。大学33（3），1-10（2016）（中文）
[41] Wang，J.-B.，Zhao，B.-L.：具有独立设置时间和恶化效应的单机组调度研究。J.沈阳航空。大学34（4），82-87（2017）（中文）
[42] Huang，X.：采用成组技术和劣化效应的双准则调度。J.应用。数学。计算。(2018). https://doi.org/10.1007/s12190-018-01222-1 ·Zbl 1418.90111号 ·doi:10.1007/s12190-018-01222-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。