尼尔·哈尔曼;乌列尔·维尼茨 一种FPTAS，用于处理具有固定处理序列的重定位调度问题的两个性能度量。 （英语） Zbl 1491.90084号 最佳方案。莱特。 16，第4期，1181-1196（2022）. 摘要：在本文中，我们考虑两台并行专用机器上的资源约束调度问题，每台机器都有给定的固定加工序列。问题是根据资源限制确定所有作业的开始时间，以最小化某些给定的性能度量。B.M.T.林等[J.Sched.19，No.2，153-163（2016；Zbl 1341.90051号)]结果表明，在加权总拖期和加权拖期作业数的性能度量下，该问题是一般意义上的NP-hard问题，并对近似方案的存在性提出了质疑。本文通过设计完全多项式时间近似格式，肯定地回答了他们的问题。 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：搬迁时间表;动态规划;\（K\）-近似集和函数;FPTAS公司 引文：Zbl 1341.90051号 PDF格式BibTeX公司 XML格式引用 \textit{N.Halman}和\textit{U.Vinetz}，Optim。莱特。16，第4号，1181--1196（2022；Zbl 1491.90084） 全文： 内政部 参考文献： [1] Amir，A。；Kaplan，EH，搬迁问题很难解决，国际计算杂志。数学。，25, 2, 101-110 (1988) ·Zbl 0658.68039号 ·网址：10.1080/00207168808803664 [2] 北卡罗来纳州哈尔曼。；Klabjan博士。；李，C-L；奥林，J。；Simchi-Levi，D.，随机动态程序的完全多项式时间近似方案，SIAM J.离散数学。，28, 1725-1796 (2014) ·Zbl 1408.68078号 ·doi:10.1137/130925153 [3] 北卡罗来纳州哈尔曼。；Klabjan，D。；莫斯塔吉尔，M。；奥林，J。；Simchi-Levi，D.，具有离散需求的单件随机库存控制的完全多项式时间近似方案，数学。操作。决议，34674-685（2009）·Zbl 1231.90030号 ·doi:10.1287/门1090.0391 [4] Kaplan，EH，公共住房再开发项目的搬迁模型，环境。计划。B计划。设计。，13, 1, 5-19 (1986) ·doi:10.1177/239980838601300101 [5] 科诺诺夫，AV；Lin，BMT，关于多个相同工作人员的搬迁问题，离散优化。，3, 4, 366-381 (2006) ·Zbl 1112.90027号 ·doi:10.1016/j.disopt.2006.06.003 [6] 科诺诺夫，AV；Lin，BMT，最小化重定位问题中的总加权完成时间，J.Sched。，13, 2, 123-129 (2010) ·兹比尔1184.90062 ·doi:10.1007/s10951-009-0151-7 [7] 林，BMT；福建Hwang；Kononov，A.，《固定加工顺序下的搬迁计划》，J.Sched。，19, 2, 153-163 (2016) ·Zbl 1341.90051号 ·doi:10.1007/s10951-015-0455-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。