Accession Number:

ADA341531

Title:

Project Scheduling Tool

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1997-09-01

Pagination or Media Count:

266.0

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 developers abilities.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE