Enhanced exchange heuristic based resource constrained scheduler using ARTMAP

Author(s): Chen, J.J.G. | Song, I.R. | Yang, T.Y. |

Year: 1997

Citation: COMPUTERS & INDUSTRIAL ENGINEERING Volume: 33 Issue: 3-4 Pages: 469-472

Abstract: The Exchange Heuristic (EH) has demonstrated superior results compared with other RCS methods in solving Resource Constrained Scheduling (RCS) problems. Selecting the most promising target constitutes the success of EH. The current version of EH highly depends an experts intuition in selecting a target. Expert systems and Fuzzy rulebase as well as Neural Network (NN) have been considered as alternatives for human experts. Expert systems are brittle in nature, and the Fuzzy rulebase needs membership functions defined for each linguistic variable. However, these membership functions can not be justified and can be very subjective. Therefore, Neural Network is employed because of its capability of learning as well as dealing with fuzzy data. Known examples are used to train the NN. Back propagation algorithm is used first, then an Adaptive Resonance Theory (ART) network is employed to reduce training time since new rules come up often. Even at the end of the training the NN, we may end up with local optima or the NN which is too general to specific problems. Utilizing the Genetic Algorithm (GA) will help to further refine or adapt the weights of the NN which optimizes target selection strategy for a specific problem.

Topics: Machine Learning, Applications: Industrial Control, Models: ARTMAP, Genetic Algorithms,

PDF download

Cross References