Project scheduling tool
Loading...
Authors
Evans, John
Subjects
Scheduling
CAPS
ECS
Project Management
CAPS
ECS
Project Management
Advisors
Berzins, Valdis
Luqi
Date of Issue
1997-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
eng
Abstract
Optimally scheduling a team of developers on a large software project is an NP- complete problem. The scheduling algorithm employed by the Evolutionary Control System (ECS) portion of the Computer-Aided Prototyping System (CAPS) does near-optimal scheduling using an algorithm that runs in Order N2 space and time. The problem addressed by this thesis is to improve the performance of the algorithm and make it more useful for scheduling software developers. The thesis accomplished three things: (1) Modified the algorithm to run in order N time and space, preserving its near-optimal behavior; (2) implemented a calendaring package that computes federal holidays for any year after 1970 and schedules tasks only on non-holiday workdays; and (3) incorporated a more realistic capability model to better match programming tasks with each developer's abilities
Type
Description
Series/Report No
Department
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.