Abstract This paper deals with earliness and tardiness scheduling around common due dates and windows. Related problems share a strong practical importance due to the endogenous and exogenous cost structures that occur within just-in-time production systems. Despite of their significance, there are no survey papers that holistically address the two main variants of the problems in terms of the common due date (window) approach. We contribute to the field with a survey that covers problems where the common due date (window) is a given constraint as well as the ones where it is a decision variable. First, a framework is provided to segment the current literature and then a planning protocol establishes the boundaries of the survey. Searches conducted in a well-known scientific database identified more than 200 related papers and 170 of them were classified and summarized in comprehensive tables according to the objective function of the problem, the due date or due window approach, and the complexity of the available algorithms. Moreover, we discuss 26 structural properties that characterize optimal solutions shared by problems from single, parallel, and flow-shop machine environments. Our analysis shows that a lot of effort was directed to combine machine scheduling with other phenomena such as resource allocation, learning, deterioration, and rate-modifying activities specially in the single machine context, however, research on job shops and open shops is still scarce.

中文翻译：

---

针对常见到期日和窗口的提前和延迟调度的结构属性和算法：综述

摘要 本文讨论了围绕常见截止日期和窗口的提前和延迟调度。由于准时制生产系统中发生的内生和外生成本结构，相关问题具有很强的实际重要性。尽管它们很重要，但没有调查论文根据共同的到期日（窗口）方法来全面解决问题的两个主要变体。我们通过一项调查为该领域做出了贡献，该调查涵盖了共同到期日（窗口）是给定约束以及作为决策变量的问题。首先，提供了一个框架来分割当前的文献，然后一个规划协议建立了调查的边界。在知名科学数据库中检索发现相关论文 200 多篇，其中 170 篇根据问题的目标函数、截止日期或到期窗口方法以及可用算法的复杂程度分类汇总在综合表格中. 此外，我们讨论了 26 个结构特性，这些特性表征了来自单一、并行和流水车间机器环境的问题共享的最佳解决方案。我们的分析表明，大量的努力是为了将机器调度与其他现象如资源分配、学习、退化和​​速率修改活动结合起来，特别是在单机环境中，然而，对工作车间和开放车间的研究仍然很少. 到期日或到期窗口方法，以及可用算法的复杂性。此外，我们讨论了 26 个结构特性，这些特性表征了来自单一、并行和流水车间机器环境的问题共享的最佳解决方案。我们的分析表明，大量的努力是为了将机器调度与其他现象如资源分配、学习、退化和​​速率修改活动结合起来，特别是在单机环境中，然而，对工作车间和开放车间的研究仍然很少. 到期日或到期窗口方法，以及可用算法的复杂性。此外，我们讨论了 26 个结构特性，这些特性表征了来自单一、并行和流水车间机器环境的问题共享的最佳解决方案。我们的分析表明，大量的努力是为了将机器调度与其他现象如资源分配、学习、退化和​​速率修改活动结合起来，特别是在单机环境中，然而，对工作车间和开放车间的研究仍然很少.