Cheng，T·C·E。;Ng、C.T。;袁俊杰。 针对单机多操作作业调度问题，提出了一种更具复杂性的结果，以最小化延迟作业的数量。 （英语） Zbl 1154.90427号 J.Sched。 6，第6期，551-555（2003）. 摘要：我们考虑单机多工序作业调度问题，以最小化拖期作业的数量。每个作业由属于不同系列的多个操作组成。在时间表中，每一系列作业操作都可以分批处理，每个批次都会产生一个设置时间。当作业的所有操作都已处理完毕时，作业即告完成。目标是最小化延误工作的数量。在文献中，这个问题已经被证明是任意二元数下的强NP-hard问题。在本文中，我们证明了即使在双状态是常见的且所有作业具有相同的处理时间时，问题仍然是强NP-hard的。 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 PDF格式BibTeX公司 XML格式引用 \textit{T.C.E.Cheng}等人，J.Sched。6，第6号，551--555（2003；Zbl 1154.90427） 全文： 内政部