书目详细信息
： 考虑维护时间的机器调度问题研究
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-5650-2840-3:CNY28.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 340000 |
| 题名责任者项： | 考虑维护时间的机器调度问题研究/.马英著 |
| 出版发行项： | 合肥:,合肥工业大学出版社:,2016.06 |
| 载体形态项： | 187页:;+图:;+24cm |
| 丛编项： | 斛兵博士文丛 |
| 相关题名附注： | 英文并列题名取自封面 |
| 提要文摘： | 本书首先较为详尽的研究了考虑维护时间的单机调度问题, 包括维护时段固定且加工时间恒定、维护时段固定且加工时间可变、维护时段可调且加工时间恒定以及维护时段可调且加工时间可变等四类问题。由于不同问题的复杂性不同, 本书给出了不同的求解方法: 对于NP-难问题, 一方面致力于设计能求解尽可能大规模问题的精确算法; 另一方面, 鉴于精确算法在时间和空间性能上的不足, 本书也致力于构造高效的启发式算法, 从而能够在合理的时间内求得大规模问题高质量的满意解。另外, 在某些特殊情形下, 有些问题是多项式可解的。对于这些问题, 通过证明某种多项式时间算法能够为其提供最优解来说明其多项式可解性。 |
| 并列题名： | Research on machine scheduling problems with consideration of preventive maintenance eng |
| 题名主题： | 调试程序 研究 |
| 中图分类： | TP311.52 |
| 个人名称等同： | 马英 著 |
| 记录来源： | CN 湖北三新 20171117 |