算法和系統

算法和系統

《算法和系統》是2005年清華大學出版社出版的圖書,作者(美)Michael Pinedo。

圖書簡介

本書以生產調度的基本理論及其套用為主,介紹了與調度相關的若干基本算法模型及其在實際中的套用。內容涵蓋了確定性調度模型、隨機調度模型、調度理論的套用等三部分。內容及難度算法和系統(第2版) 適合工業工程專業高年級本科生或研究生及相關的工程技術人員。

第1版序言

排序和調度是決策的一種形式,在製造業和服務業中扮演著關鍵的角色。在當前的競爭環境中,有效的排序和調度已經成為在市場中生存的必要條件。公司必須滿足它們向顧客承諾的提交日期,不然就會造成重大的信譽損失。它們也必須以這樣的方式來計畫各項活動,以便有效地利用可用資源。

20世紀初,在Henry Gantt和其他先驅者的努力下,調度開始在製造業中受到重視。然而,過了很多年第一批有關調度的出版物才在工業工程和運籌學的文獻中出現,有些於20世紀50年代早期出現在?Naval Research Logistics Quarterly?,包含了W.E. Smith, S.M. Johnson 和 J.R. Jackson 的成果。60年代,人們在用動態規劃和整數規劃對調度問題建模方面做了大量的工作。Richard Karp的關於複雜度理論的著名論文發表之後,70年代的研究主要集中在調度問題的複雜度層次。80年代,隨著人們對隨機調度問題關注的增加,學術界和工業界在不同的方向展開研究。另外,隨著個人計算機開始廣泛套用於製造設備中,人們開發出了生成實際可用調度計畫的系統。無論過去還是現在,這種調度系統的設計和開發都是計算機科學家、運籌學專家和工業工程師共同完成的。

這本書是哥倫比亞大學的調度理論和套用課程建設的成果。本書主要論述機器調度模型。第I部分討論確定性模型;第II部分是隨機模型;第III部分討論套用問題。最後一部分討論實際中的調度問題並且檢驗理論和實際問題的關係。從這些檢驗中可以清楚地看到,調度理論的發展只對實際中的調度問題產生了有限的影響。希望幾年之後能夠有套用部分擴大的第2版,能夠顯示出與理論部分更強的關聯。

本書受益於許多人的仔細審閱。Reha Uzsoy和Alan Scheller Wolf仔細審查了全部手稿。Len Adler, Sid Browne, Xiuli Chao, Paul Glasserman, Chung-Yee Lee, Young-Hoon Lee, Joseph Leung, Elizabeth Leventhal, Rajesh Sah, Paul Shapiro, Jim Thompson, Barry Wolf和幾百個哥倫比亞大學選過調度課程的學生對手稿的改進提出了很多寶貴的意見。

作者非常感謝國家自然基金連續的夏季支持,使得完成本項目成為可能。

第2版序言

本書內容經過了有意義的擴展,新增了5章。在確定性部分(即第I部分),單機、加工車間、開放車間的內容有了相當的擴展。在隨機部分(即第II部分),整個新的一章集中討論了帶工作提交時間的單機調度問題。之所以增加這一章是因為教師們有很多要求,他們想看到隨機調度和優先佇列之間的聯繫。這一章建立了這種聯繫。第III部分,也就是套用部分,內容擴展得最多。關於常用方法現在共有兩章,代替了只介紹一般目標方法的單一章節。其中第2個章節涵蓋了多種相對較新的、過去幾年受到相當關注的技術。另外,第17章討論了調度系統的設計和開發。這章集中於再調度、學習機制等。關於系統套用實例的第19章是全新的,描述的所有系統都是最近開發的。最後一章討論了一些在未來幾年可能成為熱點的研究題目。

許多在過去幾年使用過本書的老師發來了非常有用的意見和建議。幾乎所有的意見都促成了手稿的改進。

Reha Uzsoy像往常一樣,仔細審查了手稿。Salah Elmaghraby, John Flowler, Celia Glass, Chung-Yee Lee, Sigrid Knust, Joseph Leung, Chris Potts, Steve Smith, Levent Tuncel, Amy Ward, Guochuan Zhang, Subhash Sarin和Wilbert E. Wilhelm都提出了意見,導致了實質上的改進。

許多學生,包括Gabriel Adei, Yo Huh, Maher Lahmar, Sonia Leach, Michele Pfund, Edgar Possani和Aysegul Toptal指出了初稿中的許多錯誤。

沒有工業界許多朋友的幫助,就不可能寫出在工業套用方面有意義的一章。感謝SAP公司的Heinrich Braun和Stephan Kreipl, IBM公司的Rama Akkiraju, i2公司的Margie Bell, Cybertec公司的Emanuela Rusconi和Fabio Tiozzo,以及SynQuest公司的Paul Bender.

2圖書信息

書名:Scheduling: Theory, Algorithms, and Systems, 2nd Ed. (調度: 原理、算法和系統 第2版)

書號:9787302120438

作者:[美]Michael Pinedo

定價:58元

出版日期:2005-10-1

出版社:清華大學出版社

3內容簡介

本書以生產調度的基本理論及其套用為主,介紹了與調度相關的若干基本算法模型及其在實際中的套用。內容涵蓋了確定性調度模型、隨機調度模型、調度理論的套用等三部分。內容及難度適合工業工程、物流工程、企業管理等專業的高年級本科生或研究生及相關的工程技術人員。

4前言

本教材系列的出版正值中國學術界工業工程學科經歷巨大發展,實際工作中對工業工程的概念、方法和工具的使用興趣日漸濃厚之時。在實際工作中有效地套用工業工程的手段將無疑會提高生產率、工作質量、合作的滿意度和效果。

該系列中的書籍對工業工程的本科生、研究生和工業界中需要解決工程系統設計、運作和管理諸方面問題的人士最為適用。

5編輯推薦

本書以生產調度的基本理論及其套用為主,介紹了與調度相關的若干基本算法模型及其在實際中的套用。內容涵蓋了確定性調度模型、隨機調度模型、調度理論的套用等三部分。內容及難度適合工業工程、物流工程、企業管理等專業的高年級本科生或研究生及相關的工程技術人員。

相關詞條

熱門詞條

聯絡我們