×
孙新余;耿欣娜;王佳音;潘磊

加工时间可控的单机延迟窗口分配调度。 （英语） Zbl 07775193号

J.工业管理。最佳方案。 20，第1号，15-35（2024年）.
摘要：本文解决了单台机器上具有延迟到期窗口的资源分配调度问题。考虑了线性资源分配和凸资源分配。我们的目标是确定最优调度、最优松弛到期窗口和最优资源分配，并根据调度标准（与位置相关的权重，包括早期作业数、延迟作业数、到期窗口开始时间和窗口大小）和资源消耗函数最小化各种目标函数。对于线性资源分配问题，我们研究了资源压缩比分别与工作和职位相关的两种情况，并给出了早期工作数量的下限和延迟工作数量的上限。对于凸资源分配问题，我们提供了调度准则和资源消耗成本的双标准分析。针对这些问题开发了多项式时间算法。

MSC公司：

91B32型 资源和成本分配（包括公平分配、分摊等）
90B35型 运筹学中的确定性调度理论

关键词：

松弛到期窗口;可控处理时间;线性资源分配;凸资源分配;单机
PDF格式BibTeX公司 XML格式引用
\textit{X.Sun}等人，J.Ind.Manag。最佳方案。20，编号1，15--35（2024；Zbl 07775193）
全文： 内政部

参考文献：

