×
王继波;崔波;季萍;刘伟伟

具有位置相关权重和后序相关交货时间的单机调度研究。 （英语） Zbl 1468.90058号

J.库姆。最佳方案。 41，第2号，290-303（2021）.
摘要：本文研究单台机器上具有后序相关交货时间（用psddt表示）的调度问题，即作业的交货时间取决于其处理的等待时间。我们证明了总（折扣）加权完成时间最小化可以在（O（n）log n）时间内求解，其中（n）是作业数，权重是位置相关的权重。对于常见的（用con表示）和松弛的（用slk表示）due-date赋值和位置相关的权重（用pdw表示），我们证明了目标成本最小化在（O（n\log n））时间内是可解的。该模型（即psddt和pdw）也可以扩展到与位置相关（与时间相关）的处理时间。

引用于13文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

交货时间;位置相关重量;单机;行程安排
PDF格式BibTeX公司 XML格式引用
\textit{J.-B.Wang}等人，J.Comb。最佳方案。41，第2号，290--303（2021；Zbl 1468.90058）
全文： DOI程序

参考文献：

[1] Biskup，D.，《考虑学习因素的单机调度》，《欧洲运筹学杂志》，115，173-178（1999）·Zbl 0946.90025号 ·doi:10.1016/S0377-2217（98）00246-X
[2] Brucker，P.，《调度算法》（2001），柏林：施普林格出版社，柏林·Zbl 1051.90011号 ·doi:10.1007/978-3-662-04550-3
[3] 郑，TCE；吴，C-C；陈，J-C；吴，W-H；Cheng，S-R，带截断学习函数的两机流水作业调度，以最小化完工时间，国际生产经济学杂志，14179-86（2013）·doi:10.1016/j.ijpe.2012.03.027
[4] Gawieynowicz，S.，《时间依赖性调度》（2008），柏林：施普林格出版社，柏林·Zbl 1155.90004号 ·doi:10.1007/978-3-540-69446-55
[5] 格雷厄姆，RL；劳勒，EL；Lenstra，JK；Rinnooy Kan，AHG，《确定性排序和调度中的优化和近似：一项调查》，《Ann Discret Math》，第5287-326页（1979年）·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[6] 霍尔，NG；Posner，ME，Earliness-tardiness调度问题，I:关于共同到期日的完工时间的加权偏差，Oper Res，39，836-846（1991）·Zbl 0749.90041号 ·doi:10.1287/opre.39.5.836
[7] 哈代，GH；利特伍德，JE；Polya，G.，《不平等》（1967），剑桥：剑桥大学出版社，剑桥·Zbl 0010.10703号
[8] 江，C。；邹，D。；Bai，D。；Wang，J-B，带位置相关权重的比例流水车间调度，Eng Optim，52，1，37-52（2020）·Zbl 1523.90163号 ·doi:10.1080/0305215X.2019.1573898
[9] Kahlbacher H（1992）《终端与Ablaufplanung-ein分析》，祖冈。凯泽斯劳滕大学博士论文
[10] 库拉玛斯，C。；Kyparisis，GJ，具有过去序列相关交货时间的单机调度问题，Int J Prod Econ，126264-266（2010）·doi:10.1016/j.ijpe.2010.03.016
[11] 李，L。；Yan，P。；吉，P。；Wang，J-B，同时考虑可控加工时间和学习效果的调度作业，神经计算应用，291155-1162（2018）·doi:10.1007/s00521-016-2638-4
[12] Liu，M.，具有后序依赖交付时间和学习效果的并行机调度，应用数学模型，37，9630-9633（2013）·Zbl 1427.90151号 ·doi:10.1016/j.apm.2013.05.025
[13] 刘伟。；江，C.，涉及工作相关学习效果和凸资源分配的到期日分配计划，《工程优化》，52，1，74-89（2020）·Zbl 1523.90177号 ·doi:10.1080/03052115X.2019.1580705
[14] 刘，M。；郑，F。；楚，C。；Xu，Y.，具有后序依赖交付时间的单机调度的新结果，Theor Compute Sci，438，55-61（2012）·Zbl 1247.68034号 ·doi:10.1016/j.tcs.2012.03.009
[15] 刘，M。；郑，F。；楚，C。；Xu，Y.，具有后序依赖交付时间和发布时间的单机调度，Inf Process Lett，112835-838（2012）·Zbl 1250.90036号 ·doi:10.1016/j.ipl.2012.07.002
[16] Liu M，Wang S，Chu，（2013）利用过去相关的交付时间安排恶化的作业。国际生产经济杂志144:418-421
[17] 刘伟。；胡，X。；Wang，X-Y，带延迟到期日分配的单机调度，Eng Optim，49，709-717（2017）·doi:10.1080/0305215X.2016.1197611
[18] Lu，Y-Y，具有时间相关学习效果和作业恶化的无中间置换流水车间调度研究，应用数学模型，40，3447-3450（2016）·Zbl 1452.90312号 ·doi:10.1016/j.apm.2015.09.081
[19] Lu，Y-Y；Liu，J-Y，关于位置相关工作负载的资源分配调度的注释，Eng Optim，501810-1827（2018）·Zbl 1523.90181号 ·doi:10.1080/0305215X.2017.1414207
[20] Lu，Y-Y；滕，F。；Feng，Z-X，《基于时间和位置学习效应的截断指数算术和调度作业》，亚太地区运营研究杂志，32，1550026（2015）·Zbl 1325.90047号 ·doi:10.1142/S0217595915500268
[21] Lu，Y-Y；Jin，J。；吉，P。；Wang，J-B，不相关并行机上作业恶化和学习影响的资源依赖型调度，神经计算应用，271993-2000（2016）·数字对象标识代码：10.1007/s00521-015-1993-x
[22] Mosheiov，G.，《具有一般位置相关处理时间的比例流程图》，Inf Process Lett，111，174-177（2011）·Zbl 1260.90094号 ·doi:10.1016/j.ipl.2101.016
[23] Mosheiov，G。；JB Sidney，《基于一般工作相关学习曲线的进度安排》，《欧洲运营研究杂志》，147665-670（2003）·Zbl 1037.90529号 ·doi:10.1016/S0377-2217（02）00358-2
[24] 王，J-J；Zhang，B-H，具有双标准最大持续时间和总完成时间目标以及位置加权学习效果的置换flowshop问题，Computation Oper Res，58，24-31（2015）·兹比尔1348.90322 ·doi:10.1016/j.cor.2014.12.006
[25] 王，J-B；吉，P。；郑，TCE；Wang，D.，《利用退化和学习效应最小化两机流水线车间的制造周期》，Optim Lett，61393-1409（2012）·Zbl 1259.90039号 ·doi:10.1007/s11590-011-0334-y
[26] 王，J-B；王，M-Z；Ji，P.，具有时间相关学习效果和恶化作业的单机总完成时间最小化调度，国际系统科学杂志，43，861-868（2012）·Zbl 1305.90206号 ·网址：10.1080/00207721.2010.542837
[27] 王，X-R；Jin，J。；王，J-B；Ji，P.，带截断工作相关学习效应的单机调度，Optim Lett，8669-677（2014）·Zbl 1288.90037号 ·doi:10.1007/s11590-012-0579-0
[28] 王，J-B；刘，F。；Wang，J-J，带截断学习效应的（m）-机器流水车间调度研究，国际运输运营研究，26，3，1135-1151（2019）·Zbl 07766344号 ·doi:10.1111/itor.12323
[29] 王，J-B；高，M。；王，J-J；刘，L。；He，H.，《具有职位加权学习效应和工作发布日期的日程安排》，Eng Optim，52，9，1475-1493（2020）·Zbl 1523.90208号 ·doi:10.1080/03052115X.2019.1664498
[30] 吴，Y-B；Wang，J-J，具有基于时间和的截断学习效果（包括比例交付时间）的单机调度，神经计算应用，27937-943（2016）·数字对象标识代码：10.1007/s00521-015-1910-3
[31] 杨，S-J；Yang，D-L，具有后序相关交付时间和位置相关处理时间的单机器调度问题，J Oper Res Soc，631508-1515（2012）·doi:10.1057/jors.2011.155
[32] Yin，Y。；郑，TCE；徐，J。；郑，S-R；Wu，C-C，具有后序依赖交付时间和线性恶化的单机器调度，J Ind Manag Optim，9，323-339（2013）·Zbl 1276.90030号
[33] 赵，C。；Tang，H.，具有一般位置相关处理时间和过去序列相关交付时间的单机调度问题，应用数学计算，4525-274（2014）·Zbl 1304.90108号 ·doi:10.1007/s12190-013-0722-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。