本书聚焦两台平行机(含同型机与同类机)的在线及半在线调度问题，以最小化工件或订单的最大完工时间(时间表长)为核心目标。针对同型机，本书研究多类场景，包括已知工件组合信息(如非增序到达且加工时间有界、已知最大工件加工时间等)的半在线问题，带缓冲区的半在线问题，以及已知订单部分信息(如总加工时间固定、按总加工时间非增序到达等)的在线问题，均推导各问题下界并设计最优算法。针对同类机，还探讨了已知最大加工时间、加工时间有界及可重排工件的调度问题。同样，通过推导下界与设计算法，为相关调度优化提供理论支撑。

  推荐以下三种渠道：

  点击前往： 豆瓣读书
  点击前往： 京东读书
  点击前往： 当当图书
  ·点击进入下载地址