Volume 2 - Issue 2
Using Hopfield to solve resource-leveling problem
Abstract
The resource leveling problem in Network planning is a combinatorial NP problem. In this present study in order to give the neural network description of resource leveling problem and to make the output correspondent with neurons, a new concept of augmented permute matrix is proposed. Some novel technologies are used when setting the energy function under time and resource constrains. An Embedded Hybrid Model combining Discrete-time Hopfield model and SA (DHNN-SA) is put forward to improve the optimization in which Hopfield servers as State Generator for the SA. At last, the simulating program built on DHNN-SA is created. The results after comparing with professional project management software show the energy function and hybrid model given in this study are highly efficient in solving resource leveling problem to some extent.
Paper Details
PaperID: 30944433445
Author's Name: Hu, Y., Liu, C., Xie, J.
Volume: Volume 2
Issues: Issue 2
Keywords: Augmented permute matrix (APM), DHNN-SA, Hopfield, Resource leveling, Simulated annealing, Weight-state generator
Year: 2005
Month: June
Pages: 235 - 240