Intelligent scheduling controller for shop floor control systems: A hybrid genetic algorithm/decision tree learning approach

International Journal of Production Research

Volumn 41, Issue 12, 2003, Pages 2619-2641

  Su, C T ^a   Shiue, Y R ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b VAN NUNG INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY; GENETIC ALGORITHMS; KNOWLEDGE ACQUISITION; LEARNING SYSTEMS; OPTIMIZATION; SCHEDULING; TREES (MATHEMATICS);

DECISION TREES;

PRODUCTION CONTROL;

EID: 0242269909     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/0020754031000090612     Document Type: Article

References (36)

1. ARZI, Y. and IAROSLAVITZ, L., 1999, Neural network-based adaptive production control system for flexible manufacturing cell under a random environment, IIE Transactions, 31, 217-230.
2. ARZI, Y. and IAROSLAVITZ, L., 2000, Operating an FMC by a decision-tree-based adaptive production control system. International Journal of Production Research, 38, 675-697.
3. BAKER, K. R., 1984, Sequencing rules and due-date assignments in a job shop. Management Science, 30, 1093-1104.
4. BLACKSTONE, J. H., PHILIPS, D. T., JR. and HOGG, G. L., 1982, A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 20, 27-45.
5. CHANG, T. C., WYSK, R. A. and WANG, H. P., 1998, Computer-Aided Manufacturing, 2nd edn (Englewood Cliffs: Prentice-Hall).
6. CHEN, C. C. and YIH, Y., 1999, Auto-bias selection for learning-based scheduling systems. International Journal of Production Research, 37, 1987-2002.
7. CHIU, C. and YIH, Y., 1995, A learning-based methodology for dynamic scheduling in distributed manufacturing systems. International Journal of Production Research, 33, 3217-3232.
8. CHO, H. and WYSK, R. A., 1993, A robust adaptive scheduler for an intelligent workstation controller. International Journal of Production Research, 31, 771-789.
9. CHO, H. and WYSK, R. A., 1995, Intelligent workstation controller for computer-integrated manufacturing: problems and models. Journal of Manufacturing Systems, 14, 252-263.
10. COVER, T. M., 1974, The best two independent measurements are not the two best. IEEE Transactions on Systems, Man, and Cybernetics, 4, 116-117.
11. DEJONG, K., 1975, The analysis and behavior of a class of genetic adaptive systems. PhD thesis, Department of Computer and Communication Sciences, University of Michigan.
12. GOLDBERG, D. E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning (Reading: Addison-Wesley).
13. http://www.rulequest.com/see5-win.html.
14. ISHII, N. and TALAVAGE, J., 1991, A transient-based real time scheduling algorithm in FMS. International Journal of Production Research, 29, 2501-2520.
15. JONES, A. T. and SALEH, A., 1990, A multi-level/multi-layer architecture for intelligent shop floor control. International Journal of Computer Integrated Manufacturing, 3, 60-70.
16. KIM, C. O., MIN, H. S. and YIH, Y., 1998, Integration of inductive learning and neural networks for multi-objective FMS scheduling. International Journal of Production Research, 36, 2497-2509.
17. MINGERS, J., 1989a, An empirical comparison of selection measures for decision-tree induction. Machine Learning, 3, 319-342.
18. MINGERS, J., 1989b, An empirical comparison of pruning methods for decision-tree induction. Machine Learning, 4, 227-243.
19. MITCHELL, T. M., 1997, Machine Learning (New York: McGraw-Hill).
20. MONTAZERI, M. and VAN WASSENHOVE, L. N., 1990, Analysis of scheduling rules for an FMS. International Journal Production Research, 28, 785-802.
21. MOSES, S. A., 1999, Transient state estimation for a discrete manufacturing system. Journal of Manufacturing System, 18, 256-267.
22. PARK, S. C., RAMAN, N. and SHAW, M. J., 1997, Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach. IEEE Transactions on Robotics and Automation, 13, 486-502.
23. PRIORE, P., DE LA FUENTE, D., GOMEZ, A. and PUENTE, J., 2001, A review of machine learning in dynamic scheduling of flexible manufacturing systems. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 15, 251-263.
24. QUINLAN, J. R., 1986, Induction of decision trees. Machine Learning, 1, 81-106.
25. QUINLAN, J. R., 1987, Simplifying decision trees, International Journal of Man-Machine Studies, 27, 221-234.
26. QUINLAN, J. R., 1993, C4.5: Programs for Machine Learning (San Manteo: Morgan Kaufmann).
27. RAYMER, M. L., PUNCH, W. F., GOODMAN, E. D., KUHN, L. A. and JAIN, A. K., 2000, Dimensionality reduction using Genetic Algorithms. IEEE Transactions on Evolutionary Computation, 4, 164-171.
28. SABUNCUOGLU, I., 1998, A study of scheduling rules of flexible manufacturing systems: a simulation approach. International Journal Production Research, 36, 527-546.
29. SHAW, M. J., PARK, S. and RAMAN, N., 1992, Intelligent scheduling with machine learning capabilities: the induction of scheduling knowledge. IIE Transactions, 24, 156-168.
30. SHIUE, Y. R. and Su, C. T., 2003, An enhanced knowledge representation for decision-tree based learning adaptive scheduling. International Journal of Computer Integrated Manufacturing, 16, 48-60.
31. SIEDLECKI, W. and SKLANSKY, J., 1988, On Automatic feature selection. International Journal of Pattern Recognition and Artificial Intelligence, 2, 197-220.
32. SIEDLECKI, W. and SKLANSKY, J., 1989, A note on genetic algorithms for large-scale feature selection. Pattern Recognition Letters, 10, 335-347.
33. SIMPLE++, 2000, Reference Manual Version 7.0 (Stuttgart: AESOP).
34. SMITH, J. S., HOBERECHT, W. C. and JOSHI, S. B., 1996, A shop-floor control architecture for computer-integrated manufacturing. IIE Transactions, 28, 783-794.
35. SUN, Y. L. and YIH, Y., 1996, An intelligent controller for manufacturing cells. International Journal of Production Research, 34, 2353-2373.
36. WU, S. D. and WYSK, R. A., 1989, An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. International Journal of Production Research, 27, 1603-1623.