书目信息 机读格式(MARC)
在线与半在线调度模型和算法
| ISBN/价格： | 978-7-5121-5727-9:CNY66.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 在线与半在线调度模型和算法/.曹茜著 |
| 出版发行项： | 北京:,北京交通大学出版社:,2025.11 |
| 载体形态项： | 144页:;+图:;+24cm |
| 提要文摘： | 本书聚焦两台平行机(含同型机与同类机)的在线及半在线调度问题，以最小化工件或订单的最大完工时间(时间表长)为核心目标。针对同型机，本书研究多类场景，包括已知工件组合信息(如非增序到达且加工时间有界、已知最大工件加工时间等)的半在线问题，带缓冲区的半在线问题，以及已知订单部分信息(如总加工时间固定、按总加工时间非增序到达等)的在线问题，均推导各问题下界并设计最优算法。针对同类机，还探讨了已知最大加工时间、加工时间有界及可重新分配工件的调度问题。同样，通过推导下界与设计算法，为相关调度优化提供理论支撑。 |
| 题名主题： | 离散数学 |
| 中图分类： | O158 |
| 个人名称等同： | 曹茜 著 |
| 记录来源： | CN LCTBU 20260227 |