西里尔·布莱恩德;萨米亚·乌拉里;布拉希姆·布佐亚 一种求解单机调度问题的有效ILP公式。 （英语） Zbl 1183.90161号 RAIRO，运营。物件。 44，第1期，61-71（2010）. 考虑了单机调度问题（1|rj|L{max}），提出了整数线性规划（ILP）公式。给定的是具有处理时间（p_j）、发布日期（r_j）和到期日期（d_j）的作业（j=1，dots，n）。所有这些作业都必须在单台机器上无抢占处理，以便作业完成时间（C_j）的最大延迟（L_{max}=max_{j=1}^n\{C_j-d_j}）最小化。基于最优序列的分析和数值优势条件，将问题表示为一个整数线性规划。给出了具有100到3100个作业的实例的计算结果。此外，将该方法与J.卡莱尔【欧洲期刊《运营研究》第11期，第42–47页（1982年；兹比尔04829.0045)].审核人：Sigrid Knust（奥斯纳布吕克） 引用于三文件 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 关键词：单机调度;整数线性规划;优势条件 引文：Zbl 0482.90045号 PDF格式BibTeX公司 XML格式引用 \textit{C.Briand}等人，RAIRO，Oper。第44号决议，第1号，第61--71号（2010年；Zbl 1183.90161） 全文： 内政部 欧洲DML 链接 参考文献： [1] C.Briand、H.T.La和J.Erschler，《Une approche pour l'ordonancement robuste de Táches surune machine》，《法语国家会议与模拟》（MOSIM'03）。法国图卢兹（2003）205-211。 [2] J.Carlier，单机排序问题。欧洲药典。第11号决议（1982）42-47·Zbl 0482.90045号 ·doi:10.1016/S0377-2217（82）80007-6 [3] J.Erschler、F.Roubellat和J.-P Vernhes，描述在单个机器上执行n个作业的可行序列集。欧洲药典。第4号决议（1980）189-194·Zbl 0425.90053号 ·doi:10.1016/0377-2217（80）90005-3 [4] J.Erschler、G.Fontan、C.Merce和F.Roubellat，《在具有就绪时间和到期日期的单台机器上调度n个作业的新支配概念》。操作。第31号决议（1983年）114-127·Zbl 0495.90046号 ·doi:10.1287/opre.31.114 [5] A.M.Hariri和C.N.Potts，具有发布日期的单机排序算法，以最小化加权总完成时间。离散应用程序。数学5（1983）99-109·Zbl 0498.90044号 ·doi:10.1016/0166-218X（83）90019-7 [6] J.K.Lenstra、A.H.G.Rinnooy Han和P.Brucker，机器调度问题的复杂性。《离散数学年鉴》1（1977）343-362·Zbl 0353.68067号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。