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