Neural networks for process scheduling in real-time communication systems
- 1 September 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 7 (5) , 1272-1285
- https://doi.org/10.1109/72.536320
Abstract
This paper presents the use of Hopfield-type neural networks for process scheduling in the area of factory automation, where bus-based communication systems, called FieldBuses, are widely used to connect sensors and actuators to the control systems. We show how it overcomes the problem of the computational complexity of the algorithmic solution. The neural model proposed allows several processes to be scheduled simultaneously; the time required is polynomial with respect to the number of processes being scheduled. This feature allows real-time process scheduling and makes it possible for the scheduling table to adapt to changes in process control features. The paper presents the neural model for process scheduling and assesses its computational complexity, pointing out the drastic reduction in the time needed to generate a schedule as compared with the algorithmic scheduling solution. Finally, the authors propose an on-line scheduling strategy based on the neural model which can achieve real-time adaptation of the scheduling table to changes in the manufacturing environment.Keywords
This publication has 16 references indexed in Scilit:
- Pre-run-time scheduling to reduce schedule length in the FieldBus environmentIEEE Transactions on Software Engineering, 1995
- Static and dynamic polling mechanisms for fieldbus networksACM SIGOPS Operating Systems Review, 1993
- Optimization of acyclic bandwidth allocation exploiting the priority mechanism in the FieldBus data link layerIEEE Transactions on Industrial Electronics, 1993
- Neural networks for shortest path computation and routing in computer networksIEEE Transactions on Neural Networks, 1993
- Analog electronic neural network circuitsIEEE Circuits and Devices Magazine, 1989
- Time critical communication networks: field busesIEEE Network, 1988
- Neural networks for computation: number representations and programming complexityApplied Optics, 1986
- Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuitIEEE Transactions on Circuits and Systems, 1986
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984
- Neural networks and physical systems with emergent collective computational abilities.Proceedings of the National Academy of Sciences, 1982