Accession Number:

ADA279753

Title:

Robust Scheduling for Large Projects

Descriptive Note:

Interim rept.

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Berzins, Valdis
• Badr, Salah

Report Date:

1993-12-01

Pagination or Media Count:

26.0

Abstract:

We have developed a heuristic scheduling method suitable for automatically scheduling tasks in a software development effort and assigning them to designers. Our experimental evaluations of the algorithm show that it is highly effective at finding feasible schedules when they exist. A modification of the algorithm can suggest nearly minimal adjustments to the deadlines in cases where no feasible schedule exists. This is useful because it provides guidance to the project manager for formulating a proper response when a project gets late and all of the planned tasks cannot be completed with their deadlines. The algorithms are fast enough to support constant rescheduling as circumstances change, for most projects of practical size. Project scheduling, Uncertainty, Automatic deadline adjustment.

Descriptors:

• *COMPUTER PROGRAMS
• *ALGORITHMS
• *SCHEDULING
• SOFTWARE ENGINEERING
• CONSTANTS
• GUIDANCE
• AUTOMATIC
• HEURISTIC METHODS
• UNCERTAINTY
• OPTIMIZATION
• MODIFICATION

Subject Categories:

• Administration and Management
• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE