Periodic and transient switched server schedules for FMS

Robotics and Computer-Integrated Manufacturing

Volumn 22, Issue 2, 2006, Pages 93-112

  Somlo, J ^a   Savkin, A V ^b  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Bottleneck scheduling; Buffer constraints; FMS scheduling; Hybrid dynamical; Mathematical model; Periodic motions; Periodic schedule; Real time scheduling; Regularizibility; Switched server; Time periods; Transient schedule

Indexed keywords

BUFFER CIRCUITS; CONSTRAINT THEORY; FLEXIBLE MANUFACTURING SYSTEMS; MATHEMATICAL MODELS; PLANNING; REAL TIME SYSTEMS; SERVERS; TIME VARYING SYSTEMS;

BOTTLENECK SCHEDULING; BUFFER CONSTRAINTS; FMS SCHEDULING; HYBRID DYNAMICAL; PERIODIC SCHEDULE; REAL-TIME SCHEDULING; REGULARIZIBILITY; SWITCHED SERVER; TIME PERIODS; TRANSIENT SCHEDULE;

COMPUTER AIDED MANUFACTURING;

EID: 29144512347     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2005.02.004     Document Type: Article

References (19)

1. J.R. Perkins, and P.R. Kumar Stable, distributed, real-time scheduling of flexible manufacturing (assembly) disassembly systems IEEE Trans Autom Control 34 2 1989 139 148
2. A.S. Matveev, and A.V. Savkin Qualitative theory of hybrid dynamical systems 2000 Birkhauser Boston
3. A.V. Savkin Regularizability of complex switched server queuing networks modelled as hybrid dynamical systems Syst Control Lett 35 5 1998 291 300
4. Savkin AV. Optimal distributed real-time scheduling of flexible manufacturing networks modelled as hybrid dynamical systems. The 42th IEEE conference on decision and control, Maui, Hawaii, USA, December 2003.
5. A.V. Savkin, and R.J. Evans Hybrid dynamical systems. Controller and sensor switching problems 2002 Birkhauser Boston
6. A.V. Savkin, and A.S. Matveev Linear cyclic differential automata: a simple class of hybrid dynamical systems Automatica 36 5 2000 727 734
7. J.R. Perkins, C. Humes, and P.R. Kumar Distributed scheduling of flexible manufacturing systems: stability and performance IEEE Trans Robotics Automat 10 2 1994 133 412
8. S. Kumar, and P.R. Kumar Queuing network models in the design and analysis of semiconductor wafer fabs IEEE Trans Robotics Automat 17 5 2000 548 561
9. P.R. Kumar Scheduling semiconductor manufacturing plants IEEE Control Syst Mag 14 6 1994 30 40
10. S.C.H. Lu, D. Ramaswamy, and P.R. Kumar Efficient scheduling to reduce mean and variance of cycle-time in semiconductor manufacturing plants IEEE Trans Semicond Manuf 7 3 1994 374 385
11. Somlo J. Hybrid dynamical approach makes FMS scheduling more effective Periodica Polytechnica, Budapest University of Technology and Economics Series, Mechanical Engineering, vol. 45(2) March 2001. p.175-200.
12. J. Somlo Suitable switching policies for FMS scheduling Mechatronics 14 2 2004 175 198
13. J. Somlo, A.V. Savkin, A. Anufriev, and T. Koncz Pragmatic aspects of the solution of FMS scheduling problems using hybrid dynamical approach Robotics Comput Integrat Manuf 20 2004 35 47
14. Somlo J, Savkin AV, Lukanyin V. Solution of FMS scheduling problems using the hybrid dynamical approach PROLAMAT 2001. Digital Enterprise Challenges, Budapest, Hungary, November 7-10, 2001. p. 506-21.
15. Somlo J, Anufriev A, Lipovszki Gy. Hybrid dynamical approach to FMS scheduling: a case study. RAAD 2002, Balatonfured, June 2002.
16. S. French Sequencing and scheduling: an introduction to the mathematics of job-shop 1982 Wiley New York
17. Koncz T. Scheduling of production of flexible manufacturing systems using hybrid dynamical method. Master of Science Thesis, Budapest University of Technology and Economics, 2002 [in Hungarian].
18. Anufriev A. Process modelling of event controlled buffer systems by discrete event simulation. Special Report. Department of Manufacturing Engineering, Budapest University of Technology and Economics, 2000.
19. Anufriev A. Hybrid dynamic approach to FMS scheduling. PhD dissertation, Budapest University of Technology and Economics, Budapest, 2002. p. 1-109.