FMS scheduling based on timed Petri Net model and reactive graph search

Applied Mathematical Modelling

Volumn 31, Issue 6, 2007, Pages 955-970

  Kim, Young Woo ^a   Suzuki, Tatsuya ^b   Narikiyo, Tatsuo ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

Due date problem; Model based scheduling; RTA*; Supervisor; Timed Petri Net

Indexed keywords

KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; PETRI NETS; SUPERVISORY AND EXECUTIVE PROGRAMS;

DUE DATE PROBLEM; REACTIVE GRAPH SEARCH; TIMED PETRI NET;

SCHEDULING;

KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; PETRI NETS; SCHEDULING; SUPERVISORY AND EXECUTIVE PROGRAMS;

EID: 33846121916     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2006.10.023     Document Type: Article

References (32)

1. P.B. Luh, D.J. Hoitomt, Scheduling of manufacturing systems using the Lagrangean relaxation techniques, in: Proc. IFAC Workshop Discrete Event Syst. Theory Appl., Shenyang, China, 1991.
2. D.J. Hoitomt, P.B. Luh, K.R. Pattipati, Job shop scheduling, in: Proc. 1st Int. Conf. Automat. Technol.,Taipei, Taiwan, ROC, 1990, pp. 565-574.
3. Luh P.B., Hoitomt D.J., Max E., and Pattipati K.P. Scheduling generation and reconfiguration for parallel machines. IEEE Trans. Robot. Automat. 6 (1990) 687-696
4. Croce F., Tadei R., and Volta G. A genetic algorithm for the job shop problem. Comput. Oper. Res. 22 (1995) 15-24
5. Gupta M.C., Gupta Y.P., and Kumar A. Minimizing flow time variance in a single machine system using genetic algorithms. Eur. J. Oper. Res. 70 (1993) 289-303
6. Biegal J., Genetic algorithms J.Davern., and scheduling j.s. Comput. Ind. Eng. 19 (1990) 81-91
7. He D.W., and Kusiak A. Design of assembly systems for modular products. IEEE Trans. Robot. Automat. 13 5 (1997)
8. Dell'sAmico M., and Trubian M. Applying tabu-search to the job shop scheduling problem. Ann. Oper. Res. 41 (1991) 231-252
9. Verhoeven M.G.A. Tabu search for resource constrained scheduling. Eur. J. Oper. Res. 106 (1998) 266-276
10. Nowicki E., and Smutnicki C. A fast taboo search algorithm for the job shop problem. Manage. Sci. 42 (1996) 797-813
11. Barnes J.W., and Chambers J.B. Solving the job shop scheduling problem with Tabu search. IIE Trans. 27 (1995) 257-263
12. Hu H., and Brady M. Dynamic global path planning with uncertainty for mobile robot in manufacturing. IEEE Trans. Robot. Automat. 13 5 (1997)
13. Held M., and Karp R.M. A dynamic programming approach to sequencing problem. J. Soc. Ind. Appl. Math. 10 (1962) 196-210
14. Potts C.N., and Van Wassenhove L.N. A branch and bound algorithm for the total weighted tardiness problem. Oper. Res. 33 (1985) 363-377
15. Lageweg B.J., Lenstra J.K., and Rinnooy Kan A.H.G. Job-shop scheduling by implicit enumeration. Manage. Sci. 24 (1977) 441-450
16. Adams J., Balas E., and Zawack D. An algorithm for solving the job-shop problem. Manage. Sci. 35 (1989) 164-176
17. Vepsalainen A.P.J., and Morton T.E. Priority rules for job shop with weighted tardiness costs. Manage. Sci. 33 (1987) 1035-1047
18. Han S., Ishii H., and Fujii S. One machine scheduling problem with fuzzy due dates. Eur. J. Oper. Res. 79 (1994) 1-12
19. Ishibuchi H., Yamamoto N., and Masaki S. Local search algorithms for flow shop scheduling with fuzzy due dates. Int. J. Prod. Econom. 33 1 (1994) 53-66
20. Lee D.Y., and DiCesare F. Scheduling flexible manufacturing systems using petri nets and heuristic search. IEEE Trans. Robot. Automat. 10 2 (1994) 123-132
21. Inaba A., Fujiwara F., Suzuki T., and Okuma S. Timed petri net based scheduling for mechanical assembly integration of planning and scheduling. IEICE Trans. Fundam. E81-A 4 (1998) 615-625
22. C.A. Petri, Communication with Automata, Tech. Rep. RADC-TR-65-377, Griffiss Air Force Base, New York, vol. 1, suppl. 1, 1966.
23. Lee D.Y., and DiCesare F. Integrated scheduling of flexible manufacturing system employing automated guided vehicles. IEEE Trans. Ind. Electron. 41 6 (1994) 602-610
24. Korf R.E. Real Time heuristic search. Artif. Intell. 42 (1990) 189-211
25. Xiang H., Chen J.H., Zhou Y.F., and Zhou J. A multi-sensor inspection system based on RMOS. Int. J. Adv. Manuf. Technol. 19 (2002) 448-453
26. Jensen K. Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use vol. 3 (1997), Springer-Verlag, Berlin
27. Mori K., Tsukiyama M., and Fukuda T. An on-line scheduling method for flexible manufacturing systems by a hierarchical decision making system. Trans. IEE Jpn. 113-D 9 (1993) 1054-1060
28. Li S., Takamori T., and Tadokoro S. Scheduling and re-scheduling of AGVs for flexible and agile manufacturing. In: Zhou M. (Ed). Petri nets and Agile Automation (1995), Kluwer Academic Publishers, Dordrecht, NL 189-205
29. Hatono I., Tachibana K., Umano M., and Tamura H. Distributed real-time scheduling for flexible manufacturing. Trans. SICE 31 1 (1995) 108-115
30. Ginis R., Hughes E., Wohlever S., Thuraisingham B., Krupp P., and Maurer J. Object-orient data management and distribution for real-time command and control systems. In: Bestavros A.A., Lin K.J., and Son S.H. (Eds). Real-Time Database Systems Issues and Applications (1997), Kluwer Academic Publishers
31. Ramadge P.J., and Wonham W.M. Supervisory control of a class of discrete event processes. SIAM J. Control Optim. 25 1 (1987) 206-230
32. Wonham W.M., and Ramadge P.J. On the supremal controllable sublanguage of a given language. SIAM J. Control Optim. 25 3 (1987) 637-659