Improving delivery reliability by a new due-date setting rule
Improving delivery reliability by a new due-date setting rule
复制标题
通过新的到期日设置规则提高交付可靠性
DOI：
10.1016/j.ejor.2007.03.037
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Xiaoming Li
中科院分区：
文献类型：
--
作者：
V. Sridharan;Xiaoming Li
我们研究动态到期日设置问题，其目标是提高交付绩效。由于该问题是 NP 难题，因此我们提出了一种简单的、新的、通用的、启发式的到期日设置程序，称为 SL 规则。对于经典的 M/M/1 排队模型，我们分析确定了所提出规则的最佳参数，以实现最佳的到期性能。然后，我们证明优化的 SL 规则在迟到率、平均迟到率和平均早到率方面优于基于工作内容的 TWK 规则。对一系列条件（涵盖不同车间工作负载水平和优先级制度）进行的附加数值和模拟分析证实，在大多数研究条件下，与基于工作内容的规则相比，拟议规则可产生最佳的到期日绩效。
We study the dynamic due-date setting problem where the objective is to improve delivery performance. Since the problem is NP-hard, we propose a simple, new, general, heuristic due-date setting procedure called the SL rule. For the classical M/M/1 queuing model, we analytically determine the optimum parameter for the proposed rule to achieve best due-date performance. We then show that the optimized SL rule outperforms the work-content-based TWK rule in terms of fraction tardy, mean tardiness, and mean earliness. Additional numerical and simulation analysis for a range of conditions, covering different shop workload levels and priority regimes, confirms that the proposed rule produces best due-date performance, compared to the work-content-based rule, under most of the conditions studied.