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

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

时间可变的运作调度模型与算法 pdf

  在产品生产或配送过程中,任务的实际处理时间往往会因为老化效应或学习效应而发生变化,这种变化显然会影响厂商的产品运作调度的效益与效率.本书针对在时间可变影响下机器维护、两个代理、产品分组加工、时间上限约束、拒绝惩罚、生产与配送集成等调度问题进行了分析和研究,设计求得调度方案的*优算法或近似算法.本书可供管理科学与工程、工业工程、系统工程、应用数学、运筹学与控制论、计算机软件与理论等专业的教师、研究生、高年级本科生以及相关专业的科研人员参考使用.