A simulation environment for multiple project resource optimization

This thesis develops a numerical simulation environment as a management support tool applicable to the selection and scheduling of multiple, concurrent research and development projects under conditions of constrained resources and uncertain program requirements. A prototype version of this software tool, called SEMPRO (Simulation Environment for Multiple Project Resource Optimization), is developed to capture an operational model of the NASA Dryden Flight Research Center flight and a representative research project portfolio. An attribute-driven Work Breakdown Schedule generates resource-loaded activity networks for each entry in the research project portfolio. The project selection and project coordination problems are formulated as Binary Integer Linear Programming problems, as extensions of the traditional Resource Constrained Project Scheduling Problem (RCPSP). To alleviate the computational obstacles associated with these NP Hard problems, a Lagrange Relaxation formulation is used to generate a near-optimal, time-phased sequence for execution of the selected project activity networks. Stochastic, non-linear, discrete-event simulation dynamics are then employed to validate these linear optimization solutions against a representative model of the organization's research and development project operational processes. The SEMPRO prototype is written in the Microsoft Excel Visual Basic Application language to facilitate project management visualization and knowledge transfer.

Department dc:contributor.department

System Design and Management Program.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2004

Author dc:creator

• Sharkey, John Patrick, 1954-

Advisor dc:contributor.advisor

• Thomas A. Roemer.

• System Design and Management Program.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/34810

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/34810