Data mining based job dispatching using hybrid simulation-optimization approach for shop scheduling problem

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 6, 2012, Pages 1173-1181

  Shahzad, Atif ^a   Mebarki, Nasser ^a  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Data mining; Job shop; Scheduling; Simulation; Tabu search

Indexed keywords

JOB SHOP PROBLEM; JOB SHOP SCHEDULING PROBLEMS; JOB-DISPATCHING; JOB-SHOP; MAXIMUM LATENESS; OPTIMIZATION MODULE; PRIORITY DISPATCHING RULES; SCHEDULING FRAMEWORKS; SET OF RULES; SHOP SCHEDULING; SIMULATION; SIMULATION OPTIMIZATION;

DATA MINING; SCHEDULING;

TABU SEARCH;

EID: 84864772150     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2012.04.001     Document Type: Article

References (43)

1. H. Aytug, S. Bhattacharyya, G.J. Koehler, and J.L. Snowdon A review of machine learning in scheduling IEEE Trans. Eng. Manage. 41 2 1994 165 171
2. C. Chiu, and Y. Yih A learning-based methodology for dynamic scheduling in distributed manufacturing systems Int. J. Prod. Res. 33 11 1995 3217 3232
3. Chong, C.S.; Sivakumar, A.I.; Gay, R.; 2003. Simulation based scheduling for dynamic discrete manufacturing. In: Proceedings of the 2003 Winter Simulation Conference. pp. 1465-1473.
4. A. Choudhary, J. Harding, and M. Tiwari Data mining in manufacturing: a review based on the kind of knowledge J. Intell. Manufact. 20 5 2009 501 521 10.1007/s10845-008-0145-x
5. C. Dimopoulos, and A.M.S. Zalzala Investigating the use of genetic programming for a classic one-machine scheduling problem Adv. Eng. Software 32 2001 489 498 (Pubitemid 32421507)
6. Dudas, C.; Ng, A.; Bostram, H.; 2009. Information extraction from solution set of simulation-based multi-objective optimisation using data mining.
7. S. French Sequencing and Scheduling: An Introduction to the Mathematics of the Job Shop 1982 Ellis Horwood Ltd
8. C.D. Geiger, R. Uzsoy, and H. Aytug Rapid modeling and discovering of priority dispatching rules: an autonomous learning approach J. Scheduling 9 1 2006 7 34 (Pubitemid 43063747)
9. J. Han, and M. Kamber Data Mining Concepts and Techniques second ed. 2002 Diane Cerra
10. A.L. Huyet Optimization and analysis aid via data-mining for simulated production systems Eur. J. Operat. Res. 173 3 2006 827 838 10.1016/j.ejor.2005. 07.026 (Pubitemid 43866329)
11. A.L. Huyet, and J.L. Paris Synergy between evolutionary optimization and induction graphs learning for simulated manufacturing systems Int. J. Prod. Res. 42 20 2004 4295 4313 (Pubitemid 40232122)
12. N. Ishii, and J.J. Talavage A transient-based real-time scheduling algorithm in fms Int. J. Prod. Res. 29 12 1991 2501 2520
13. A. Jain, B. Rangaswamy, and S. Meeran New and stronger job-shop neighbourhoods: a focus on the method of Nowicki and Smutnicki (1996) J. Heurist. 6 4 2000 457 480
14. Jain, A.S.; Meeran, S.; 1998. A state-of-the-art review of job-shop scheduling techniques. pp. 1-48.
15. K.-C.J.Y.-D. Kim A real-time scheduling mechanism for a flexible manufacturing system: using simulation and dispatching rules Int. J. Prod. Res. 36 9 1998 2609 2626
16. D.A. Koonce, and S.-C. Tsai Using data mining to find patterns in genetic algorithm solutions to a job shop schedule Comput. Ind. Eng. 38 3 2000 361 374 361517 (Pubitemid 32022410)
17. Kwak, C.; Yih, Y.; 2004. Data-mining approach to production control in the computer-integrated testing cell. IEEE Trans. Robot. Automat.; 107-116.
18. C.-Y. Lee, S. Piramuthu, and Y.-K. Tsai Job shop scheduling with a genetic algorithm and machine learning Int. J. Prod. Res. 35 4 1997 1171 1191 (Pubitemid 127560017)
19. X. Li, and S. Olafsson Discovering dispatching rules using data mining J. Scheduling 8 6 2005 515 527 (Pubitemid 41442642)
20. Metan, G.; Sabuncuoglu, I.; Pierreval, H.; 2010. Real time selection of scheduling rules and knowledge extraction via dynamically controlled data mining. Int. J. Prod. Res.
21. Michalski, S.R.; Carbonell, G.J.; Mitchell, M.T. (Eds.), 1986. Machine learning an artificial intelligence approach, vol. II. Morgan Kaufmann Publishers Inc.; San Francisco, CA, USA.
22. Montana, D.; 2005. A Comparison of Combinatorial Optimization and Dispatch Rules for Online Scheduling. Montana The Magazine Of Western History.
23. W. Mouelhi-Chibani, and H. Pierreval Training a neural network to select dispatching rules in real time Comput. Ind. Eng. 58 2 2010 249 256 http://dx.doi.org/10.1016/j.cie.2009.03.008
24. Nakasuka, S.; Yoshida, T.; 1989. New framework for dynamic scheduling of production systems. In: International Workshop on Industrial Applications of Machine Intelligence and Vision, 1989. pp. 253-258.
25. S. Nakasuka, and T. Yoshida Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool Int. J. Prod. Res. 30 2 1992 411 431
26. Nhu Binh, H.; Joe Cing, T.; 2005. Evolving dispatching rules for solving the flexible job-shop problem. In: The 2005 IEEE Congress on Evolutionary Computation, vol. 3, 2005. pp. 2848-2855.
27. E. Nowicki, and C. Smutnicki A fast taboo search algorithm for the job shop problem Manage. Sci. 42 6 1996 797 813 (256054) (Pubitemid 126577322)
28. H. Pierreval, and N. Mebarki Dynamic selection of dispatching rules for manufacturing system scheduling Int. J. Prod. Res. 35 6 1997 1575 1591 (Pubitemid 127549684)
29. Pierreval, H.; Ralambondrainy, H.; 1988. Generation of Knowledge About the Control of a Flow Shop Using Data Analysis Oriented Learning Techniques and Simulation. Technical Report 897.
30. S. Piramuthu, N. Raman, and M.J. Shaw Learning-based scheduling in a flexible manufacturing flow line IEEE Trans. Eng. Manage. 41 2 1994 172 182
31. P. Priore, D. de La Fuente, A. Gomez, and J. Puente Dynamic scheduling of manufacturing systems with machine learning Int. J. Found. Comput. Sci. 12 06 2001 751 762
32. P. Priore, D. De La Fuente, A. Gomez, and J. Puente A review of machine learning in dynamic scheduling of flexible manufacturing systems Artif. Intell. Eng. Des. Anal. Manufact. 15 2001 251 263 (Pubitemid 32748662)
33. P. Priore, D. Delafuente, J. Puente, and J. Parreno A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems Eng. Appl. Artif. Intell. 19 3 2006 247 255 (Pubitemid 43177588)
34. J. Quinlan Induction of decision trees Mach. Learn. 1 1 1986 81 106
35. J. Quinlan C4. 5: Programs for Machine Learning 2003 Morgan Kaufmann
36. Ralambondrainy, H.; 1988. The Algorithm Genreg for Generating Rules from Symbolic or Numerical Data. Technical Report, iNFO:INFO-OH 1988-10 RR-0910.
37. M.J. Shaw, S. Park, and N. Raman Intelligent scheduling with machine learning capabilities: the induction of scheduling knowledge IIE Trans. 24 2 1992 156 168
38. Y. Shiue, and R. Guh Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment Robot. Comput. Integr. Manufact. 22 3 2006 203 216 (Pubitemid 43233758)
39. G.E. Vieira, J.W. Herrmann, and E. Lin Rescheduling manufacturing systems: a framework of strategies, policies, and methods J. Scheduling 6 1 2003 39 62
40. S. Wu, and R. Wysk An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing Int. J. Prod. Res. 27 9 1989 1603 1623
41. A. Wu Richard, and S. David Multi-pass expert control system - a control/scheduling structure for flexible manufacturing cells J. Manufact. Syst. 7 2 1988 107 120
42. M. Yeong-Dae Simulation-based real-time scheduling in a flexible manufacturing system J. Manufact. Syst. 13 2 1994 85 93
43. C. Zhang, P. Li, Y. Rao, and Z. Guan A very fast ts/sa algorithm for the job shop scheduling problem Comput. Operat. Res. 35 1 2008 282 294 (Pubitemid 46899361)