內容簡介
本書主要研究帶有前瞻的平行機在線排序問題,在每個時刻,決策者可預知未來一段時間內將要到達的工件信息。考察兩類優化目標,一類是最小化最大時間表長,衡量工件完工時間的指標,一類是最小化最大流程,衡量工件從到達到完工的時間,並設計在線算法,並分析算法競爭比。本書適合高等院校專業學習者、研究者、大眾讀者閱讀,並希望以此為各位讀者提供一定的參考和借鑒。作者簡介
焦成文,畢業於中國科學院大學數學科學學院,就職于中原工學院,主要研究方向為在線排序,通信網絡優化算法研究,主持國家自然科學基金項目一項,發表論文十余篇。目錄
1 引言