Attribute selection for the scheduling of flexible manufacturing systems based on fuzzy set-theoretic approach and genetic algorithm

Journal of the Chinese Institute of Industrial Engineers

Volumn 22, Issue 1, 2005, Pages 46-55

  Liu, Yi Hung ^a   Huang, Han Pang ^b   Lin, Yu Sheng ^b  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Attribute selection; Dynamic scheduling; Flexible manufacturing system; Fuzzy theory; Genetic algorithm

Indexed keywords

BOUNDARY VALUE PROBLEMS; ERRORS; FUNCTIONS; FUZZY SETS; GENETIC ALGORITHMS; HEURISTIC METHODS; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING; THROUGHPUT;

ATTRIBUTE SELECTION; DYNAMIC SCHEDULING; FUZZY THEORY; SUPERVISED ATTRIBUTE MINING ALGORITHM (SAMA);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 23144450374     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660509509276     Document Type: Article

References (37)

1. Goyal, S. K., Mehta, K., Kodali, R., and Deshmukh, S. G., 1995. Simulation for Analysis of Scheduling Rules for a Flexible Manufacturing System. Integrated Manufacturing Systems, 6 (5):21–26.
2. Ip, W. H., Yung, K. L., Min, H., and Wang, D., 2002. A CONWIP model for FMS control. Journal of Intelligent Manufacturing, 13 (2):109–117.
3. Rama Bhupal Reddy, K., Xie, Na, and Subramaniam, Velusamy. 2004. Dynamic Scheduling of Flexible Manufacturing Systems. Innovation in Manufacturing Systems and Technology (IMST), URI:http://hdl.handle.net/1721.1/3903
4. Chase, R. B., and Aquilano, N. J., 1995. Production and Operations Management—Manufacturing and Services, 7th ed. 88–89. IRWIN.
5. Montazeri, M., and Van Wassenhove, L. N., 1990. Analysis of scheduling rules for an FMS. International Journal of Production Research, 28 (4):785–802.
6. Jeong, K. C., and Kim, Y. D., 1998. A Real-Time Scheduling Mechanism for a Flexible Manufacturing System:Using Simulation and Dispatching Rules. International Journal of Production Research, 36 (9):2609–2626.
7. Sabuncuoglu, I., 1998. A Study of Scheduling Rules of Flexible Manufacturing Systems:a Simulation Approach. International Journal of Production Research, 36 (2):527–546.
8. Jahangirian, M., and Conroy, G. V., 2000. Intelligent Dynamic Scheduling System:the Application of Genetic Algorithms. Integrated Manufacturing Systems, 11 (4):247–257.
9. Min, H. S., 2002. “ Development of a Real-time Multi-objective Scheduler for Semiconductor Manufacturing Plants ”. In PhD Thesis Purdue University. July
10. Rau, K. R., and Chetty, O. V. K., 1996. Production Planning of FMS under Tool Magazine Constraints:a Dynamic Programming Approach. International Journal of Advanced Manufacturing Technology, 11:366–371.
11. Langevin, A., Lauzon, D., and Riopel, D., 1996. Dispatching, Routing, and Scheduling of Two Automated Guided Vehicles in a FMS. International Journal of Flexible Manufacturing Systems, 8:247–262.
12. Liu, J., and MacCarthy, B. L., 1999. General Heuristic Procedures and Solution Strategies for FMS Scheduling. International Journal of Production Research, 37 (14):3305–3333.
13. Jeng, M. D., Shilin, C., and Huang, Y. S., 1999. Petri Net Dynamics-Based Scheduling of Flexible Manufacturing Systems with Assembly. Journal of Intelligent Manufacturing, 10 (6):541–555.
14. Chan, F. T. S., Chan, H. K., Lau, H. C. W., and Ip, R. W. L., 2003. Analysis of Dynamic Dispatching Rules for a Flexible Manufacturing System. Journal of Materials Processing Technology, 138:325–331.
15. 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 (9):2497–2509.
16. Reyes, A., Yu, H., Kelleher, G., and Lloyd, S., 2002. Integrating Petri Nets and Hybrid Heuristic Search for the Scheduling of FMS. Computers in Industry, 47:123–138.
17. Devijver, P. A., and Kittler, J., 1982. Pattern Recognition:A Statistical Approach. London:Prentice-Hall.
18. Bezdek, J. C., 1981. Pattern Recognition with Fuzzy Objective Function Algorithms. New York:Plenum Press.
19. Bezdek, J. C., and Castelaz, P. F., 1977. Prototype classification and feature selection with fuzzy sets. IEEE Transaction on Systems, man, and Cybernetics, 7:87–92.
20. Pal, S. K., and Chakraborty, Basabi. 1984. Intraclass and interclass ambiguities (fuzziness) in feature evaluation. Pattern Recognition Latter, 2:275–279.
21. Pal, S. K., and Chakraborty, Basabi. 1986. Fuzzy set theoretic measure for automatic feature evaluation. IEEE Transactions on Systems, Man, and Cybernetics, 16:754–760.
22. Ruck, D. W., Rogers, S. K., and Kabrisky, M., 1990. Feature selection using a multilayer perception. Neural Network Computing, 20:40–48.
23. Priddy, K. L., Rogers, S. K., Ruck, D. W., Tarr, G. L., and Kabrisky, M., 1993. Bayesian selection of important features for feedforward neural network. Neurocomputing, 5:91–103.
24. Lampinen, J., and Oja, E., 1995. Distortion tolerant pattern recognition based on self-organizing feature extraction. IEEE Transactions on Neural Networks, 6:539–547.
25. Kraaijveld, M. A., Mao, J., and Jain, A. K., 1995. A non-linear projection method based on Kohonen's topology preserving maps. IEEE Transactions on Neural Networks, 6:548–559.
26. De, R. K., Pal, N. R., and Pal, S. K., 1997. Feature analysis:Neural network and fuzzy set theoretic approaches. Pattern Recognition, 30:1579–1590.
27. Pal, S. K., De, R. K., and Basak, J., 2000. Unsupervised feature evaluation:A neuro-fuzzy approach. IEEE Transactions on Neural Networks, 11 (2):366–376.
28. Huang, H. P., and Liu, Y. H., 2001. A GA-based fuzzy feature evaluation algorithm for pattern recognition. Proceedings of the 10th IEEE International Conference on Fuzzy Systems, 2:833–836.
29. Himmelblau, D. M., 1976. Applied Nonlinear Programming New York:McGrawHill.
30. van Laarhoven, P. J. M., and Aarts, E. H. L., 1987. Simulated Annealing:Theory and Applications Published by D. Reidel Publishing Company.
31. Gen, Mitsuo, and Cheng, Runwei. 1997. Genetic Algorithms & Engineering Design John Wiley & Sons, Inc.
32. Luca, A. D., and Termini, S. 1972. A definition of non probabilistic entropy in the setting of fuzzy set theory. Information and Control, 20:301–312.
33. Kaufmann, A., and Gupta, M., 1985. Introduction to fuzzy arithmetic:theory and applications New York:Van Nostrand Reinhold Co.
34. Cho, H., and Wysk, R. A., 1993. A robust adaptive scheduler for an intelligent workstation controller. International Journal of Production Research, 31:771–789.
35. Chen, C. C., and Yih, Y., 1996. Identifying attributes for knowledge-based development in dynamic scheduling environments. International Journal of Production Research, 34:1739–1755.
36. 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.
37. 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.