考虑维护时间的机器调度问题研究

权怡

作者权怡
出版社合肥：合肥工业大学出版社
标注页数187 页
文件页数203 页
文件大小40.36 MB
出版时间2016
ISBN9787565028403

内容简介

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

发现好书期刊，享受阅读乐趣

考虑维护时间的机器调度问题研究