A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems

Engineering Applications of Artificial Intelligence

Volumn 19, Issue 3, 2006, Pages 247-255

  Priore, Paolo ^a   De La Fuente, David ^a   Puente, Javier ^a   Parreño, José ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

FMS; Knowledge based systems; Scheduling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; KNOWLEDGE BASED SYSTEMS; SCHEDULING;

BACKPROPAGATION NEURAL NETWORKS; FMS; MACHINE-LEARNING ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

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

References (55)

1. D.W. Aha Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms International Journal of Man-Machine Studies 36 1992 267 287
2. H. Aytug, S. Bhattacharyya, G.J. Koehler, and J.L. Snowdon A review of machine learning in scheduling IEEE Transactions on Engineering Management 41 1994 165 171
3. K.R. Baker Sequencing rules and due-date assignments in a job shop Management Science 30 1984 1093 1103
4. J.H. Blackstone, D.T. Phillips, and G.L. Hogg A state-of-the-art survey of dispatching rules for manufacturing job shop operations International Journal of Production Research 20 1982 27 45
5. B. Cestnik, I. Kononenko, and I. Bratko ASSISTANT 86: a knowledge-elicitation tool for sophisticated users I. Bratko N. Lavrac Progress in Machine Learning 1987 Sigma Press Wilmslow
6. C.C. Chen, and Y. Yih Identifying attributes for knowledge-based development in dynamic scheduling environments International Journal of Production Research 34 1996 1739 1755
7. H. Cho, and R.A. Wysk A robust adaptive scheduler for an intelligent workstation controller International Journal of Production Research 31 1993 771 789
8. R.H. Choi, and E.M. Malstrom Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator Journal of Manufacturing Systems 7 1988 33 45
9. D.R. Denzler, and W.J. Boe Experimental investigation of flexible manufacturing system scheduling rules International Journal of Production Research 25 1987 979 994
10. P.J. Egbelu, and J.M.A. Tanchoco Characterization of automated guided vehicle dispatching rules International Journal of Production Research 22 1984 359 374
11. Flanagan, B., Walsh, D., 2003. The role of simulation in the development of intelligence for flexible manufacturing systems. International Manufacturing Conference 20, Cork Institute of Technology, Ireland.
12. J.A. Freeman, and D.M. Skapura Neural Networks: Algorithms, Applications, and Programming Techniques 1991 Addison Wesley Reading, MA
13. J.H. Friedman A recursive partitioning decision rule for non-parametric classification IEEE Transactions on Computers 1977 404 408
14. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman New York
15. Glover, F., Kelly, J.P., Laguna, M., 1999. New advances for wedding optimization and simulation. Proceedings of the 1999 Winter Simulation Conference. In: Farrington, P.A., Nembhard, H.B., Sturock, D.T., Evans, G.W. (Eds.).
16. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley Reading, MA
17. M. Han, Y.K. Na, and G.L. Hogg Real-time tool control and job dispatching in flexible manufacturing systems International Journal of Production Research 27 1989 1257 1267
18. M.J. Henneke, and R.H. Choi Evaluation of FMS parameters on overall system performance Computer Industrial Engineering 18 1990 105 110
19. J. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Detroit, MI
20. E.B. Hunt, J. Marin, and P.J. Stone Experiments in Induction 1966 Academic Press New York
21. Hutchison, J., Leong, K., Snyder, D., Ward, F., 1989. Scheduling for random job shop flexible manufacturing systems. In: Proceedings of the Third ORSA/TIMS conference on Flexible Manufacturing Systems, pp. 161-166.
22. N. Ishii, and J. Talavage A transient-based real-time scheduling algorithm in FMS International Journal of Production Research 29 1991 2501 2520
23. K.-C. Jeong, and Y.-D. Kim A real-time scheduling mechanism for a flexible manufacturing system: using simulation and dispatching rules International Journal of Production Research 36 1998 2609 2626
24. Y.-D. Kim A comparison of dispatching rules for job shops with multiple identical jobs and alternative routings International Journal of Production Research 28 1990 953 962
25. M.H. Kim, and Y.-D. Kim Simulation-based real-time scheduling in a flexible manufacturing system Journal of Manufacturing Systems 13 1994 85 93
26. C.-O. Kim, H.-S. Min, and Y. Yih Integration of inductive learning and neural networks for multi-objective FMS scheduling International Journal of Production Research 36 1998 2497 2509
27. J. Kimemia, and S.B. Gershwin Flow optimization in flexible manufacturing systems International Journal of Production Research 23 1985 81 96
28. R.S. Lashkari, S.P. Dutta, and A.M. Padhye A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience International Journal of Production Research 25 1987 1267 1283
29. R.P. Lippman An introduction to computing with neural networks IEEE ASSP Magazine 3 1987 4 22
30. Z. Michalewicz Genetic Algorithms+Data Structures=Evolution Programs 1996 Springer Berlin
31. R.S. Michalski, J.G. Carbonell, and T.M. Mitchell Machine Learning. An Artificial Intelligence Approach 1983 Tioga Press Palo Alto, CA
32. H.-S. Min, Y. Yih, and C.-O. Kim A competitive neural network approach to multi-objective FMS scheduling International Journal of Production Research 36 1998 1749 1765
33. M. Montazeri, and L.N.V. Wassenhove Analysis of scheduling rules for an FMS International Journal of Production Research 28 1990 785 802
34. S. Nakasuka, and T. Yoshida Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool International Journal of Production Research 30 1992 411 431
35. R.M. O'keefe, and T. Kasirajan Interaction between dispatching and next station selection rules in a dedicated flexible manufacturing system International Journal of Production Research 30 1992 1753 1772
36. S.S. Panwalkar, and W. Iskander A survey of scheduling rules Operations Research 23 1977 961 973
37. P. Priore, D. De La Fuente, A. Gómez, and J. Puente A review of machine learning in dynamic scheduling of flexible manufacturing systems Artificial Intelligence for Engineering Design, Analysis and Manufacturing 15 2001 251 263
38. J.R. Quinlan Discovering rules by induction from large collections of examples D. Michie Expert Systems in the Micro Electronic Age 1979 Edinburgh University Press Edinburgh, UK
39. J.R. Quinlan Learning efficient classification procedures R.S. Michalski J.G. Carbonell T.M. Mitchell Machine Learning: An Artificial Intelligence Approach 1983 Tioga Press Palo Alto, CA
40. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
41. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann San Mateo, CA
42. R. Ramasesh Dynamic job shop scheduling: a survey of simulation studies OMEGA: The International Journal of Management Science 18 1990 43 57
43. L.A. Rendell A new basis for state-space learning systems and a successful implementation Artificial Intelligence 20 1983 369 392
44. D.E. Rumelhart, G.E. Hinton, and R.J. Williams Learning representations by back-propagating errors Nature 323 1986 533 536
45. R.S. Russel, E.M. Dar-El, and B.W. Taylor A comparative analysis of the COVERT job sequencing rule using various shop performance measures International Journal of Production Research 25 1987 1523 1540
46. Shanker, K., Rajamarthandan, S., 1989. Loading problem in FMS: part movement minimization. In: Proceedings of the Third ORSA/TIMS conference on Flexible Manufacturing Systems, pp. 99-104.
47. K. Shanker, and Y.J. Tzen A loading and dispatching problem in a random flexible manufacturing system International Journal of Production Research 23 1985 579 595
48. M.J. Shaw, S. Park, and N. Raman Intelligent scheduling with machine learning capabilities: the induction of scheduling knowledge IIE Transactions 24 1992 156 168
49. K.E. Stecke Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems Management Science 29 1983 273 288
50. K.E. Stecke, and J. Solberg Loading and control policies for a flexible manufacturing system International Journal of Production Research 19 1981 481 490
51. L.-L. Tang, Y. Yih, and C.-Y. Liu A study on decision rules of a scheduling model in an FMS Computers in Industry 22 1993 1 13
52. A.P.J. Vepsalainen, and T.E. Morton Priority rules for job shops with weighted tardiness costs Management Science 33 1987 1035 1047
53. J.M. Wilson An alternative formulation of the operation-allocation problem in flexible manufacturing systems International Journal of Production Research 27 1989 1405 1412
54. Witness User Manual. Release 8.0 1996 AT&T ISTEL Limited
55. S.-Y.D. Wu, and R.A. Wysk An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing International Journal of Production Research 27 1989 1603 1623