Login | Register

A neural network model for resource leveling


A neural network model for resource leveling

Savin, Daniela (1995) A neural network model for resource leveling. Masters thesis, Concordia University.



A new neural network model aimed at solving the resource leveling (RL) problem in construction is developed. The model is derived by mapping a formulation of the RL problem as a quadratic augmented Lagrangian multiplier (QALM) optimization, onto an artificial neural network (ANN) architecture employing a Hopfield network. Specifically, it is shown that the augmented Lagrangian associated to the RL problem can be interpreted as the energy function of the Hopfield neural network (NN). The ANN architecture consists of two main blocks. The first is the Hopfield NN block, and the second is a control block for the adjustment of Lagrange multipliers in the QALM optimization. The latter is also used for the computation of the new set of weights of the Hopfield block. A new methodology for the derivation of the weight-matrix of the Hopfield-based NN architecture for RL is also proposed. An in-depth study of the matrices generated from the formulation of the RL problem as a QALM optimization, has revealed some very useful structural properties. It is shown that due to these properties, it is possible to develop a flexible and computationally efficient procedure for the formulation and updating of the weight-matrix of the ANN configuration. This procedure allows for the on-line computation of the new set of weights of the Hopfield NN block with the adjustment of Lagrange parameters. The procedure also solves the key issue of mapping the QALM optimization formulation of the RL problem, onto an ANN architecture. Finally, an experimental validation of the proposed model is presented along with its results.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Building, Civil and Environmental Engineering
Item Type:Thesis (Masters)
Authors:Savin, Daniela
Pagination:xi, 112 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.A.Sc.)
Program:Centre for Building Studies
Thesis Supervisor(s):Alkass, Sabah Toma
ID Code:121
Deposited By: Concordia University Libraries
Deposited On:27 Aug 2009 17:09
Last Modified:08 Dec 2010 15:12
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page


Downloads per month over past year

Back to top Back to top