本書主要研究帶有前瞻的平行機(jī)在線排序問題，在每個(gè)時(shí)刻，決策者可預(yù)知未來一段時(shí)間內(nèi)將要到達(dá)的工件信息。本書重點(diǎn)考察兩類優(yōu)化目標(biāo)：一類是最小化最大時(shí)間表長，衡量工件完工時(shí)間的指標(biāo)；另一類是最小化最大流程，衡量工件從到達(dá)到完工的時(shí)間，并設(shè)計(jì)在線算法，并分析算法競爭比。本書適合高等院校專業(yè)學(xué)習(xí)者、研究者、大眾讀者閱讀，并希望以此為各位讀者提供一定的參考和借鑒。