Optimal Lead Time Policies
研究两个交货期设定问题,第一个问题在限制延误比例下最小化平均交货期,可能导致不道德行为;第二个问题在限制平均延误下得到单调递增且易于计算的政策,并证明其等价于广泛使用的策略。
This paper examines two due-date setting problems first studied by Wein (1991). The first problem seeks to minimize the average due-date lead time (due-date minus arrival date) of jobs subject to a constraint on the fraction of tardy jobs (Problem I) while the second uses the same objective subject to a constraint on average job tardiness (Problem II). We show that under very general conditions, Problem I leads to unethical practice (i.e., quote lead times for which there is no hope to achieve when the system is highly congested) while Problem II results in policies that quote lead times that are monotonically increasing with the congestion level. Furthermore, we prove that Problem II is equivalent to a policy that is widely used and is easy to compute. This policy quotes lead times that guarantee the same serviceability level (the fraction of tardy jobs) to all jobs.