Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.ejor.2007.03.037 | European Journal of Operational Research |
Keywords | DocType | Volume |
Manufacturing,Due-date Assignment,Heuristic,Delivery performance,Simulation | Journal | 186 |
Issue | ISSN | Citations |
3 | 0377-2217 | 3 |
PageRank | References | Authors |
0.50 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
V. Sridharan | 1 | 31 | 3.59 |
Xiaoming Li | 2 | 29 | 2.91 |