GA-based learning bias selection mechanism for real-time scheduling systems

Expert Systems with Applications

Volumn 36, Issue 9, 2009, Pages 11451-11460

  Shiue, Yeou Ren ^a   Guh, Ruey Shiang ^b   Tseng, Tsung Yuan ^a  

^a HUAFAN UNIVERSITY   (Taiwan)

^b NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Artificial neural network; Decision tree; Feature selection; Genetic algorithm; Machine learning; Real time scheduling; Support vector machine

Indexed keywords

ARTIFICIAL NEURAL NETWORK; BACK-PROPAGATION NEURAL NETWORKS; FEATURE SELECTION; FEATURE SUBSET; GENERALIZATION ABILITY; KNOWLEDGE BASIS; LEARNING PARAMETERS; MACHINE LEARNING; MACHINE LEARNING ALGORITHMS; MACHINE LEARNING TECHNOLOGY; OPTIMAL SUBSETS; PERFORMANCE CRITERION; PROPER LEARNING; REAL-TIME SCHEDULING; SELECTION MECHANISM; SYSTEM FEATURES;

ARTIFICIAL INTELLIGENCE; BACKPROPAGATION; BACKPROPAGATION ALGORITHMS; DECISION TREES; EDUCATION; GEARS; GENETIC ALGORITHMS; IMAGE RETRIEVAL; MULTILAYER NEURAL NETWORKS; REAL TIME SYSTEMS; ROBOT LEARNING; SCHEDULING ALGORITHMS; SUPPORT VECTOR MACHINES;

LEARNING ALGORITHMS;

EID: 67349136034     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.03.019     Document Type: Article

References (39)

1. Arzi Y., and Iaroslavitz L. Neural network-based adaptive production control system for flexible manufacturing cell under a random environment. IIE Transactions 31 3 (1999) 217-230
2. Arzi Y., and Iaroslavitz L. Operating an FMC by a decision-tree-based adaptive production control system. International Journal of Production Research 38 3 (2000) 675-697
3. Baker K.R. Sequencing rules and due-date assignments in a job shop. Management Science 30 9 (1984) 1093-1104
4. Burges C.J.C. A tutorial on support vector machines for pattern recognition. Knowledge Discovery and Data Mining 2 2 (1998) 121-167
5. Chang, C. C., & Lin, C. J. (2006). LIBSVM 2.82: A library for support vector machines. Available online at: .
6. Chen C.C., Yih Y., and Wu Y.C. Auto-bias selection for learning-based scheduling systems. International Journal of Production Research 37 9 (1999) 1987-2002
7. Cho H., and Wysk R.A. A robust adaptive scheduler for an intelligent workstation controller. International Journal of Production Research 31 4 (1993) 771-789
8. Dietterich T.G. Ensemble methods in machine learning. First international workshop on multiple classifier systems. Lecture notes in computer science (2000), Springer, New York 1-15
9. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, MA
10. Han J., and Kamber M. Data mining concepts and techniques. 2nd ed. (2006), Morgan Kaufman, San Francisco
11. Haung C.L., and Wang C.J. A GA-based feature selection and parameters optimization for support vector machines. Expert System with Applications 31 2 (2006) 231-240
12. Hsu, C. W., Chang, C. C., & Lin, C. J. (2003). A practical guide to support vector classification. Available online at: .
13. Kwak C., and Yih Y. Data mining approach to production control in the computer integrated testing cell. IEEE Transactions on Robotics and Automation 20 1 (2004) 107-116
14. Lee J. E-manufacturing-fundamental, tools, and transformation. Robotics and Computer-Integrated Manufacturing 19 6 (2003) 501-507
15. Lim T.S., Loh W.Y., and Shih Y.S. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Machine Learning 40 3 (2000) 203-228
16. Lin, H. T., & Lin, C. J. (2003). A study on sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Technical report, University of National Taiwan, Department of Computer Science and Information Engineering, March, 1-32.
17. Liu J., and MacCarthy B.L. The classification of FMS scheduling problems. International Journal of Production Research 34 3 (1996) 647-656
18. MathWorks, Inc. (2006). Matlab Genetic Algorithm and Direct Search Toolbox User's Guide Version 2. Natick, MA: MathWorks.
19. Min S.H., Lee J., and Han I. Hybrid genetic algorithms and support vector machines for bankruptcy prediction. Expert System with Applications 31 3 (2006) 652-660
20. Mitchell, T. (1980). The need for biases in learning generalizations. Technical Report CBM-TR-117. Department of Computer Science, Rutgers University.
21. Montazeri M., and Van Wassenhove L.N. Analysis of scheduling rules for an FMS. International Journal of Production Research 28 4 (1990) 785-802
22. NeuralWare, Inc. (2002). Neuralworks professional plus reference guide. Pittsburgh, PA: NeuralWare.
23. Park S.C., Raman N., and Shaw M.J. Adaptive scheduling in dynamic flexible manufacturing systems: A dynamic rule selection approach. IEEE Transactions on Robotics and Automation 13 4 (1997) 486-502
24. Priore P., De La Fuente D., Puente J., and Parreño J. A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems. Engineering Applications of Artificial Intelligence 19 3 (2006) 247-255
25. Qiu R., Wysk R., and Xu Q. Extended structured adaptive supervisory control model of shop floor controls for an e-manufacturing system. International Journal of Production Research 41 8 (2003) 1605-1620
26. Quinlan J.R. Induction of decision trees. Machine Learning 1 1 (1986) 81-106
27. Quinlan J.R. Simplifying decision trees. International Journal of Man-Machine Studies 27 3 (1987) 221-234
28. Quinlan J.R. C4.5: Programs for machine learning (1993), Morgan Kaufmann, San Manteo
29. Quinlan J.R. Improved use of continuous attributes in C4.5. Journal of Artificial Intelligence Research 4 (1996) 77-90
30. Rumelhart D.E., Hinton G.E., and Williams R.J. Learning internal representations by error propagation. Parallel distributed processing (1986), MIT Press, Cambridge, MA
31. Salzberg S.L. On comparing classifiers: Pitfalls to avoid and a recommended approach. Data Mining and Knowledge Discovery 1 3 (1997) 317-327
32. Shiue Y.R., and Guh R.S. Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment. Robotics and Computer Integrated Manufacturing 22 3 (2006) 203-216
33. Shiue, Y. R. (in press). Data mining-based dynamic dispatching rule selection mechanism for shop floor control systems using support vector machine approach. International Journal of Production Research.
34. Shnits B., and Sinreich D. Controlling flexible manufacturing systems based on a dynamic selection of the appropriate operational criteria and scheduling policy. International Journal of Flexible Manufacturing Systems 18 1 (2006) 1-27
35. Siedlecki W., and Sklansky J. On automatic feature selection. International Journal of Pattern Recognition and Artificial Intelligence 2 2 (1988) 197-220
36. Su C.T., and Shiue Y.R. Intelligent scheduling controller for shop floor control systems: A hybrid genetic algorithm/decision tree learning approach. International Journal of Production Research 41 12 (2003) 2619-2641
37. Tecnomatix Plant Simulation (2006). Tecnomatix Plant Simulation 7.6 User Guide. Plano TX: Tecnomatix Technologies Ltd.
38. Vapnik V.N. The nature of statistical learning theory. 2nd ed. (1999), Springer, New York
39. Wu S.D., and Wysk R.A. An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. International Journal of Production Research 27 9 (1989) 1603-1623