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

第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部分讨论应用问题。最后一部分讨论实际中的调度问题并且检验理论和实际问题的关系。从这些检验中可以清楚地看到，调度理论的发展只对实际中的调度问题产生了有限的影响。希望几...