流水车间与开放车间调度算法渐近分析

作者: 白丹宇

出版社: 清华大学出版社

出版日期: 2015-12-01

电子书 ¥20.48 定价:29.0 纸书价格¥22.00,点此比价
  • 收藏

  • 加书架

  • 引用

简介

流水车间与开放车间调度在流程工业、离散制造、检测维修以及医疗管理等领域有着广泛的应用.除了极少数特殊情况之外,此类问题基本上都是NP难的.对于小规模问题,一般是采用基于枚举的算法进行最优求解.但是随着问题规模的增大,求得最优解所花费的时间成指数增长,在这种情况下,利用启发式算法求得问题的近似解是一种快速而有效的方法.本书针对所研究的车间调度模型,从理论的角度分析了若干典型启发式算法的性能,其中重点讨论了渐近分析方法在研究调度算法收敛性方面的应用.本书可作为系统工程、应用数学、运筹学与控制论、计算机软件与理论、工业工程、管理科学与工程等相关专业的教师、研究生、高年级本科生以及科研人员的参考书.

编辑推荐

本书对流水车间和开放车间两类典型车间调度模型进行了研究,分别设计了新的近似算法并从理论上对这些算法进行了渐近分析,针对问题已有的一些典型近似算法从理论上进行了渐近分析和最坏情况分析(离线)或最坏竞争分析(在线)。最后通过数值实验仿真验证了所分析算法的性能。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2015-12-01
  • 作者:白丹宇
  • 更新: 2023-10-13
  • 书号:9787302417866
  • 中图:F406.2
  • 学科:
    经济学
    应用经济学