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