Optimization Online


Construction project scheduling problem with uncertain resource constraints

Julin He (jlinhe***at***whu.email.edu.cn)
Zhong-Ping Wan (zpwan***at***public.wh.hb.cn)
Tang Guochun (gtang***at***sh163.net)

Abstract: This paper discusses that major problem is the construction project scheduling mathematical model and a simple algorithm in the uncertain resource environments. The project scheduling problem with uncertain resource constraints comprised mainly three parties: one of which its maximal limited capacity is fixed throughout the project duration; second maximal limited resource capacity is random variable; thirdly resource is fuzzy.The objective function is taken as the total completion duration of project to be minimized. A proper uncertain mathematical model is firstly constructed for pre-given confidence level and the important degree of the activity by using of chance-constrained programming method. And then the original uncertain problem is converted into an equivalent deterministic nonlinear programming problem by means of some efficient measures. Finally a simple two-stage solving method is proposed, the evaluation and adjustment strategy may be applied to obtain a modifying solution according as solution to deterministic programming problem. A numerical example is presented.

Keywords: project scheduling; resource constraints underuncertain environment; chance-constrained programming.

Category 1: Applications -- Science and Engineering

Category 2: Applications -- OR and Management Sciences (Scheduling )

Category 3: Applications -- Science and Engineering (Other )

Citation: Research Report

Download: [PDF]

Entry Submitted: 05/30/2004
Entry Accepted: 06/01/2004
Entry Last Modified: 06/01/2004

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society