内容及难度适合工业工程专业高年级本科生或研究生及相关的工程技术人员。

第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版）》是清华大学出版社出版的图书。本书以生产调度的基本理论及其套用为主，介绍了与调度相关的若干基本算法模型及其在实际中的套用。内容涵盖了确定性调度模型、随机调度模型、调度理论的套用等三部分。

第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.

本书以生产调度的基本理论及其套用为主，介绍了与调度相关的若干基本算法模型及其在实际中的套用。内容涵盖了确定性调度模型、随机调度模型、调度理论的套用等三部分。内容及难度适合工业工程、物流工程、企业管理等专业的高年级本科生或研究生及相关的工程技术人员。

本教材系列的出版正值中国学术界工业工程学科经历巨大发展，实际工作中对工业工程的概念、方法和工具的使用兴趣日渐浓厚之时。在实际工作中有效地套用工业工程的手段将无疑会提高生产率、工作质量、合作的满意度和效果。

该系列中的书籍对工业工程的本科生、研究生和工业界中需要解决工程系统设计、运作和管理诸方面问题的人士最为适用。

本书以生产调度的基本理论及其套用为主，介绍了与调度相关的若干基本算法模型及其在实际中的套用。内容涵盖了确定性调度模型、随机调度模型、调度理论的套用等三部分。内容及难度适合工业工程、物流工程、企业管理等专业的高年级本科生或研究生及相关的工程技术人员。