本書專門討論了作業車間調度問題，提出了改進的轉換瓶頸算法、一個混合式鄰域搜尋算法、擴展HLS的算法、基礎的擬物擬人算法、帶禁忌規則的擬物擬人算法等一系列求解該問題的高效算法。
本書適合計算機專業本科高年級學生、研究生閱讀，可供計算性與算法複雜性的研究人員閱讀。
從有資源分配的時代開始，人類就開始接觸到調度問題。從人們在戰爭中對軍隊的調度到從事農耕、娛樂、運輸、製作中對人力和物資的分配與調度，人類很早就感受到了在有限資源條件下完成指定的任務需要調度。
基本介紹
- 書名：求解作業車間調度問題的高效算法研究博士論叢
- ISBN：978-7-312-02669-0
- 定價：20.00元
- 版本：1
圖書詳細信息:,圖書簡介:,目錄,
圖書詳細信息:
裝幀:平裝
出版年月:201002
叢書名稱：博士論叢
圖書簡介:
然而，一個很有意思的現象是，雖然調度問題在軍事、生活等方面的活動中普遍存在，但是嚴格地研究這個問題卻是在數千年之後。提出調度問題的數學模型的出現是很晚的，1954年，S. M. Johnson提出了求解流水車間兩台機器下調度問題最優解的法則，這是第一個求解調度問題的數學模型，Ramser於1959年首次提出交通調度問題。這既不同於歐拉研究哥尼斯堡七橋問題從而導致圖論的創立，又不同於17世紀人們從研究投骰子賭博現象而提出的機率論。筆者很早就注意到了這一現象，並做了一些調查研究，但是到目前為止都沒有找到解釋這個現象的文獻。基於人們目前對各種調度問題的研究成果，筆者猜想人們數千年以來都是採用增加資源和人為強制介入的辦法（某種強權干預資源分配）來解決現實中的調度問題，從而誤導人們認為“該問題不是數學問題”。當然，也可能因為這個問題過於複雜，不顯得“有趣”。
目錄
前 言
第1章 緒論
第2章 改進的轉換瓶頸算法
第3章 一個混合式鄰域搜尋算法
第4章 擴展HLS的算法
第5章 各種啟發式算法的比較
第6章 基礎的擬物擬人算法
第7章 帶禁忌規則的擬物擬人算法
第8章 總結及展望
參考文獻
