Due date assignment using ADRES and simulated annealing

In this paper, flowtime estimation and/or Due Date Assignment (DDA) is studied by making use of a statistical technique, namely Adaptive Response Rate Exponential Smoothing (ADRES) and Simulated Annealing (SA). Primary objective of this study is to compare accuracies of the Due Date Assignment Models (DDAMs). In order to achieve this objective, simulation models are constructed representing different shop load level and using different despatching rules. Case by case findings are summarised in this paper.

[1]  Débora P. Ronconi,et al.  Minimizing earliness and tardiness penalties in a single-machine problem with a common due date , 2005, Eur. J. Oper. Res..

[2]  Pei-Chann Chang,et al.  Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory , 2005, J. Intell. Manuf..

[3]  S. T. Enns.  Job shop flowtime prediction and tardiness control using queueing analysis , 1993 .

[4]  T. S. Raghu,et al.  Due-date setting methodologies based on simulated annealing—an experimental study in a real-life job shop , 1995 .

[5]  Adil Baykasoglu,et al.  New approaches to due date assignment in job shops , 2008, Eur. J. Oper. Res..

[6]  Adil Baykasoglu,et al.  A simulated annealing algorithm for dynamic layout problem , 2001, Comput. Oper. Res..

[7]  D. Y. Sha,et al.  Using Data Mining for Due Date Assignment in a Dynamic Job Shop Environment , 2005 .

[8]  Edward Anderson,et al.  Two new rules to minimize tardiness in a job shop , 1990 .

[9]  K. R. Baker,et al.  An investigation of due-date assignment rules with constrained tightness , 1981 .

[10]  Nur Evin Özdemirel,et al.  Manufacturing lead time estimation using data mining , 2006, Eur. J. Oper. Res..

[11]  James K. Weeks,et al.  A Simulation Study of Operating Policies in a Hypothetical Dual-Constrained Job Shop , 1976 .

[12]  T.C.E. Cheng,et al.  Job shop scheduling for missed due-date performance , 1998 .

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Kevin J. Dooley,et al.  Dynamic rules for due-date assignment , 1991 .

[15]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[16]  Le Gruenwald,et al.  Real-time due-date promising by build-to-order environments , 2004 .

[17]  G. Ragatz,et al.  A simulation analysis of due date assignment rules , 1984 .

[18]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[19]  Pei-Chann Chang,et al.  A case-based expert support system for due-date assignment in a wafer fabrication factory , 2003, J. Intell. Manuf..

[20]  T. C. Edwin Cheng,et al.  An algorithm for the con due-date determination and sequencing problem , 1987, Comput. Oper. Res..

[21]  A Baykasoğlu,et al.  A tabu search based linguistic optimization approach to due date determination in earliness tardiness flexible job shop scheduling , 2003 .

[22]  Samuel Eilon,et al.  Due dates in job shop scheduling , 1976 .