您好,欢迎来到聚文网。 登录 免费注册
考虑维护时间的机器调度问题研究

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

  • 字数: 193千字
  • 装帧: 平装
  • 出版社: 合肥工业大学出版社
  • 作者: 马英 著
  • 出版日期: 2016-06-01
  • 商品条码: 9787565028403
  • 版次: 1
  • 开本: 16开
  • 页数: 187
  • 出版年份: 2016
定价:¥28 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书首先较为详尽的研究了考虑维护时间的单机调度问题,包括维护时段固定且加工时间恒定、维护时段固定且加工时间可变、维护时段可调且加工时间恒定以及维护时段可调且加工时间可变等四类问题。由于不同问题的复杂性不同,本书给出了不同的求解方法:对于NP-难问题,一方面致力于设计能求解尽可能大规模问题的准确算法;另一方面,鉴于准确算法在时间和空间性能上的不足,本书也致力于构造高效的启发式算法,从而能够在合理的时间内求得大规模问题高质量的满意解。另外,在某些特殊情形下,有些问题是多项式可解的。对于这些问题,通过证明某种多项式时间算法能够为其提供很优解来说明其多项式可解性。
目录
第1章绪论
1.1传统的机器调度问题
1.1.1发展简史
1.1.2分类与符号表示
1.1.3常见的求解方法
1.2考虑维护时间的机器调度问题
1.2.1研究背景和研究意义
1.2.2分类与符号表示
1.3研究内容及结构安排
1.3.1研究内容
1.3.2结构安排
第2章文献综述
2.1维护时段固定的调度问题
2.1.1单机调度问题
2.1.2平行机调度问题
2.1.3流水作业调度问题
……
致谢

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网