Optimal distributed real-time scheduling of flexible manufacturing networks modeled as hybrid dynamical systems

Authors:
A. V. Savkin;J. Somlo
Affiliations:
School of Electrical Engineering and Telecommunication, The University of New South Wales, Sydney, Australia;Faculty of Mechanical Engineering, Department of Mechanical Engineering, Budapest University of Technology and Economics, 1111 Budapest, Hungary
Venue:
Robotics and Computer-Integrated Manufacturing
Year:
2009

Citing 10
Cited 0

An iterative procedure for lot streaming in job-shop scheduling

Proceedings of the 15th annual conference on Computers and industrial engineering
Introduction to Hybrid Dynamical Systems

Introduction to Hybrid Dynamical Systems
Qualitative Theory of Hybrid Dynamical Systems

Qualitative Theory of Hybrid Dynamical Systems
Hybrid Dynamical Systems: Controller and Sensor Switching Problems

Hybrid Dynamical Systems: Controller and Sensor Switching Problems
Sequencing and Routing in Multiclass Queueing Networks Part I: Feedback Regulation

SIAM Journal on Control and Optimization
Stability of a three-station fluid network

Queueing Systems: Theory and Applications
Sequencing and Routing in Multiclass Queueing Networks Part II: Workload Relaxations

SIAM Journal on Control and Optimization
A Fluid Heuristic for Minimizing Makespan in Job Shops

Operations Research
Brief Cyclic linear differential automata: a simple class of hybrid dynamical systems

Automatica (Journal of IFAC)
Technical Communique: A switched server system of order n with all its trajectories converging to (n-1)! limit cycles

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper considers a class of flexible manufacturing networks. We employ hybrid dynamical systems to model such networks. The main and new achievement of the paper is that we propose a distributed implementable in real time scheduling rule such that the corresponding closed-loop system is stable and optimal. In stable systems the processes converge to periodic ones. The paper gives computing relations for the determination of the parameters of the periodic processes. These are very much suitable for planning purposes. On this basis-and this, we consider, is also a new, significant result-optimal arrival (demand) rates determination method is proposed. Quality characteristics are outlined. Field of application of hybrid dynamical approach for FMS scheduling is analyzed. The results open perspectives for MRP level task planning. Example and simulation results are presented.