本书首先较为详尽的研究了考虑维护时间的单机调度问题,包括维护时段固定且加工时间恒定、维护时段固定且加工时间可变、维护时段可调且加工时间恒定以及维护时段可调且加工时间可变等四类问题。由于不同问题的复杂性不同,本书给出了不同的求解方法:对于NP-难问题,一方面致力于设计能求解尽可能大规模问题的精确算法;另一方面,鉴于精确算法在时间和空间性能上的不足,本书也致力于构造高效的启发式算法,从而能够在合理的时间内求得大规模问题高质量的满意解。另外,在某些特殊情形下,有些问题是多项式可解的。对于这些问题,通过证明某种多项式时间算法能够为其提供最优解来说明其多项式可解性。

提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。