M'Hallah，Rym先生;布尔芬，R.L。 最小化单台机器上延迟作业的加权数量。 （英语） 兹比尔1012.900009 欧洲药典。研究。 145，第1期，45-56（2003）。 摘要：我们描述了一种精确的算法来解决单机加权拖期作业数调度问题。该算法使用从代理背包中获得边界的分支和边界。进行了大量的计算实验。这些实验验证了之前对困难实例的构成所做的工作，并表明即使有2500个作业的困难实例也可以在合理的时间内得到最佳解决。 引用于12文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 关键词：日程安排;组合优化 PDF格式BibTeX公司 XML格式引用 \textit{R.M'Hallah}和\textit{R.L.Bulfin}，欧洲期刊Oper。第145号决议，第1号，第45-56号（2003年；Zbl 1012.90009） 全文： 内政部 参考文献： [1] Dauzere Peres，S.，最小化一般单机调度问题中的延迟作业，《欧洲运筹学杂志》，81，134-142（1995）·Zbl 0913.90166号 [2] J.R.杰克逊，1955年。加利福尼亚大学洛杉矶分校管理科学研究项目第43号研究报告：安排生产线以尽量减少最大延误；J.R.杰克逊，1955年。加利福尼亚大学洛杉矶分校管理科学研究项目研究报告43，安排生产线以最大限度地减少延误 [3] Karp，R.M.，《组合问题中的可约性》（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York），第85-103页·Zbl 0366.68041号 [4] 劳勒，E.M。；Moore，J.M.，《函数方程及其在资源分配和排序问题中的应用》，《管理科学》，第16期，第77-84页（1969年）·Zbl 0184.23303号 [5] Moore，J.M.，《作业，减少延迟作业数量的单机器排序算法》，《管理科学》，第15期，第102-109页（1968年）·Zbl 0164.20002号 [6] 帕克·R·G。；Rardin，R.L.，《离散优化》（1988），学术出版社：加州圣地亚哥学术出版社·Zbl 0652.90068号 [7] 波茨，C.N。；Wassenhove，L.N.，《调度单个机器以最小化延迟作业的加权数量的算法》，《管理科学》，34843-858（1988）·Zbl 0656.90048号 [8] Sahni，S.，调度独立作业的算法，计算机协会杂志，23116-127（1976）·Zbl 0326.68024号 [9] Tang，G.，最小化延迟作业加权数的一种新的分枝定界算法，运筹学年鉴，24225-232（1990）·兹比尔0717.90035 [10] F.J.比利亚雷亚尔。；Bulfin，R.L.，调度单个机器以最小化延迟作业的加权数量，IIE事务，15，4，337-343（1983） [11] 伍尔西，R.E.D。；Swanson，H.S.，《即时应用的运筹学：快速和肮脏手册》（1975），Harper and Row Publishers:Harper and Low Publishers New York 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。