第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和几百个哥伦比亚大学选过调度课程的学生对手稿的改进提出了很多宝贵的意见。
作者非常感谢国家自然基金连续的夏季支持，使得完成本项目成为可能。
MICHAEL PINEDO
纽约，1994
第2版序言
本书内容经过了有意义的扩展，新增了5章。在确定性部分（即第I部分），单机、加工车间、开放车间的内容有了相当的扩展。在随机部分（即第II部分），整个新的一章集中讨论了带工作提交时间的单机调度问题。之所以增加这一章是因为教师们有很多要求，他们想看到随机调度和优先队列之间的联系。这一章建立了这种联系。第III部分，也就是应用部分，内容扩展得最多。关于常用方法现在共有两章，代替了只介绍一般目标方法的单一章节。其中第2个章节涵盖了多种相对较新的、过去几年受到相当关注的技术。另外，第17章讨论了调度系统的设计和开发。这章集中于再调度、学习机制等。关于系统应用实例的第19章是全新的，描述的所有系统都是最近开发的。最后一章讨论了一些在未来几年可能成为热点的研究题目。
本书有对应网站：http://www.stern.nyu.edu/~mpinedo并尽可能保持站点具有最新的内容，其中包括对教师和学生都可能有用的其他网站链接。
许多在过去几年使用过本书的老师发来了非常有用的意见和建议。几乎所有的意见都促成了手稿的改进。
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.
MICHAEL PINEDO
纽约，2001
