A decomposition approach for the project scheduling problem.

Bibliographic Details
Main Author:	Pinto Langoni, Carlos Ricardo
Other Authors:	Curry, Guy L. (degree committee member.), Olson, David L. (degree committee member.), Shannon, Robert E. (degree committee member.)
Format:	Thesis Book
Language:	English
Published:	1987.
Subjects:	Production scheduling. Production scheduling > Data processing. Project management > Data processing. Major industrial engineering. Academic theses
Online Access:	Link to ProQuest copy Link to OAKTrust copy

Description
Abstract:	The problem addressed in this research is the project scheduling problem. Two types of solution methodologies commonly discussed in the literature are optimization procedures and heuristic ranking procedures. Optimization procedures are only capable of solving problems of moderate size. Heuristic ranking procedures, on the other hand, can handle problems of virtually any size. However, results reported in the literature demonstrate that no single priority rule is a consistent best performer when applied to problems with different characteristics. Based on this research, a heuristic decomposition procedure which shows promise as a more consistent performer than heuristic ranking procedures is developed. In this procedure, a sequence of subproblems is generated and resource conflicts among activities in each subproblem are optimally resolved. Some limited computational experience with the method is reported.
Item Description:	Typescript (photocopy). Vita.
Physical Description:	ix, 157 leaves : illustrations ; 29 cm
Bibliography:	Includes bibliographical references (leaves 73-79).