×
钱，金;林和祥;孔玉凤;王元松

具有发布时间和学习因子的三准则单机调度模型。 （英语） Zbl 1462.90051号

申请。数学。计算。 387，文章ID 124543，9 p.（2020）.
摘要：在本文中，我们考虑了具有发布时间和学习效应的单机调度问题。作业的实际处理时间是一个函数，即已处理作业的总处理时间。目标是最小化完工时间、总完工时间和最大拖期的加权和。这个问题是NP难的，提出了一些启发式算法和基于深度优先搜索算法的分枝定界算法来解决这个问题。进行了计算实验来评估启发式算法和分枝定界算法的性能。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

日程安排;释放时间;学习效应;算法
PDF格式BibTeX公司 XML格式引用
\textit{J.Qian}等人，应用。数学。计算。387，文章ID 124543，9 p.（2020；Zbl 1462.90051）
全文： 内政部

参考文献：

[1] Biskup，D.，《考虑学习的单机调度》，欧洲期刊Oper。第115号、第1号、第173-178号决议（1999年）·Zbl 0946.90025号
[2] TCE，C。；Wang，G.，考虑学习效果的单机调度，Ann.Oper。研究，98，1-4，273-290（2000）·Zbl 0967.68019号
[3] Mosheiov，G.，《具有学习效应的调度问题》，欧洲期刊Oper。第132、3、687-693号决议（2001年）·Zbl 1017.90051号
[4] Mosheiov，G。；Sidney，J.B.，《与一般工作相关学习曲线的调度》，欧洲期刊Oper。研究，147，3665-670（2003）·Zbl 1037.90529号
[5] J-B，W。；Z-Q，X.，具有学习效果的Flow-shop调度，J.Oper。Res.Soc.，56，11，1325-1330（2005）·Zbl 1082.90041号
[6] J-B，W.，关于具有学习效应和作业恶化的调度问题的注释，国际期刊系统。科学。，37, 12, 827-833 (2006) ·Zbl 1126.90347号
[7] J-B，W.，《具有时间相关学习效果和作业恶化的单机调度》，J.Oper。Res.Soc.，60，4，583-586（2009年）·Zbl 1163.90515号
[8] J-B，W。；TCE，C.，《退化和学习影响下的调度问题》，亚洲-太平洋。《运营杂志》。研究，24，02，245-261（2007）·Zbl 1121.90066号
[9] J-B，W。；Ng，C.T。；TCE，C.，具有时间相关学习效应的单机调度，国际生产经济学杂志。，111，2802-811（2008年）
[10] J-B，W。；M-Z，W。；Ji，P.，具有时间相关学习效果和恶化作业的单机总完工时间最小化调度，国际期刊系统。科学。，43, 5, 861-868 (2012) ·Zbl 1305.90206号
[11] J-B，W。；X-Y，西。；L-H、S。；L-Y，S.，使用截断指数学习函数调度作业，Optim。莱特。，7, 8, 1857-1873 (2013) ·Zbl 1311.90055号
[12] J-B，W。；J-J，W.，基于算术和处理时间和基于位置的学习效果的单机调度，Optim。莱特。，8, 3, 971-982 (2014) ·Zbl 1292.90127
[13] 1550026 ·Zbl 1325.90047号
[14] Cheng，M。；Tadikamalla，P.R。；尚，J。；张，B.，具有指数时间相关学习效应的单机调度问题，J.Manuf.Syst。，34, 60-65 (2015)
[15] J-B，W。；M-Z，W.，具有指数学习效应的流水车间调度问题的最坏情况分析，J.Oper。Res.Soc.，63，130-137（2012）
[16] J-B，W。；吉，P。；TCE，C。；Wang，D.，最小化具有退化和学习影响的两机流水车间的制造周期，Optim。莱特。，6, 1393-1409 (2012) ·Zbl 1259.90039号
[17] X-Y，西。；Zhou，Z。；张，X。；吉，P。；J-B，W.，《基于位置截断学习效应的若干流水车间调度问题》，计算。操作。Res.，40，2906-2929（2013）·Zbl 1348.90323号
[18] J-J，W。；B-H，Z.，具有双标准完成时间和总完成时间目标的置换流程问题和位置加权学习效应，计算。操作。Res.，58，24-31（2015年）·Zbl 1348.90322号
[19] Y-Y，L.，具有时间依赖学习效应和作业恶化的无空闲置换流程调度研究，应用。数学。型号。，40, 3447-3450 (2016) ·Zbl 1452.90312号
[20] 文章ID 9149510·Zbl 1407.90178号
[21] J-B，W。；刘，F。；J-J，W.，带截断学习效应的m机流水车间调度研究，国际贸易。操作。第26、3、1135-1151号决议（2019年）·Zbl 07766344号
[22] .Biskup，D.，《关于具有学习效果的日程安排的最新评论》，欧洲期刊Oper。决议，188315-329（2008）·Zbl 1129.90022号
[23] Azzouz，A。；Ennigrou，M。；Said，L.B.，《学习效应下的调度问题：分类和制图》，《国际生产研究杂志》，56，3，1-20（2017）
[24] Wright，T.P.，《影响飞机成本的因素》，J.Aeronaut。科学。，3, 122-128 (1936)
[25] Yelle，L.E.，《学习曲线：历史回顾和综合调查》，Decis。科学。，10, 302-328 (1979)
[26] Yan，P。；J-B，W。；L-Q，Z.，《具有发布时间和指数时间相关学习效果的单机双标准调度》，J.Ind.Manag。最佳。，15, 3, 1117-1131 (2019) ·Zbl 1438.90123号
[27] J-B，W。；Li，L.，具有恶化作业和修改维护活动的机器调度，计算。J.，61，1，47-53（2018）
[28] J-B，W。；刘，L。；J-J，W。；Li，L.，带准备时间的Makespan最小化调度，成组技术和缩短作业处理时间，计算。J.，61，9，1422-1428（2018）
[29] S-H，Y。；J-B，W.，最小化简单线性退化下两机流水车间调度的总加权完工时间，应用。数学。计算。，217, 4819-4826 (2011) ·Zbl 1230.90104号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。