Some Comments on Sequencing with Controllable Processing Times
Some Comments on Sequencing with Controllable Processing Times
复制标题
DOI：
10.1007/s00607-001-1441-x
复制
发表时间：
2002-03
期刊：
影响因子：
3.7
通讯作者：
H. Hoogeveen;G. Woeginger
中科院分区：
文献类型：
--
作者：
H. Hoogeveen;G. Woeginger
我们讨论具有可控作业处理时间的单台机器上的排序问题。对于最大作业成本标准，我们提出了几个多项式时间结果。对于总加权工作完成时间标准，我们提出了 NP 硬度结果。我们的结果解决了该领域的几个悬而未决的问题。
We discuss sequencing problems on a single machine with controllable job processing times. For the maximum job cost criterion, we present several polynomial time results. For the total weighted job completion time criterion, we present an NP-hardness result. Our results settle several open questions in this area.