本書聚焦兩臺平行機(含同型機與同類機)的在線及半在線調(diào)度問題，以最小化工件或訂單的最大完工時間(時間表長)為核心目標。針對同型機，本書研究多類場景，包括已知工件組合信息(如非增序到達且加工時間有界、已知最大工件加工時間等)的半在線問題，帶緩沖區(qū)的半在線問題，以及已知訂單部分信息(如總加工時間固定、按總加工時間非增序到達等)的在線問題，均推導各問題下界并設計最優(yōu)算法。針對同類機，還探討了已知最大加工時間、加工時間有界及可重排工件的調(diào)度問題。同樣，通過推導下界與設計算法，為相關調(diào)度優(yōu)化提供理論支撐。