Multi-Constraint Job Scheduling by Clustering Scheme of Fuzzy Neural Network

摘要

Most scheduling applications have been classi- fied into NP-complete problems. This fact implies that an op- timal solution for a large scheduling problem is extremely time- consuming. A number of schemes are introduced to solve NP- complete scheduling applications, such as linear programming, neural network, and fuzzy logic. In this paper, we demonstrate a new approach, fuzzy Hopfield neural network, to solve the scheduling problems. This fuzzy Hopfield neural network ap- proach integrates fuzzy c-means clustering strategies into a Hop- field neural network.