Cheng,T·C·E。 关于常见的双日期分配问题的注记。 (英语) Zbl 0613.90047号 《运营杂志》。Res.Soc公司。 37, 1089-1091 (1986). 本文考虑了具有共同到期日的n任务单机器调度问题。先前的研究表明,对于给定的工作序列,共同到期日的最佳值与工作完成时间之一一致。在本文中,我们提出了该问题的线性规划(L.P.)公式,并通过考虑L.P.对偶问题获得了相同的最优结果。 引用于4文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90C05(二氧化碳) 线性规划 关键词:n作业,单机器调度;共同到期日 PDF格式BibTeX公司 XML格式引用 \textit{T.C.E.Cheng},J.Oper。Res.Soc.37,1089--1091(1986;Zbl 0613.90047) 全文: 内政部