2007 | OriginalPaper | Buchkapitel
Solving Inequality Constraints Job Scheduling Problem by Slack Competitive Neural Scheme
verfasst von : Ruey-Maw Chen, Shih-Tang Lo, Yueh-Min Huang
Erschienen in: New Trends in Applied Artificial Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A competitive neural network provides a highly effective means of attaining a sound solution and of reducing the network complexity. A competitive approach is utilized to deal with fully-utilized scheduling problems. This investigation employs slack competitive Hopfield neural network (SCHNN) to resolve non-fully and fully utilized identical machine scheduling problems with multi-constraint, real time (execution time and deadline constraints) and resource constraints. To facilitate resolving the scheduling problems, extra slack neurons are added on to the neural networks to represent pseudo-jobs. This study presents an energy function corresponding to a neural network containing slack neurons. Simulation results demonstrate that the proposed energy function integrating competitive neural network with slack neurons can solve fully and non-fully utilized real-time scheduling problems.