Keywords

Project Scheduling, Buffer Sizing, Stochastic Resource Constrained Project Scheduling, Project Stability;

Abstract

Project managers are faced with the challenging task of managing an environment filled with uncertainties that may lead to multiple disruptions during project execution. In particular, they are frequently confronted with planning for routine and non-routine unplanned work: known, identified, tasks that may or may not occur depending upon various, often unpredictable, factors. This problem is known as the stochastic task insertion problem, where tasks of deterministic duration occur stochastically. Traditionally, project managers may include an extra margin within deterministic task times or an extra time buffer may be allotted at the end of the project schedule to protect the final project completion milestone. Little scientific guidance is available to better integrate buffers strategically into the project schedule. Motivated by the Critical Chain and Buffer Management approach of Goldratt, this research identifies, defines, and demonstrates new buffer sizing techniques to improve project duration and stability metrics associated with the stochastic resource constrained project scheduling problem with stochastic task insertions. Specifically, this research defines and compares partial buffer sizing strategies for projects with varying levels of resource and network complexity factors as well as the level and location of the stochastically occurring tasks. Several project metrics may be impacted by the stochastic occurrence or non-occurrence of a task such as the project makespan and the project stability. New duration and stability metrics are developed in this research and are used to evaluate the effectiveness of the proposed buffer sizing techniques. These "robustness measures" are computed through the comparison of the characteristics of the initial schedule (termed the infeasible base schedule), a modified base schedule (or as-run schedule) and an optimized version of the base schedule (or perfect knowledge schedule). Seven new buffer sizing techniques are introduced in this research. Three are based on a fixed percentage of task duration and the remaining four provide variable buffer sizes based upon the location of the stochastic task in the schedule and knowledge of the task stochasticity characteristic. Experimental analysis shows that partial buffering produces improvements in the project stability and duration metrics when compared to other baseline scheduling approaches. Three of the new partial buffering techniques produced improvements in project metrics. One of these partial buffers was based on a fixed percentage of task duration and the other two used a variable buffer size based on knowledge of the location of the task in the project network. This research provides project schedulers with new partial buffering techniques and recommendations for the type of partial buffering technique that should be utilized when project duration and stability performance improvements are desired. When a project scheduler can identify potential unplanned work and where it might occur, the use of these partial buffer techniques will yield a better estimated makespan. Furthermore, it will result in less disruption to the planned schedule and minimize the amount of time that specific tasks will have to move to accommodate the unplanned tasks.

Notes

If this is your thesis or dissertation, and want to learn how to access it or for more information about readership statistics, contact us at STARS@ucf.edu

Graduation Date

2007

Semester

Spring

Advisor

Armacost, Robert

Degree

Doctor of Philosophy (Ph.D.)

College

College of Engineering and Computer Science

Department

Industrial Engineering and Management Systems

Degree Program

Industrial Engineering

Format

application/pdf

Identifier

CFE0001584

URL

http://purl.fcla.edu/fcla/etd/CFE0001584

Language

English

Release Date

May 2007

Length of Campus-only Access

None

Access Status

Doctoral Dissertation (Open Access)

Network_1004_Data_PDF.pdf (182 kB)
Network 1004 Data

Network_1010_Data_PDF.pdf (187 kB)
Network 1010 Data

Network_1015_Data_PDF.pdf (183 kB)
Network 1015 Data

Network_1020_Data_PDF.pdf (187 kB)
Network 1020 Data

Network_1028_Data_PDF.pdf (188 kB)
Network 1028 Data

Network_1102_Data_PDF.pdf (191 kB)
Network 1102 Data

Network_1105_Data_PDF.pdf (195 kB)
Network 1105 Data

Network_1112_Calc_PDF.pdf (188 kB)
Network 1112 Data

Network_1119_Data_PDF.pdf (187 kB)
Network 1119 Data

Network_1127_Data_PDF.pdf (186 kB)
Network 1127 Data

Network_1200_Data_PDF.pdf (436 kB)
Network 1200 Data

Network_1201_Data_PDF.pdf (465 kB)
Network 1201 Data

Network_1212_Data_PDF.pdf (187 kB)
Network 1212 Data

Network_1222_Data_PDF.pdf (183 kB)
Network 1222 Data

Network_1225_Data_PDF.pdf (173 kB)
Network 1225 Data

Network_1300_Data_PDF.pdf (187 kB)
Network 1300 Data

Network_1304_Data_PDF.pdf (334 kB)
Network 1304 Data

Network_1308_Data_PDF.pdf (476 kB)
Network 1308 Data

Network_1314_Data_PDF.pdf (328 kB)
Network 1314 Data

Network_1325_Data_PDF.pdf (325 kB)
Network 1325 Data

Network_1004_Gantt_Charts.pdf (248 kB)
Network 1004 Gantt Charts

Network_1010_Gantt_Charts.pdf (214 kB)
Network 1010 Gantt Charts

Network_1015_GanttCharts.pdf (214 kB)
Network 1015 Gantt Charts

Network_1020_Gantt_Charts.pdf (215 kB)
Network 1020 Gantt Charts

Network_1028_Gantt_Charts.PDF (212 kB)
Network 1028 Gantt Charts

Network_1102_Gantt_Charts.pdf (256 kB)
Network 1102 Gantt Charts

Network_1105_Gantt_Charts.pdf (253 kB)
Network 1105 Gantt Charts

Network_1112_Gantt_Charts.pdf (240 kB)
Network 1112 Gantt Charts

Network_1119_Gantt_Charts.pdf (237 kB)
Network 1119 Gantt Charts

Network_1127_Gantt_Charts.pdf (269 kB)
Network 1127 Gantt Charts

Network_1200_Gantt_Charts.pdf (237 kB)
Network 1200 Gantt Charts

Network_1201_Gantt_Charts.pdf (223 kB)
Network 1201 Gantt Charts

Network_1212_Gantt_Charts.pdf (221 kB)
Network 1212 Gantt Charts

Network_1222_Gantt_Charts.pdf (215 kB)
Network 1222 Gantt Charts

Network_1225_GanttCharts.pdf (215 kB)
Network 1225 Gantt Charts

Network_1300_Gantt_Charts.pdf (250 kB)
Network 1300 Gantt Charts

Network_1304_Gantt_Charts.pdf (264 kB)
Network 1304 Gantt Charts

Network_1308_Gantt_Charts.pdf (271 kB)
Network 1308 Gantt Charts

Network_1314_Gantt_Charts.pdf (251 kB)
Network 1314 Gantt Charts

Network_1325_Gantt_Charts.pdf (308 kB)
Network 1325 Gantt Charts

StabilityMetricCalculations.pdf (316 kB)
Stability Metric Calculations

Restricted to the UCF community until May 2007; it will then be open access.

Share

COinS