生产调度是根据企业生产系统的生产目标和环境状态，在尽可能满足约束条件（如交货期、工艺要求和路线、资源现状）的前提下，按照工艺规程和计划，通过下达生产计划及调度指令对系统内的可用资源进行实时任务分配，以达到缩短产品的制造周期、减少在制品、降低库存、提高生产资源的利用率及提高制造系统生产率等目的。

影响生产调度问题的因素很多，正常情况下有产品的投产期、交货期（完成期）、生产能力、加工顺序、加工设备和原料的可用性、批量大小、加工路径、成本限制等，这些都是所谓的约束条件。有些约束条件是必须要满足的，如交货期、生产能力等，而有些达到一定的满意度即可，如生产成本等。

为了避免储存及隐藏的额外运转带来的高费用，例如，由于等待、传递、额外劳动力、重加工及订单改变等引起的效益损失，生产商不仅考虑延误带来的惩罚还必须顾及提前完工付出的费用，这就是准时排序问题。它限定工件的交货期：如果工件在交货期之前完工，会出现储存费和保管费之类；而在交货期之后完成，固然要科以罚款，则会产生延误赔偿甚至失去合作机会等损失。而准时排序的目的就是要小化这些费用之和，所以，在“准时”概念中，尽可能使得工件的完工时间接近其交货期或者提前和延误的工件个数尽量少。因此，提前和延误应该尽可能地避免，这也使得以前讨论的传统性能函数无效。既然目标函数是关于工件完工时间的非正则函数，问题的研究相对比较困难。

现实中，供应商和客户在签订供应合同时，通常会指定一个交货时间区间，如果工件在这个时间区间内完成则被认为是准时的，不会招致任何处罚。它是将交货期合理地设置成一个时间段，而不再是单个时间点，这种排序称为窗时排序。我们把这个时间区间称为工件的交货期窗口，该窗口的左端为早交货期（或称“交货期窗口的位置”）、右端为晚交货期。如果工件在窗时交货期前完成，则必须被库存，这种情况视为一个提前处罚。另外，如果工件在交货期窗口后完成，根据合同中的规定，它将导致延迟惩罚。显然，如果交货期窗口较大则可以增加供应商生产和输送的灵活性。然而，设置大型的交货期窗口和延迟工件完成时间都会降低供应商的竞争力和客户服务水平。所以交货期窗口的设置也经常成为问题的目标之一。

本书探讨的内容都是对经典排序的突破，研究现代排序与准时、窗时排序的结合应用，目的是为了在新型排序环境下，使某个衡量函数大或者小，如提前时间、延误时间、提前或延误的工件个数及交货期窗口的确定等 "