Performance-based dynamic scheduling model for flexible manufacturing systems

International Journal of Production Research

Volumn 44, Issue 7, 2006, Pages 1273-1295

  Buyurgan, N ^a   Mendoza, A ^b  

^a University of Arkansas   (United States)

^b Ayrshire Electronics   (United States)

Author keywords

Discrete event systems; Finite state machines; Flexible manufacturing systems; Performance based scheduling

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; MATHEMATICAL MODELS; SCHEDULING; SOFTWARE ENGINEERING;

DISCRETE EVENT SYSTEMS; FINITE STATE MACHINES; PERFORMANCE-BASED SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 32644482372     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540500412016     Document Type: Article

References (36)

1. Balduzzi, F. and Menga, G., A state variable model for the fluid approximation of flexible manufacturing systems, in IEEE International Conference on Robotics and Automation, 1998, 1172-1178.
2. Basnet, C. and Mize, J.H., Scheduling and control of flexible manufacturing systems: A critical review. Int. J. Comp. Integ. Manuf., 1994, 7, 340-355.
3. Brandin, B.A. and Wonham, W.M., Supervisory control of timed discrete event systems. IEEE Trans, on Auto. Cont., 1994, 39, 329-342.
4. Brandin, B. A., The real-time supervisory control of an experimental manufacturing cell. IEEE Trans, on Robot. & Autom., 1996, 12, 1-14.
5. Buyurgan, N., Saygin, C. and Kilic, S.E., Tool allocation in flexible manufacturing systems with tool alternatives. Robot. Comp. Integ. Manuf., 2004, 20, 341-349.
6. Buyurgan, N. and Saygin, C., An integrated control framework for flexible manufacturing systems. Int. J. Adv. Manuf. Tech., 2005. Available online at: www.springeronline.com (accessed 12 May 2005).
7. Chan, F.T.S. and Chan, H.K., Dynamic scheduling for a flexible manufacturing system. The pre-emptive approach. Int. J. Adv. Manuf. Tech., 2001, 17, 760-768.
8. Chan, F.T.S. and Chan, H.K., A comprehensive survey and future trend of simulation study on FMS scheduling. J. Intel. Manuf., 2004, 15, 87-102.
9. Gohari, P. and Wonham, W.M., Reduced supervisors for timed discrete-event systems, in 5th International Workshop on Discrete Event Systems, Discrete Event Systems: Analysis and Control, 2000.
10. Han, M., Na, Y.K. and Hogg, G.L., Real-time tool control and job dispatching in flexible manufacturing systems. Int. J. Prod. Res., 1989, 27, 1257-1267.
11. Harmonosky, C.M., Simulation-based real-time scheduling: review of recent developments, in Winter Simulation Conference, 1995, 220-225.
12. He, Z., Yang, T. and Deal, D.E., Multiple-pass heuristic rule for job scheduling with due dates. Int. J. Prod. Res., 1993, 31, 2677-2692.
13. Heragu, S.S., Graves, R.J., Kim, B. and St. Onge, A., Intelligent agent based framework for manufacturing systems control. IEEE Trans, on Systems, Man., and Cybernetics. Part A, 2002, 32, 560-573.
14. Ho, T.J., The synthesis of controllers to handle safety and liveness for timed discrete-event systems. An example in nuclear reactor systems, in IEEE International Conference onn Control Applications, 2000, 604-609.
15. Jain, A.K. and Elmaraghy, H.A., Production scheduling/rescheduling in flexible manufacturing. Int. J. Prod. Res., 1997, 35, 281-309.
16. Jones, A. and Rabelo, L.C., Survey of job scheduling techniques. NISTIR, National Institute of Standards and Technology, 1998. Available online at: www.mel.nist.gov (accessed 4 May 2005).
17. Jones, D., Mirrazavi, S. and Tamiz, M., Multi-objective meta-heuristics: An overview of the current state-of-the art. Euro. J. Op. Res., 2002, 137, 1-9.
18. Joshi, S.B., Mettala, E.G., Smith, J.S. and Wysk, R.A., Formal models for control of flexible manufacturing cells: physical and system model. IEEE Trans. on Robot. &Autom., 1995, 11, 558-570.
19. Kim, S., Park, J. and Leachman, R.C., A supervisory control approach for execution control of an FMC. Int. J. Flex. Manuf. Syst., 2001, 13, 5-13.
20. Kotak, D., Bardi, S., Gruver, W.A. and Zohrevand, K., Comparison of hierarchical and holonic shop floor control using a virtual manufacturing environment, in IEEE International Conference on Systems, Man, and Cybernetics, 2000, 1667-1672.
21. Maheshwari, S.K. and Khator, S.K., Simultaneous evaluation and selection of strategies for loading and controlling machines and material handling systems in FMS. Int. J. Prod. Res., 1995, 31, 299-309.
22. Maier-Speredelozzi, V. and Hu, S.J., Selecting manufacturing system configurations based on performance using AHP. Trans, of NAMRI, 2002, 30, 637-644.
23. Metaxiotis, K.S., Askounis, D. and Psarras, J., Expert systems in production planning and scheduling: A state-of-the-art survey. J. Intel. Manuf., 2002, 13, 253-260.
24. Nourelfath, M., The real-time monitoring of an experimental manufacturing cell, in IEEE Canadian Conference on Electrical and Computer Engineering, 2000, 297-301.
25. Ramadge, P.J. and Wonham, W.M., Supervisory control of a class of discrete event process. Siam Cont. & Opt., 1987, 25, 206-230.
26. Ramadge, P.J. and Wonham, W.M., The control of discrete event systems, in Proceedings of the IEEE, 1989, 81-98.
27. Saygin, C., Chen, F.F. and Singh, J., Real-time manipulation of alternate routings in flexible manufacturing systems: A simulation study. Int. J. Adv. Manuf. Tech., 2001, 18, 755-763.
28. Shen, W., Agent-based cooperative manufacturing scheduling: An overview. COVE Newsletter, 2, 2001. Available online at: www.lcmi.ufsc.br (accessed 11 May 2005).
29. Sivakumar, A.I., Multiobjective dynamic scheduling using discrete event simulation. Int. J. Comp. Integ. Manuf., 2001, 14, 154-167.
30. Siwamogsatham, T. and Saygin, C., Auction-based distributed scheduling scheme for flexible manufacturing systems. Int. J. Prod. Res., 2004, 42, 547-572.
31. Smith, J.S., Wysk, R.A., Sturrock, D.T., Ramaswamy, S.E., Smith, G.D. and Joshi, S.B., Discrete event simulation for shop floor control, in Winter Simulation Conference, 1994, 962-969.
32. Spano, M.R., O'Grady, P.J. and Young, R.E., The design of flexible manufacturing systems. Comp. in Ind., 1993, 21, 185-198.
33. Subramaniam, V., Lee, G.K., Ramesh, T., Hong, G.S. and Wong, Y.S., Machine selection rules in a dynamic job shop. Int. J. Adv. Manuf. Tech., 2000, 16, 902-908.
34. Taha, H.A., Operations Research. An Introduction, 1997 (Prentice Hall: New Jersey) pp. 349-365.
35. Vancheeswaan, R. and Townsend, M.A., A two-stage heuristic procedure for scheduling job shops. J. Manuf. Syst., 1993, 12, 315-325.
36. Wang, Y.F., Cruz Jr, J.B. and Mulligan Jr, J.H., Adaptive scheduling utilising a neural network structure, in IEEE World Congress on Computational Intelligence, IEEE International Conference on Neural Networks, 1994, 3806-3811.