王继波;王晓元;孙林辉;孙林燕 使用截断指数学习函数调度作业。 (英语) Zbl 1311.90055号 最佳方案。莱特。 第7期,第8期,1857-1873(2013). 摘要:在本文中,我们考虑了具有截断指数学习函数的单机调度问题。通过截断指数学习函数,我们的意思是,实际作业处理时间是一个函数,它不仅取决于已处理作业的总正常处理时间,还取决于控制参数。截断函数的使用是为了模拟人类活动学习受限的现象。我们表明,即使将所提出的模型引入到作业处理时间中,几个单机问题仍然可以多项式求解。对于以下三个目标函数,即加权总完成时间、加权总折扣完成时间、最大延迟,我们根据相应的问题提出了启发式算法,没有截断指数学习函数。我们还分析了我们的启发式算法的最坏情况边界。 引用于18文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词:行程安排;单机;学习效应;启发式算法 PDF格式BibTeX公司 XML格式引用 \textit{J.Wang}等人,Optim。莱特。7,第8号,1857--1873(2013;Zbl 1311.90055) 全文: 内政部 参考文献: [1] Badiru A.B.:单变量和多变量学习曲线模型的计算调查。IEEE传输。工程管理。39, 176–188 (1992) ·数字对象标识代码:10.1109/17.141275 [2] Biskup D.:考虑学习因素的单机调度。欧洲药典。第115、173–178号决议(1999年)·Zbl 0946.90025号 ·doi:10.1016/S0377-2217(98)00246-X [3] Biskup D.:关于具有学习效果的日程安排的最新综述。欧洲药典。第188、315–329号决议(2008年)·兹比尔1129.90022 ·doi:10.1016/j.ejor.2007.05.040 [4] Cheng T.C.E.,Cheng S.-R,Wu W.-H.,Hsu P.-H.,Wu C.-C.:考虑基于时间和的学习的两代理单机调度问题。计算。工业。工程60、534–541(2011)·doi:10.1016/j.cie.2010.12.008 [5] Cheng T.C.E.,Lai P.-J.,Wu C.-C.,Lee W.-C.:基于对数处理时间和的学习考虑的单机调度。通知。科学。179, 3127–3135 (2009) ·Zbl 1170.90387号 ·doi:10.1016/j.ins.2009.05.002 [6] Cheng T.C.E.,Wang G.:考虑学习效果的单机调度。安·Oper。第98、273–290号决议(2000年)·Zbl 0967.68019号 ·doi:10.1023/A:1019216726076 [7] Cheng T.C.E.、Wu C.-C.、Lee W.C.:工作恶化和学习影响的一些日程安排问题。计算。工业。工程54、972–982(2008)·doi:10.1016/j.cie.2007.11.006 [8] Cheng T.C.E.、Wu C.-C.、Lee W.C.:基于加工时间总和和基于职位的学习效果的一些调度问题。通知。科学。178, 2476–2487 (2008) ·Zbl 1172.90397号 ·doi:10.1016/j.ins.2008.02.002 [9] Floudas C.A.,Pardalos P.M.:优化百科全书,第二版。柏林施普林格出版社(2009)·兹比尔1156.90001 [10] 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 [11] Hadda H.:一种($${\(\backslash\)frac{4}{3}}$$)近似算法,用于具有多个可用性约束的两机流水作业问题的特殊情况。最佳方案。莱特。3, 583–592 (2009) ·Zbl 1176.90218号 ·文件编号:10.1007/s11590-009-0137-6 [12] Lai P.J.,Lee W.C.:具有基于时间和位置的一般过程和学习效果的单机调度。欧米茄国际管理杂志。科学。39, 467–471 (2011) ·doi:10.1016/j.omega.2010.10.002 [13] Lee W.C.:使用基于一般位置的学习曲线进行调度。通知。科学。181, 5515–5522 (2011) ·Zbl 1239.90051号 ·doi:10.1016/j.ins.2011.07.051 [14] Lee W.C.,Wu C.-C.:考虑学习的一些单机和多机flowshop调度问题。通知。科学。179, 3885–3892 (2009) ·兹比尔1179.90141 ·doi:10.1016/j.ins.2009.07.011 [15] Lee W.C.,Wu C.-C.:关于基于位置学习效应的单机组调度问题的注记。申请。数学。模型。33, 2159–2163 (2009) ·Zbl 1205.90128号 ·doi:10.1016/j.apm.2008.05.020 [16] Lee C.-Y.,Yu G.:潜在中断下的并行机调度。最佳方案。莱特。2, 27–37 (2008) ·Zbl 1145.90023号 ·doi:10.1007/s11590-006-0041-2 [17] Mosheiov G.:最小化作业完成时间的总绝对偏差:位置相关处理时间和并行相同机器的扩展。《运营杂志》。Res.Soc.第59/1422–1424号决议(2008年)·Zbl 1155.90392号 ·doi:10.1057/palgrave.jors.2602480 [18] Pardalos P.M.,Resende M.G.C.:应用优化手册。牛津大学出版社,牛津(2002)·Zbl 0996.90001号 [19] Pardalos P.M.:数值优化的复杂性。《世界科学》,新加坡(1993年)·Zbl 0872.90002号 [20] Setamaa-Karkkainen A.,Miettinen K.,Vuori J.:一个新的多目标调度问题的启发式。最佳方案。莱特。1, 213–225 (2007) ·Zbl 1152.90467号 ·doi:10.1007/s11590-006-0020-7 [21] Pindo M.:《调度:理论、算法和系统》。普伦蒂斯·霍尔(Prentice-Hall),《上鞍河》(Upper Saddle River)(2002年)·Zbl 1145.90394号 [22] Smith W.E.:针对单一状态生产的各种优化器。海军研究日志。夸脱。3, 59–66 (1956) ·doi:10.1002/nav.3800030106 [23] Townsend W.:具有完成时间二次罚函数的单机问题:分支定界解。管理。科学。24, 530–534 (1978) ·Zbl 0371.90065号 ·doi:10.1287/mnsc.24.530 [24] Wang J.-B.,Li J.-X.:具有一般位置相关和时间相关学习效果的单机后序相关设置时间调度。申请。数学。模型。35, 1388–1395 (2011) ·Zbl 1211.90091号 ·doi:10.1016/j.a.pm.2010.09.017 [25] Wang J.-B.、Sun L.-H.和Sun L.-Y.:具有学习效果和折扣成本的单机调度。国际期刊高级制造。Technol公司。49, 1141–1149 (2010) ·doi:10.1007/s00170-009-2477-x [26] Wang J.-B.,Wang M.-Z.:具有一般工作相关学习曲线的单机多公共到期日调度。计算。数学。申请。60, 2998–3002 (2010) ·Zbl 1207.90059号 ·doi:10.1016/j.camwa.2010.09.061 [27] 王建斌、王明珠:具有一般学习效果的机器调度问题修正版。数学。计算。模型。53, 330–336 (2011) ·兹比尔1211.90093 ·doi:10.1016/j.mcm.2010.08.020 [28] Wang J.-B.,Wang M.-Z.:具有一般位置依赖学习效应的流水车间调度中简单排序规则的最坏情况行为。安·Oper。第191、155–169号决议(2011年)·Zbl 1233.90174号 ·doi:10.1007/s10479-011-0923-2 [29] Wang,J.-B.,Wang,M.-Z.:具有非线性退化的单机调度。最佳方案。莱特。doi:10.1007/s11590-010-0253-3·Zbl 1259.90040号 [30] Wang,J.-B.,Ji,P.,Cheng,T.C.E.,Wang,D.:最小化具有退化和学习影响的两机流水车间的制造周期。最佳方案。莱特。doi:10.1007/s11590-011-0334-y·Zbl 1259.90039号 [31] 王J.-J.,王J.-B.,王X.-P.:指数学习函数的调度问题。国际J.创新。计算。通知。控制63265–3274(2010) [32] Wang J.-B.,Wang D.,Wang L.-Y.,Lin L.,Yin N.,Wang W.-W.:具有指数时间相关学习效果和过去序列相关设置时间的单机调度。计算。数学。申请。57, 9–16 (2009) ·Zbl 1165.90471号 ·doi:10.1016/j.camwa.2008.09.025 [33] Wright T.P.:影响飞机成本的因素。J.航天员。科学。3, 122–128 (1936) ·doi:10.2514/8.155 [34] Wu C.-C.,Lee W.-C.:具有通用学习效果模型的单机和flowshop调度。计算。工业。工程56、1553–1558(2009)·doi:10.1016/j.cie.2008.10.002 [35] Wu C.-C.,Yin Y.,Cheng S.-R.:一些具有截断学习效应的单机调度问题。计算。工业。工程60、790–795(2011)·doi:10.1016/j.cie.2011.01.016 [36] Yang D.-L.,Kuo W.-H.:具有退化和学习效应的单机调度。安·Oper。第172、315–327号决议(2009年)·Zbl 1181.90131号 ·doi:10.1007/s10479-009-0615-3 [37] 杨德立,郭伟宏:一些工作恶化和学习效果不佳的日程安排问题。计算。工业。工程58,25-28(2010)·doi:10.1016/j.cie.2009.06.016 [38] 尹毅,徐丹,孙凯,李海:一些具有一般位置依赖和时间依赖学习效应的调度问题。通知。科学。179, 2416–2425 (2009) ·Zbl 1166.90342号 ·doi:10.1016/j.ins.2009.02.015 [39] 赵长乐,唐洪云:关于具有恶化作业和机器可用性约束的两机无等待流水车间调度的注记。最佳方案。莱特。5, 183–190 (2011) ·兹比尔1213.90127 ·doi:10.1007/s11590-010-0202-1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。