Article ID: | iaor20043087 |
Country: | Netherlands |
Volume: | 151 |
Issue: | 3 |
Start Page Number: | 481 |
End Page Number: | 502 |
Publication Date: | Dec 2003 |
Journal: | European Journal of Operational Research |
Authors: | Pirkul Hasan, Jacob Varghese S., Agarwal Anurag |
Keywords: | heuristics, neural networks |
We propose a new approach, called Augmented Neural Networks (Aug NN) for solving the task-scheduling problem. This approach is a hybrid of the heuristic and the neural networks approaches. While retaining all the advantages of the heuristic approach, AugNN incorporates learning, to find improved solutions iteratively. This new framework maps the problem structure to a neural network and utilizes domain specific knowledge for finding solutions. The problem we address is that of minimizing the makespan in scheduling