王继波;吕丹阳;王世云;姜冲 具有恶化作业和位置相关工作负载的资源分配调度。 (英语) Zbl 1513.90083号 J.工业管理。最佳方案。 1658-1669年3月19日(2023年). 摘要:在本研究中,我们考虑了在单台机器上同时存在退化效应和位置相关工作负载的资源分配调度。调度器需要找到最优的序列和最优的资源分配,从而使成本函数最小化。首先,重点是最小化进度成本和资源消耗成本的线性加权和。第二个问题是最小化调度成本,使其服从资源消耗成本的上限。第三个问题是最小化资源消耗成本,使其服从进度成本的上限。最后一个问题是寻找进度成本和资源消耗成本的帕累托最优解。我们证明了这些问题分别保持多项式可解。 引用于1文件 MSC公司: 90B35型 运筹学中的确定性调度理论 91B42型 消费者行为、需求理论 关键词:行程安排;劣化效应;资源分配;位置相关工作负载 PDF格式BibTeX公司 XML格式引用 \textit{J.-B.Wang}等人,J.Ind.Manag。最佳方案。19,第3号,1658--1669(2023;Zbl 1513.90083) 全文: 内政部 参考文献: [1] U.B.Bagchi,单机系统中流量时间和等待时间的平均值和变化的同时最小化,Oper。决议,37,118-125(1989)·Zbl 0661.90046号 ·doi:10.1287/opre.37.118 [2] S.Gawieynowicz,时间相关调度的模型与算法,第二版,理论计算机科学专著。EATCS系列。柏林施普林格,2020年·Zbl 1453.90002 [3] 共和国·Zbl 0411.90044号 ·doi:10.1016/S0167-5060(08)70356-X [4] G.H.Hardy、J.E.Littlewood和G.Polya,不平等剑桥大学出版社,1967年。 [5] H.-Y.公司·Zbl 1362.90192号 ·doi:10.1007/s10878-015-9984-5 [6] X.Huang,带分组技术和劣化效应的双准则调度,J.Appl。数学。计算。,60, 455-464 (2019) ·Zbl 1418.90111号 ·doi:10.1007/s12190-018-01222-1 [7] X.Huang,N.Yin,W.-W.Liu和J.-B.Wang,具有比例线性退化效应的公共到期窗口分配调度,亚洲-太平洋。《运营杂志》。雷斯.,37(2020),1950031,15页·Zbl 1433.90064号 [8] J.J.Kanet,最小化单机系统中流动时间的变化,管理科学,271453-1459(1981)·Zbl 0473.90048号 [9] X-X·兹比尔1523.90173 ·doi:10.1080/0305215X.2019.1638920 [10] W.-W.Liu和C.Jiang,带截止日期分配、学习效果和位置相关权重的Flow shop资源分配调度,亚洲-太平洋。《运营杂志》。雷斯.,37(2020),2050014,27页·Zbl 1457.90070号 [11] 西-西·Zbl 07637131号 ·doi:10.1080/0305215X.2019.1608980 [12] 年-年·Zbl 1523.90181号 ·doi:10.1080/0305215X.2017.1414207 [13] 年-年·doi:10.1080/0305215X.2016.1265305 [14] D.-Y.公司。 [15] D.Oron,《在恶化环境中调度可控处理时间作业》,《运筹学学会杂志》,64,49-56(2014) [16] D.Oron,《调度具有位置相关工作负荷的可控加工时间作业》,《国际生产经济学杂志》,173153-160(2016) [17] J.Qian和H.Han,工作和交货时间恶化的截止日期分配调度问题,应用数学与计算杂志, 2021. [18] D·兹比尔1119.90022 ·doi:10.1016/j.dam.2007.02.003 [19] 十、。 [20] V.T'kindt和J.-C.Billaut,多准则调度:理论、模型和算法(第二版),施普林格-弗拉格-柏林-海德堡出版社,2006年·Zbl 1126.90002号 [21] D·Zbl 1443.90195号 ·doi:10.1016/j.ins.2018.11.023 [22] D。 [23] J.-B.公司·Zbl 1523.90210号 ·doi:10.1080/0305215X.2018.1454442 [24] J.-B.公司·兹比尔1364.90166 ·doi:10.3934/jimo.2016060 [25] J.-B.公司·Zbl 07768648号 ·doi:10.1111/itor.12888 [26] J.-B.公司。 [27] J.-B.公司·Zbl 1251.90197号 ·doi:10.1016/j.cor.2011.05.026 [28] J.-B.Wang、B.Zhang和H.He,可变加工时间调度问题的统一分析,工业与管理优化杂志. ·兹比尔1499.90085 [29] X-R·Zbl 1349.90416号 ·doi:10.1016/j.apm.2012.05.025 [30] C.-M.公司·Zbl 1236.90059号 ·doi:10.1016/j.apm.2011.07.005 [31] S.Zhao,具有学习效应和松弛到期窗口分配的资源分配流水车间调度,J.Ind.Manag。最佳。,17, 2817-2835 (2021) ·Zbl 1476.90138号 ·doi:10.3934/jimo.2020096 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。