Finite automata decomposition for flexible manufacturing systems control and scheduling

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 33, Issue 2, 2003, Pages 168-175

  Darabi, Houshang ^a   Jafari, Mohsen A ^b   Manapure, Shomit S ^a  

^a 1120 Science and Engineering Offices   (United States)

^b DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

Finite automata decomposition; Finite automata modeling; FMS scheduling; IDEF3 standard

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FINITE AUTOMATA; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING;

FINITE AUTOMATA DECOMPOSITION; HUMAN DESIGNER INTERFERENCE;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0041671085     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2003.813149     Document Type: Article

References (19)

1. U. Belhe and A. Kusiak, "Resource constrained scheduling of hierarchically structured design activity networks," IEEE Trans. Eng. Manag., vol. 42, pp. 150-158, May 1995.
2. T.O. Boucher and M.A. Jaffari, "IDEF0 to Petri-net transformation with multiple routing," Ind. Eng. Dept., Rutgers Univ., New Brunswick, NJ, Working paper 90, 1990.
3. J. Carlier, "An algorithm for solving the job shop problem," Manage. Sci., vol. 35, pp. 164-176, Feb. 1989.
4. G.C. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Norwell, MA: Kluwer, 1999.
5. S. Gorenstein, "An algorithm for project (job) scheduling with resource constraints," Oper. Res., vol. 20, no. 4, pp. 835-850, July 1990.
6. D. He, B. Strege, H. Tolle, and A. Kusiak, "Decomposition in automatic generation of Petri nets for manufacturing system control and scheduling," Int. J. Prod. Res., vol. 38, no. 6, pp. 1437-1457, June 2000.
7. N. Hristofides et al., "Project scheduling with resource constraints: A branch and bound approach," J. Oper. Res., Eur., vol. 29, no. 3, pp. 262-273, 1987.
8. M.A. Jafari, "Petri-net based shop floor controller and recovery analysis," in Proc. IEEE Int. Conf. Robotics Automation, Cincinnati, OH, 1990, pp. 532-537.
9. I. Kacem, S. Hammadi, and P. Bonne, "Pareto optimality approach for FJSP: Hybridization of evolutionary algorithm and fuzzy logic," Math. Comput. Simul., vol. 60, no. 3-5, pp. 245-276, Sept. 2002.
10. A. Kusiak, Computational Intelligence in Manufacturing. New York: WIley, 2000.
11. R.J. Mayer, T.P.P.S. Cullinane, W.B. Knappenberger, B. Perakath and M.S. Wells, "Information integration for concurrent engineering (IICE) IDEF3 process description capture method report," Armstrong Laboratory, Wright-Patterson AFB, OH, Rep. AL-TR-1992-0057, 1992.
12. S. Parker, N. Raman, and M.J. Shaw, "Adaptive scheduling in dynamic flexible manufacturing systems: A dynamic rule selection approach," IEEE Trans. Robot. Automat., vol. 13, pp. 486-502, Aug. 1997.
13. J.L. Peterson, Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
14. M. Pinedo, Scheduling Theory, Algorithms and Systems. Englewood Cliffs, NJ: Prentice-Hall, 2002.
15. B. Strege and H. Loydl, "Automatic transformation of simple user commands to hierarchical Petri nets," in Proc. IEEE System, Man Cybernetics, VC, Canada, 1995, pp. 1861-1866.
16. B. Stereghe and Q.B. Pham, "Scheduling based on timed extended controller Petri nets," in Proc. 3rd European Control Conf., Rome, Italy, 1995, pp. 2803-2808.
17. US Air Force, "Integrated computer aided manufacturing (ICAM) architecture Part II, Volume IV - Functional modeling manual (IDEF0)," Air Force Materials Lab., Wright-Patterson AFB, OH, Rep. AFWAL-tr-81-81-4023, 1981.
18. M.C. Zhou and F. Dicesare, "Parallel and sequential mutual exclusions for Petri-net modeling for manufacturing system with shared resources," IEEE Trans. Robot. Automat., vol.7, pp. 515-527, Aug. 1991.
19. ____, "A hybrid methodology for synthesis of Petri net models for, manufacturing system," IEEE Trans. Robot. Automat., vol. 8, pp. 350-361, June 1992.