[1] F.M.Q.J.J.Y.Y.Gao Liu Wang Lu，具有学习效应、共同到期日和可控作业处理时间的No-wait二机置换流水车间调度问题，国际生产研究杂志，562361-2369（2018）
[2] G.H.J.E.G.Hardy Littlewood Plya，不等式（1952）·Zbl 0047.05302号
[3] M.W.Y.L.J.T.C.E.Y.Ji Zhang Liao Cheng Tan，机器相关松弛双窗口分配的多任务并行机器调度，国际生产研究杂志，571667-1684（2019）
[4] X.D.Y.J.B.Z.E.贾吕Hu Wang Wang，具有劣化效应和维护活动劣化的松弛双翼指派调度问题，亚太运筹学杂志，392250005（2022）·Zbl 1512.90095号 ·doi:10.1142/S0217595922500051
[5] S.D.Karhi Shabtay，单机调度以最大限度地降低资源消耗成本，并限制调度加上到期日分配惩罚，《国际生产研究杂志》，563080-3096（2018）
[6] M.D.Kaspi Shabtay，带作业发布日期的单机最大完工时间最小化凸资源分配，计算机与运筹学，311481-1489（2004）·Zbl 1076.68018号 ·doi:10.1016/S0305-0548（03）00103-5
[7] C.S.G.J.Koulamas Gupta Kyparisis，具有可控和不可控可变作业处理时间的单机调度问题的统一分析，《欧洲运筹学杂志》，205479-482（2010）·Zbl 1188.90098号
[8] W.W.C.Liu Jiang，涉及工作相关学习效应和凸资源分配的到期日任务调度，工程优化，52，74-89（2020）·Zbl 1523.90177号 ·doi:10.1080/0305215X.2019.1580705
[9] D.Y.J.B.Lv Wang，不同双窗口分配和学习效应下的资源依赖无等待流水车间调度研究，《亚太运筹学杂志》，38，2150008（2021）·Zbl 1481.90180号 ·doi:10.1142/s0217595921500081
[10] D.Y.J.B.Lv Wang，具有预定日期分配和位置相关权重的比例流水车间调度研究，《优化快报》，第15期，第2311-2319页（2021年）·Zbl 1475.90023号 ·doi:10.1007/s11590-020-01670-4
[11] B.G.Mor Mosheiov，《基于共同流量津贴安排维护活动和到期窗口分配》，《国际生产经济学杂志》，135222-230（2012）
[12] D.Oron，《调度具有位置相关工作负荷的可控加工时间作业》，《国际生产经济学杂志》，173153-160（2016）
[13] D.G.Shabtay Steiner，加工时间可控的调度调查，离散应用数学，1551643-1666（2007）·Zbl 1119.90022号 ·doi:10.1016/j.dam.2007.02.003
[14] X.X.N.T.Sun Geng Liu，比例流水车间设置下的Due-window任务调度，运筹学年鉴，292113-131（2020）·Zbl 1455.90075号 ·doi:10.1007/s10479-020-03653-1
[15] X.X.N.J.B.F.孙庚Wang Liu，具有共同流量余量和学习效应的无等待流水车间凸资源分配调度，国际生产研究杂志，571873-1891（2019）
[16] R.G.Vickson，涉及可控作业处理时间的两个单机排序问题，AIIE Transactions，12258-262（1980）·doi:10.1080/05695558008974515
[17] D.J.Y.Q.M.Q.Wang Yin Liu，涉及工作拒绝、可控加工时间和速率修正活动的双标准调度问题，国际生产研究杂志，54，3691-3705（2016）
[18] D.J.Y.Q.T.C.E.Wang Yin Cheng，处理时间可控的通用流量余量窗口分配和调度的双标准方法，海军研究后勤，64，41-63（2017）·Zbl 1411.90162号 ·doi:10.1002/nav.21731
[19] J.B.B.P.W.Wang Cui Ji Liu，具有位置相关权重和后序相关交付时间的单机调度研究，组合优化杂志，41290-303（2021）·Zbl 1468.90058号 ·doi:10.1007/s10878-020-00676-z
[20] J.B.X.N.L.J.J.Y.Y.Wang Geng Liu Wang Lu，加工时间可控且工作相关学习效果可控的单机CON/SLK到期日分配调度，计算机杂志，611329-1337（2018）·doi:10.1093/comjnl/bxx121
[21] J.B.D.Y.S.Y.J.Wang Lv Wang Chong，具有恶化工作和位置依赖工作负荷的资源分配调度，工业与管理优化杂志，19，1658-1669（2023）·Zbl 1513.90083号 ·doi:10.3934/jimo.202011年
[22] J.B.D.Y.J.P.F.Q.Wang Luv Xu Ji Li，具有截断学习效应和凸可控处理时间的双写调度，国际运筹学汇刊，281573-1593（2021）·Zbl 07768648号 ·doi:10.1111/itor.12888
[23] J.B.J.J.Wang Wang，基于工作依赖学习效应和凸资源依赖加工时间的调度研究，《国际生产研究杂志》，53，5826-5836（2015）
[24] J.B.S.H.K.M.X.Wang Wang Gao Liu Jia，具有广义位置相关权重的到期窗口分配方法和调度，亚太运筹学杂志，39225028（2022）·doi:10.1142/S0217595922500282
[25] J.B.B.L.D.Y.B.Wang Zhang Li Bai Feng，单机上具有位置相关权重的Due-window指派调度问题，工程优化，52，185-193（2020）·Zbl 1523.90212号 ·doi:10.1080/0305215X.2019.1577411
[26] S.H.D.Y.J.B.Wang Lv Wang，带交付时间和基于时间和的截断学习效应的位置相关权重调度研究，工业与管理优化杂志，192824-2837（2023）·Zbl 1524.90155号 ·doi:10.3934/jimo.2022066号
[27] K.L.Z.R.L.J.Xu Feng Ke，在单机上调度加工时间可控的工件以满足交货期的分枝定界算法，运筹学年鉴，181，303-324（2010）·Zbl 1209.90192号 ·doi:10.1007/s10479-010-0746-6
[28] Y.Q.D.J.T.C.E.C.C.Yin Wang Cheng Wu，具有公共流量余量和资源相关处理时间的双标准单机调度和到期窗口分配，运筹学杂志，671169-1183（2016）
[29] S.Zhao，具有学习效应和松弛到期窗口分配的资源分配流水车间调度，工业与管理优化杂志，172817-2835（2021）·Zbl 1476.90138号 ·doi:10.3934/jimo.2020096
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。