An artificial neural network for resource leveling problems

A new methodology for solving resource leveling problems is introduced using Artificial Neural Networks (ANN). This paper describes a new efficient and robust approach which is unique to those utilized by traditional heuristic and optimization resource leveling techniques. The Resource Leveling Artificial Neural Network (RLANN) exploits advantages of both Hopfield networks and competition-based artificial neural networks. The universal scheme of the RLANN is applicable to construction project networks produced with Critical Path Method (CPM), in forms of either arrow or precedence diagrams. The scheme is comprised of two layers, an input and a competition layer, of artificial node matrices fully connected by links. Solving mechanisms inside the RLANN are based on an equation of motion and a competition strategy that control the level of daily resource usage. While the equation of motion governs activities to be shifted within schedule constraints, the competition process finds the best positions for the activities to achieve optimum results. The approach is simple and can be implemented on either a personal computer or a parallel processing device. The solutions produced are comparable to, or better than, those generated by other heuristic or optimization techniques. This paper describes the development of the RLANN, its solving mechanisms, and its uses in construction resource leveling problems. The comparison of the result of the RLANN to those of other traditional techniques is also included. The conclusions highlight the applicability of this model to other civil engineering problems.

[1]  Nabil A. Kartam,et al.  Integrating knowledge-based systems and artificial neural networks for engineering , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[2]  J. B. Ritter,et al.  The Critical-Path Method , 1965 .

[3]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[5]  Robert V. Galbreath.  Computer Program for Leveling Resources Usage , 1965 .

[6]  Bernard Angéniol,et al.  Self-organizing feature maps and the travelling salesman problem , 1988, Neural Networks.

[7]  Foad Farid,et al.  Optimal Resource Leveling Using Integer-Linear Programming , 1993 .

[8]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[9]  H. N. Ahuja,et al.  Project management : techniques in planning and controlling construction projects / Hira N. Ahuja, S.P. Dozzi, S.M. Aourizk , 1994 .

[10]  Robert Blynn Harris,et al.  Precedence and Arrow Networking Techniques for Construction , 1980 .

[11]  Robert B. Harris.  Packing Method for Resource Leveling (PACK) , 1990 .

[12]  Stephen Grossberg,et al.  Competitive Learning: From Interactive Activation to Adaptive Resonance , 1987, Cogn. Sci..

[13]  Said M. Easa,et al.  Resource Leveling in Construction by Optimization , 1989 .

[14]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.