Evolving Reusable Operation-Based Due-Date Assignment Models for Job Shop Scheduling with Genetic Programming

Due-date assignment plays an important role in scheduling systems and strongly influences the delivery performance of job shops. Because of the stochastic and dynamic features of job shops, the development of general due-date assignment models (DDAMs) is complicated. In this study, two genetic programming (GP) methods are proposed to evolve DDAMs for job shop environments. The experimental results show that the evolved DDAMs can make more accurate estimates than other existing dynamic DDAMs with promising reusability. In addition, the evolved operation-based DDAMs show better performance than the evolved DDAMs employing aggregate information of jobs and machines.

[1]  T.C.E. Cheng,et al.  Just-in-Time Manufacturing: An introduction , 1992 .

[2]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[3]  Ihsan Sabuncuoglu,et al.  Operation-based flowtime estimation in a dynamic job shop , 2002 .

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

[5]  Bernd Scholz-Reiter,et al.  Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach , 2010, GECCO '10.

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Emre A. Veral.  Computer simulation of due-date setting in multi-machine job shops , 2001 .

[8]  Ranga V. Ramasesh.  Dynamic job shop scheduling: A survey of simulation research , 1990 .

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

[10]  Rahul J. Patil,et al.  Using ensemble and metaheuristics learning principles with artificial neural networks to improve due date prediction performance , 2008 .

[11]  Loren Paul Rees,et al.  Using Neural Networks to Determine Internally-Set Due-Date Assignments for Shop Scheduling* , 1994 .

[12]  D. Y. Sha,et al.  Due-date assignment in wafer fabrication using artificial neural networks , 2004 .

[13]  Kevin J. Dooley,et al.  Mixing static and dynamic flowtime estimates for due-date assignment , 1993 .

[14]  Timothy D. Fry,et al.  Due Date Assignment in a Multistage Job Shop , 1989 .

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

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

[17]  Warren W. Fisher,et al.  Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling* , 1992 .

[18]  O. A. Joseph,et al.  Analysis of dynamic due-date assignment models in a flexible manufacturing system , 2011 .

[19]  D. Y. Sha,et al.  Development of a regression-based method with case-based tuning to solve the due date assignment problem , 2007 .

[20]  Martin Land,et al.  Workload control in job shops, grasping the tap , 2004 .

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

[22]  Feng-Chang R. Chang.  A study of due-date assignment rules with constrained tightness in a dynamic job shop , 1996 .