Evaluating Project Scheduling and Due Assignment Procedures An Experimental Analysis
Evaluating Project Scheduling and Due Assignment Procedures An Experimental Analysis
1. Introduction
Since the building of the pyramids, manners have continually tackled the job of
managing large projects when limited resources have been present. Managing these
projecte requires a number of complex planning and difficult control decisions. Plan-
ning covers decisions such as establishing activity/project completion due dates, deter-
mining available resources (timit^ and quantity), ^timating activity durations, defin-
ing precedent relationships, etc. Control decisions focus on determining which activi-
ties have hi^est priority, assigning available resources to specific activities, comparing
sch^ukd finish times to actual times, etc.
Ehiring the last 20 yraus, a number of researchers have focused their attention on
various facets of the static resource constrained project mans^ement scheduling prob-
lem, where » i ^ e and/or multiple projects exist. In the single project setting, only
%^vitks within this project are competing for available resources, and r^earchers have
used heuristics (Cooper 1976, Davis and Patterson 1975, Wiest 1967) and optimization
* Acc^ted by David G. I^mneabring, former Departmental Editor, i«ceived June 20,1985. This paper has
been with the »ithors 6 months for 3 revisioiis.
101
0025-1909/88/3401/0101$01.25
Capyi%M e 1988. The Institiite of MaaKcmeat SE^eoces
102 JOHN DUMOND AND VINCENT A. MABERT
techniques (Davis and Hddom 1971, Patterson 1984, Patterson and Roth 1976, Talbot
and Patterson 1978, Thesen 1976) to develop the best schedule. The presence of multi-
ple projects causes competition to exist between activities on different projects and a
number of studies (Fendley 1968, Kurtulus and Davis 1982, Patterson 1973, 1984,
Pritsker et al. 1969, Wiest 1967) have also been conducted.
The above-mentioned research a^umes that all projects are known at once, yielding
a static situation where complete knowled^ exists of the demand for the resources over
time. However, if new projects come into existence over time then a dynamic condition
persists and uncertainty is present as to the demand for the resources in the future.
Our literature review indicates only one published work dealt with the dynamic
multiple project problem. Thomas and Coveleski (1973) describe the use of a network
based computer program known as the Long R a i ^ Planning System (LRPS) used at
Babcock & Wilcox (B&W) Corporation. The prc^ram is used to schedule the manu-
focturing and installation of nuclear generating equipment. The system uses proprietary
heuristics tofinitelysch»lule thousands of activities from different projects through up
to 150 constrained resource.
The multi project-dynamic atuation repr^ents a common busings situation for
both manufacturing and service firms. For example, software development houses and
data processing departments routinely need to schedule the designing, programming,
testing and implementing of major hardware/software projects. Accounting firms fre-
quently schedule teams of staff members to conduct audits for various clients at differ-
ent times. Other examplesfiromthe con^ruction and publishing industry could also be
cited to indicate thefi:«quencythis project mana^ment structure occurs in practice.
It is obvious that many oiiganizations are faced with managing multiple projects
requiring multiple resources. One key planning decision they face involves the estab-
lishment of a completion (promise) date that is attainable, recognizing new projects will
be added to the existing set and compete for limited resources. With the project's due
date estaUished, activity control decisions (scheduling) need to be made on the assign-
ment of resources to minimize deviations from the established due date. This study
describes the first systematic evaluation of the project activity scheduling-due date
assignment decisionreportedin the literature.
Hiis paper pr«ents an evaluation and analysis of a set of activity scheduling heuris-
tics and project due date assignment procedures usii^ computer emulation. The test
scenario is broken into two phas^ where the first environment has management in
comt^ete control of estaUishing all project due dat». Under this controlled setting, five
heuristic Kheduling and four due date asdgnment imxiedures are t^ted.
The second analyas relaxes the complete control assumption and h ^ man^ement
partially controllii^ due dates. A set of teste are conducted whrae 10% to 50% of project
due dates are ^jedfied by external source. This evaluation i»x}vi(fes a test ofconditions
commonly encountered by j»acticing managers.
In the next section the project scheduling heuristics are present^ follow^ by a
(tecription of the due date asdgnment imxedur^. §4 describ^ tiK e^qperimental ctesign
employed and assumptions estabfi^H^ for this study. §S pre^nts an an^ysis of
the comi^ete and partial <x>ntr(rf expoimen^ with Ihe final section summ^irizing the
results of tiiis study and the potentitd impact of dififerent diw date setting procedure.
2. Schednli^ H(»rarties
T t e fdlowing iBcgect sdwduling heuristics aUocate tiie constraiiKd a^^il^^ re-
sousces b^ed on a {mcHitiiKd li^ (rf'the competii^ activiti^ from one or mcne {Hojects.
A rcvkw (rf* ti» Uterature iiuiki^es Hiat some iHti^ct K t o l i ^ i ^ teuristks p^(Hin
hetiet than oti^s in minimising prated comi^etion times in a sta&: environment. If
EVALUATING PROJECT M : H E D U L I N G 103
one considers the dynamic Kiheduling problem as a series of static, multi-project sched-
uling problems, updating the system each time a new project arrives, then those heuris-
tics can be used in a dynamic environment. Five scheduling heuristics are presented in
this experiment, two that do not consider the due date and three that are sensitive to the
due date. The two non-due date oriented heuristics evaluated were first in system-first
served (FIFS) and shortest activity from shortest project. Because this study concerns
the dynamic environment where meeting due dates is an important criterion, three due
date oriented heuristics were also evaluated: minimum slack based on due date
(MINSLKIDD]), and minimum late finish time based on due date (MINLFT[DD]),
and shortest activity from shortest project based on due date (SASP[DD]). The five
scheduling heuristics are described in greater detail below:'
2.1. First in System, First Served (FIFS)
This procedure is representative of scheduling heuristics found in many dynamic
scheduling environments. The project activity which has been in the system longest
receives the available resources. The index used to determine an activity's priority is
based on the arrival time of the project, with ties broken randomly. The activity's
priority index is calculated whenever a new schedule is developed.
/(nFS)y = Min {tad where (1)
( y , l l y ) y ) wtere (3)
' H m stndy oify leporKfive(MINSLKPX)}, MINLFItlX)], SASPtDD}, HFS, sad SASP) heuristics. n»
unmodified v t m a u of MINSLK and MINLFT teuriitics were tested in (DmmHid 198S) aadfimndto be
infiam pH^MiMrs to tte ino^tod sA in meetii% es^aMidMd due dates. Ther^ne, ^ mtthors decided not to
nidniie tinw lesui^ suKe they add fi^ to tte dtscHS&XB.
104 JOHN DUMOND AND VINCENT A. MABERT
When a new project arrives to the system it is given a due date (using one of the due
date rules described below). This due date become the latefinishtime (LFT) of the last
activity and is noted as LFT[DD]. Based on this date a LST[DD],7 is calculated
(LFr[DD]y - dij) for each activity of the project. Additionally, the LSTy is determined
using standard critical path methodolc^. If the project is ahead of schedule then
LST[DD],; will be greater th?.n LSTy and the slack (LST,; - ESTy) will be equal to or
greater than zero. If the project is late then LST[DD],y will be less than LSTy and the
slack (LST[DD]y - EST[DD]y) will be negative.
2.4. Minimum Late Finish Time—Based on the Due Date (MINLFT[DD])
This procedure is an extension of the minimum late fiinish time heuristic. This
modified version uses the project's established due date or the currently computed late
finish time of the project's last activity as the index. The activity with the earliest
adjusted LFT is given the priority. Because of this, it resembles the "earliest due date"
scheduling rule found in job shop scheduling.
= Min (Min (LFTy, LFr[DD]y) where (4)
4. Experimental Design
4.1. Research Steps
To explore the performance of the four due date procedures and five scheduling
heuristics, the study was divided into two phases: complete control and partial control
of due date setting. The complete control phase provides an opportunity to determine
the relative performance of the four due date setting rules and the five scheduling
heuristics under one set of environmental conditions. It is assumed that management
fully controls the setting of all due dates, that the parameters used to set the due dates
are satisfactorily determined, and that the projects vary considerably in their character-
istics. A two-factor factorial design is used to analyze the combined effects of due date
assignment rules and scheduling heuristics.
The partial control test, described in greater detail later, provides a better under-
standing of due date rule performance when less than 100 percent control is present. It
explores the sensitivity of the results to externally set due dates over a wide range of
conditions.
The complete control experiment is preceded by a pre-test which establishes the
parameters (fc's) for the due date setting rules of NUMACT, CPTIME, and SFT. The
"k" values are ^nsitive to many different factors (for example, characteristics of the
project stream, the scheduling heuristic, resource levels, arrival rate, etc.) and are,
therefore, unique for each combination of scheduling heuristic and due date setting
rule used.
A pilot simulation run is used to estimate initial ^'s in stage one, using each of the five
different scheduling heuristics and the SFT due date rule with ^ 3 = 1 . These observa-
tions provide an estimate of mean completion time (MCT), which is similar to knowing
MCT from historical observations. Based upon these data, the initial fc's for rules
NUMACT, CPTIME, and SFT are:
NUMACT: ik, = MCT/(mean activities per project), (10)
CPTIME: k2 = MCT/(mean critical path time per project), (11)
SFT: ^3 = MCT/(MCT - mean lateness), where (12)
mean lateness = (2f-i TC, - SFT(£:),)/p,
TC, = time of completion of project /,
SFT(E)i = initial due date estimate of project / when it arrived,
p = total number of projects.
When the scheduling teuristic us« due date data in %tting priorities then some
interaction between k and the mean completion time may exi^. Conseqi^ntly, otto'
vsiaes of k were examined. St^e two involve a sy^ematic search of ctfher k values
around the i n i ^ estimates to ttetermine if corruption is iwcsssary. Values of k which
poduce near zero l a t e n t are good e^imates of the comi^ion tim». Several repUca-
EVALUATING PRCWECT SCHEDULING 107
dons of ^^roximately half the normal length simulations usii^ k values somewhat
hi^er and «}mewhat lower than the analytical k value were tested. The initial estimates
for ki, used with NUMACT, and ^2, used with CPTIME, were determined (based on
mean lateness), while minor adjustments to ki, used with SFT, were required for
MINSLK[DD], MINLFTPD], and SASP[DD] to get mean lateness to approximately
zero. (See Dumond 1985 for complete analysis of'fc* values.)
4.2. Simulation Model and Test Environment
The simulation model is programmed in the SLAM (Pdtsker and P^den 1979)
software langus^e, usii% discrete event logic. As each new project arrives it is assigned a
due date and scheduled into the system. The simulation is event oriented and advances
the clock to the next event—^activity start, activity stop, project completion, new project
arrival, or end of emulation. The model simulates a dynamic environment in which
there is a continuous flow of new projects, arriving stochastically, which must be
comi^eted. As each new project arrives it is given a due date based on one of the four
due date rules and scheduled into the system using one of thefivescheduling heuristics.
The schedule developed by the heuristic establishes start and stop times for all activities.
Since duration times are assumed deterministic, the current schedule is maintained
until a new project arrives. At that point, the new project is given a due date and a new
schedule is developed and implemented for all activities.
Upon completion of a project a number of perfonnance criteria are coUected.^ They
are:
1. Project Mean Completion Time (days),
2. Project Mean Lateness (days),
3. Standard Deviation of Mean Lateness (days),
4. Total Tardiness—sum of all tardy days for all projects.
An observation (replication) consisted of the simulating of 2000 days of operation.
During the 2(XK) days approximately 250 projects arrived to the system following a
uniform distribution with a mean interarrival rate of eight days. Each project consisted
of a number of activities,rangingfrom 6 to 49 with a mean of 24, requiring from one to
three different resources simultaneously. Activity resource requirements ranged from
[X(tci-dd,)]/p where
/-I
ddt >= (hie date of i»oject i.
c Tte standard deviation of lateness is adculated as follows:
(-1
t-ddi if Uh>ddi,
otiiennae.
108 JOHN DUMOND AND VINCENT A. MABERT
zero to eight units simultaneously for the three resource cat^ories. The mean critical
path time is 31.4 days, ranging from 8 to 78 days. The projects used in this experiment
were selected from ones used in other project scheduling research and are contained in
the Patterson monc^raph (1982). The specific projects used were Problems 7,9,10,13,
14, 20, 31, 37, 44, 54, 59, 61, 63, 70, 73, 92, 97, 98, 101, and 104.
The resource levels chosen for this experiment were selected to attain an overall
resource utilization of 85.35%.^ Two resources categories had 34 units of resource
available per day, with the third having 39 units per day. The three types of resources
used in this study were assumed to be fixed at those levels (i.e. no temporary changes
were permitted toreflectovertime, subcontracting, etc.).
The experiment was conducted using a CDC 855 series computer. The execution
time for each observation varied depending on the specific treatment levels and the
random number seed used to generate the project arrivals. The average execution time
per observation was 106.9 CPU seconds.
5. Experimental Results
5.1. Complete Control Environment
The analysis of the scheduling heuristics and due date assignment procedures is based
on four performance criteria, where 15 replications are collected for each treatment
combination. Project completion time, the dominant criterion found in the static
resource-constrained project scheduling research, resulted in approximately the same
valuesreflectedin the mean completion time data shown in Table 1, with SASP being
slightly lower than the rest. Three of the five heuristics consider the project due date
when scheduling the constrained resources and therefore the project completion times
are affected by the due date rule used to set the project's due date. The two heuristics,
FIFS and SASP, do not consider due dates and consequently have the same mean
completion time r^ardless of the due date rule used. The mean completion times for all
heuristics and due date rules are not significantly different using the Scheffee multiple
range at the 0.05 level.
The remaining three criteria are due date performance measures that focus on differ-
ences between each project's actual completion date and its promised due date. As can
be seen in Table 2 the mean lateness values are approximately zero for all combinations
of scheduling heuristics and due date procedures. These data confirm that the estimate
"k" parameters were correct in attaining the zero lateness goal.
The standard deviation of lateness, shown in Table 3, indicates how well the schedul-
ing heuristics and due date rul^ meet the promise due date. It is apparentfi-omTable 3
that significant differences at the 0.001 level are present for the heuristic rules, with
SASP causing larger lateness poformancs based on overall means across all due date
rules. An ANOVA test at the 0.001 level on the due date rule used indicates that
significant differences are also pre^nt here. The data indicate that the FLOW rule
performs the poorest and the SFT rule performs significantly better than the other three
at the 0.01 level using the Scheffee test. It is interesting to note the tremendous reduc-
tion in laten^s variability, at least half, withtihteSFT due date rule.
' Resource utilization is defined as the amount of actual resource us^ge (three types) ova- the time period
(2000 (biys simulated) and cdcuktted by ti» following equation:
TABLE I
Mean Completion Time (in days) (Cdi Standard Deviation)
TABLE 2
Mean Lateness (in days) (Cell Standard Deviation)
TABLE 3
Standard Deviation of Lateness (in days)
Turning to the total tardin^s measure shown in Table 4, it is aiq;»rent that ths SFT
dm date rule inovides oinsderaUy better results than the other tiuee due date r u l ^
^i«4ik^ is confirm^ by the Sdieffee test Significant diflfeiencK also east b^tvraen SASP
110 JOHN DUMOND AND VINCENT A. MABERT
TABLE 4
Total Tardiness (in days)
and the remaining four scheduling heuristics tested, with no overall difference between
FIFS, MINSLK[DD], MINLFT[DD], and SASP[DD]. The results here confirm what
was observed with the standard deviation of lateness measure.
Overall, the results indicate that there isrelativelylittle or no difference between the
three due date oriented heuristics, MINSLK[DD], MINLFT[DD], and SASP[DD].
Additionally that FIFS performs similar to them, with the major exception being when
FIFS is used with SFT due date rule. This combination, FIFS/SFT, resulted in signifi-
cantly better values on all the due date critieria of standard deviation of lateness and
total tardiness. SASP provided the lowest mean completion time, while it also had the
poorest due date performance, as measured by total tardiness and lateness variability.
5.2. Partial Control Results
The previous experiment assumed that management had full control over the setting
of due dates; althou^ a desirable condition, it is not typical. Frequently, management
may be able to set the due dates for most of the projects, but some projects arrive which
must be completed as soon as possible, and other projects arrive that can be given the
"back burner" treatment.
This experiment assumes that projects fall into one of three priority categories: (1)
normal, (2) h i ^ , or (3) low. Management controls the setting of due dates for the
normal priority projects not for the high or low priority projects. The high and low
priority projects are assumed to arrive with their due dates already set. For this test, the
high priority projects arrive with their due dates set as the eariiest possible completion
time which is the critical path time. The low priority projects arrive with their due dates
set at three times the project's critical path time. The &ctor of three was chosen based
TABLE 5
Proportion
Due Dates Mean Comi^etion Mean Lateness Lateness Std Dev. Total Tardiness
Set
External CPTIME SFT CPTIME SFT CFTIME SFT CPTIME SFT
t. Each data entry is the ttyengie performance for all four scheduling heuristics
EVALUATING PROJECT SCHEDUUNG 111
ExHmrr l
on the £act that "normal" projects took about l.S times their critical path time to
comjriete. Doubling of the normal provides dgnificant project ^bck for low piority
projects.
Normal iHojects, under maimgement control, have their due dates set by either SFT
or CPTIME, ^ u d i were selected for further study based upon two reasons. First, SFT
w ^ deariy ta& superior perftmna durii^ the comjriete control test, with CPTIME the
best of ^ e remaining three. And %cond, these two inxxedures immde an important
contrast in tiie df^ce of stqjlmtication, with SFT estimatii^ due dates based upon
current ^^stem 1(KM]S and CPTIME usa% an i
Tl» focus crf'^s ^cpaimoit is to assesstiieperfcHinance of SFT and CPTIME as tte
112 JOHN DUMOND AND VINCENT A. MABERT
proportion of projects whc»e due dates are %t extenmlly incr^ees, using a three factor
expmment design. One &ctor is the portion of project that arrive with externally set
due dates—this factor has six treatments (0,0.1,0.2,0.3,0.4,0.5; where 0.1 equals 10%,
0.2 eqirals 20%, etc.). Ilie second factor is tte scl^uUi^ heuri^c &clor at four
treatment leveb (FIFS, MINSLKIDD], MINLFTIDDI, and SASP[DD1). The third
factor is ths two due date (SFT and CPTIME) setting rules u s ^ to set tt^ dm dates for
tise "nomuil'' {at33«^
Wheo mam^ment does oot have full control over tibe setti^ of due dates some
deteru>ratioa in pedmmsaxx is antidpated. The a n a l ; ^ of this experiment is bi^ed oo
the four performance criteria discu^ed earlier. TaUe 5 presents a summary of
CPTIME's and SFFs performance for the four criteria, lunros tiie ax settings of 0 to 50
EVALUATING PROJKT SCHEDUUNG 113
EXHIKT3
percent of project due dates set externally. Tlw data are the avera^ of the four heuristic
proc^ures. Iitde change can be noted in mean completion time for different levels of
control. However, one notes significant changes for the otiier thrx measure. To obtain
a b^ter ua^rstandii^ of th»e rraults, we use graphical analysis by individual schedul-
ing toiristicrute.
Exhibit 1 pr^ents a plot of mean comi^tion time. U»ng either CPTIME or SFT due
d i ^ rule to set the doe dates ofUbe internally controUed projects the mean comidetion
timra see \iitually una£fe(^ed bytfiefS'i^xHtioQ of projects that have ti^ir due dates set
externally. We con,^ctiB« that tiiis ocoirs because resource are never intentionaUy left
Kile. All the l»»ui^cs allocate the resources wteiever they are availa^and sufl^^nt
to me^ the ^maods of tlK next activity on tlm prioritized list. For due date oriented
114 JCWN DUMOND AND VINCENT A. MABERT
ExiiBaT4
heuristics this means that if dl the high and norm^ priority projects are scheduled ami
reKHirc^ are still avaiiUiUe then "bsKsk burner" projects will be wc^ed cm. Conse-
quently, m«m comptetion time for these teuristics vias relatively insemitive to the
portion of {Hcgeds arrivii^ with ex^nally set doe d^es. For tbs noodue daie oriented
t»uriAic, FIFS, the mean con^^etiontimeis al»(du^y unaffected by the externally set
due d^es—^«4»e^ar h ^ priority w low {Hicmty.
Tte meaa lates^s r ^ t s {dotted in Exhibit 2 r ^ c t the fuiA that tte "back bamer"
due d^es w^e hoosex than tte "hot, h ^ pskmty" ^te <Mes v/&e t ^ t As mixe and
more isojects arrived with eitemaUy set due dates tte meui latenras decteseed. This
occiared li^wtho'tl» inlonudly contndted {mjecte had tlieir dt» (telra s^ by CPTIME
or SFT.
EVALUATING PROJECT SCHEDULING 115
The effect of externally set due dates on the distribution of laten^s is apjaient in
Exhibit 3. The overall perfonnance deteriorates as the number of projects which arrive
with externally set due dates increases. This occurs whether management uses the
CPTIME or SFT rule to set the due dates of the project it controls. The most dramatic
deterioration occurs in the FIFS/SFT combination whichreliesheavily on the setting of
"good" due dates since FIFS does not "chase" the established due date.
Exhibit 4 indicates the results r^arding total tardiness are slightly different, depend-
ing on the due date rule used to set the internally established due dates. When using the
CPTIME rule to set the dates the results indicate that neither the due date oriented
heuristics nor FIFS are grossly affected as more projects arrive with externally set due
dates, where the overall effect on total tardiness is only very slight.
Overall, when using the SFT rule to set the due dates of the internally controlled
projects, the results continue to be far better than when using CPTIME, al^ough there
is some deterioration. The due date oriented scheduling heuristics experience a slow rise
in total tardin^s which reflects their ability to adapt to the established due dates, no
matter what the source. A more substantial deterioration is apparent in the results
regarding the FIFS heuristic. The remarkable perfonnance of the FIFS/SFT combina-
tion with regard to the total tardiness measure is eroded as fewer and fewer projects
have their due dates set by management.
6. OHiclnsioiis
In general, it was found that ^ e three due date oriented heuristics—MINSLK[DD],
MINLFr[DD], SASP[DD]—performed close across all due date criteria, while SASP
and FIFS were often significantly different from the others. Also, the three due date
oriented heuristics were found to berelativelyinsensitive to various levels of externally
set due dates when the SFT due date setting rule is used to set the due dates for the
remaining projects. On the other hand, FIFS rapidly deteriorates in perfonnance when
a greater proportion of dates are set externally.
The FIFS/SFT combination provided the most inter^ting results in all the experi-
ments. Althoi^ the FIFS heuristic is not due date oriented, it still performed very well
on the due date measure. When used with the SFT due date setting rule, established
due dates were based upon good knowle^e of system l c ^ conditions. Consequently,
the SFT rule provides very good estimates of the project completion time which tends
to be met by the FIFS heuristic, when all due date setting is controlled by the FIFS/SFT
combination. The FIFS heuristic, by ignoring due dates, does not suffer from the
"nervousnras'** found in the paforman<x of the due date oriented heuristics. However,
when complete due date control is not present, FIFS can not adjust to externally set
due dates.
Since a number of the due date rules reported here are adapted from the job ^ o p
scheduling literature, it is ^qnopriate to compare and contrast r^earch results. Table 6
summarizes some of tiiis work by the four due date rules: 1. Comtant Allowance
(FLOW), 2. Number of Operations (NUMACT), 3. Total Work/Process Time
(OTIME), and Complete Status Information (SFT). Your authors selected the perfor-
mance criterion of tardiness to compare, since it vms the common stati^ic among the
studi«i review^ and a imoiary mea»ire of due date perfonnance.
lilce all comparisons, caution must be ^vised for a number of reasons. First, not all
i<^ ^ o p sd^duiing teuristics map directly with this r^xirted study. For example. Fust
O>me-First S«ve (FCFS), Siack P& C^X3»tu>n (S/OP), and l^iortest Process Time
(SPT) are not equi^^fent to HFS, MINSLjqDD], and SASP respectively. Second, tiie
TABLE 6
Due Date Rule/Scheduling Heuristic Tardiness Performance Summary
No. of
Author Machines Scheduling Heuristic Ranking Based on Tardiness
* SPT = Shortest Process Time; S/OP = Slack Per Operation; FCFS = First Come First Serve; EDD
= Earliest Due Date; MSLK = Minimum Slack
*'A> B indicates heuristic A had greater tardiness than B.A'&B indicates Heuristic A had equal or greater
tardiness than B.AS B indicates no dominance in reported results.
man^ement problem, but there are suffident differences in research results to indicate
that they may not be equivalent. For example, projects have parallel branches of
activities requiring multiple resources, with splitting/joining of branch paths, while job
shop research has been viewed as serial routings and single resource requirements. A
systematic study would be appropriate to evaluate the equivalence of the environments
and the use of the same planning/control logic.
This study has provided an initial evaluation of due date assignment procedures,
when using various scheduling heuristics. The results suggest the SFT due date rule
provides very good results for all test settings, since it incorporates more detailed
infonnation into the due date decision than the more a^r^ate planning factor ap-
proach of CPTIME. The benefits from SFT are not without some costs, as compared to
CPTIME. When a new project arrives to the system, the calculation of the appropriate
due date using CPTIME is given by equation (6). The calculation time required to do
this by a high speed computer is just a few milli-seconds, and attempts to accurately
measure this value in the study were fruitless. On the other hand, SFTfinitelyschedules
all activities to determine a promise due date, requiring more computing effort. In this
study, it required an average of 0.424 seconds of CPU time to develop one feasible
schedule for a newly arrived job.
The computing requirements for SFT were not excessive for the small to medium
size projects scheduled in this study. However, some practidng managers often en-
counter projects with activities exceeding a thousand and computing effort due to size
may be of concern. Our research indicates that computing effort changes in a modest
linear manner with project size (measured by number of activities), as long as the same
level of utilization (resource requirements/resources available) is maintained. However,
when this ratio changes, a major shift occurs in CPU requirements. For example, the
resource levels were increased and decreased by 6.5% from the main factor settings in
this study to evaluate the effect on computing. These changes resulted in a 38% decrease
and a 106% increase, respectively, in computing time for SFT to provide a feasible
schedule. This suggests an exponential relationship between computing time and re-
source utilization.
Presenting a realistic cost-benefit analysis of using a SFT type planning system would
be impractical in this experimental investigation. However, one canreviewsome infor-
mation from the Babcock & Wilcox (B&W) experience,^ and draw some comparisons.
It cost B&W $225,000 to initially design and program their system, with an additional
$200,000 per year for staff and computer operations (Buffa and Miller 1979, p. 681).
Being able to more accurately predict completion dat^ of projects allowed B&W to
reduce costly escalation costs, which were as much as $ 100,000 per week. Thomas and
Coveleski (1973, p. 28) note $360,000 in savings in one case due to escalation charges
and the use of LRPS. Other benefits were also noted by the use of the system, such as
identifying bottleneck resources early in the planning process for close monitoring.
Also, the system helped guide the appropriate investment of millions of dollars of
capital equipment and the avoidance of costly equipment additions that provided little
benefit.
The documented B&W experience indicates that planning systems using SFT type
logic provide tremendous finandal benefits; while this study presents a sy^matic
comi^rison of different due date planning and activity scheduling approaches. Our
research illustrate that SFT provides superior performance over more aggr^ate plan-
ning factor api»^(»ches (i.e. FLOW, NUMACT, and CPTIME) in setting due dates. The
reduction in latene^ variability and tardines by a factor of two or more by SFT, as
' Buffit and Miikr (1979, iq>. 663-695) {»esem an exteasive case study on the Loag R a ^ nanning System
at 'BtSxock uul ^^kox Coipotxivm. Also, personal cmvasatkms daring January 1986 wUh B&W ^aff have
coafirmed tias iofiHrmation to be acramte.
118 JOHN DUMOND AND VINCENT A. MABERT
shown in Tables 4 and 5, indicates that the benefits from a SFT type planning system
would be substantial.
Biblit^praphy
BAKER, K . AND J. W. BERTRAND, "An Investigation of Due-Date Asagnment Rules witii Constrained
Tightness,"/. Oper. Management, 1, 3 (February 1981), 109-120.
BUFFA, E. AND J. MILLER, Production-Inventory Systems: Planning and Control, 3rd. ed., Richatd D. Irwin,
Homewood, IL, 1979.
COCM>ER, D. F., "Heuristics for Scheduling Resourt^-Constrained Projects: An Experimental Investigation,"
Managemem Sci., 11,11 (July 1976), U 86-1194.
D A V S , E . W., "Project Scheduling Under Resource Constraints—Historical Review and Categori2ation of
Procedures," AIIE Trans., 5, 4 (December 1973), 297-313.
AND G. E HEIDORN, "An Algorithm for Optimal Project Scheduling Under Multiple Resource
Coastmtas," Management Set, 17,12 (August 1971), B-803-B-816.
AND J. H. PATTERSON, "A Comparison of Heuristic and Optimum Solutions in Resource-Con-
strained ftoject Scheduling," Managemem Sci., 21,8 (April 1975), 944-955.
DOERSCH, R. H. AND J. H. PATTERSON, "Scheduling a PtoH«t to Maximize its Present Value: A Zero-One
I^ogrammii^ Ansoach," Managemem Sci., 23,8 (April 1977), 882-889.
DUMOND, JCNHN, "Evaluation of Due Date Assignment Rules for Dynamically Arriving Projects," Ph.D.
EKssertation, Indiana University, Bloomington, 1985.
EiLON, S. AND I. G. CHOWDHURY, "Due Daies in Job Shop Scheduling," Imemat. J. Production Res., 14,2
(1976), 223-237.
AND R. M. HODGSON, "Job Shops Scheduling with Due Dates," Imemat. J. Production Res., 6, 1
(1967), 1-13.
ELVERS, D . , "Job Shop Dispatdiing Rules Using Various Delivery Date Setting Criteria," Production and
Invemory Managemem, 14,4,62-69.
FENDLEY, L. G . , "Toward the £>evelopment of a Comirtete Multiproduct Scheduling System," J. Industrial
Engineering, 19, 10 (1968), 505-515.
KURTULUS, I. AND E . W . DAVIS, "Multi-Project Schedulii^ Categorization of Heuristic Rules Perfor-
mance," Managanem Sci., 28, 2 (February 1982), 161-172.
MASON, A . T . AND C . L. MOOEHE, "A Bnmdt and Bound Algorithm for Minimizing Cost in Project
Sd»edvi&t^" Managemem Sci., 18, 4 (December 1971), B-158-B-173.
PATTERSON, J. H., "Alternative Methods of Project Scheduling With limited Resources," Naval Res. Logist.
Quart., 2 0 , 4 (1973), 767-784.
, "Exact and Heuristic Solution Procedures for the Constrained Resource Project Scheduling Prob-
tem," Vols. I-IV, a monograph, November 1982.
, "A Comparison (rf Exact Amnoadies for Solving the Multi{de Constrained Resources, Project
Scheduling PaMem," Managemem Sci., (July 1984), 854-867.
AND W. D. HuffiR, "A Horizon-Varying, Z«x)-One Approach to ftoject Scheduling," Management
Sci., 20,6 (Fetauary 1974), 990-998.
AND G. W. ROTH, "Scheduling a Project Under Mtittii^e Resource Constraint: A Zero-One Program-
mii% An>roadi," AIIE Trans., (Decembn 1976), 445-455.
PRmocER, A. A. B. AND C D. VEOIOEH, Introduction to Simulation and SLAM, idm Wiley & Sons, Inc., New
YoA, 1979.
, L. J. WATTERS, AND P. M. WOLFE, "Multiiwoject SdMsduUi% With limited Resources: A Zero-One
Programmii% Ansoadi," Managemem Sci., 16,1 (September 1969), 93-108.
RAGATZ, G . L. AND V. A. MABERT, "A Emulation Analyses of £>ue Date Ass^nment Rules," / . Oper.
Managerrmtt, 5, I (No^«mb« 1984), 27-37.
SCHRAOE, L., "S(4vii% Resource-Coostnined Netwwk Prot^ms l ^ Imididt Enumeration-NoniHeemptive
Case," (^er. Res^ 10, (1970), 263-278.
Snuscm, J. P., E W. DAVIS MO) B . M . KHUMAWALA, " M U W ^ Resource—Constrained SdieduUi^ Using
ftanch and Bound," AIIE Trans., 10,3 (SejAembn 1978), 252-259.
TALBOT, F . B . , "Rnource-Con^rained Project Sdiedulii% With Time-Raource Tr^e-oflfe Hie Non-
pfeempUve Case," Mam^ment Sci., 28,10 (OcteUsa 1982), 1197-1210.
AND J. H . PATT^tSCWI,"/
," Al<tfu«emen{&t., 24, U (July 1978), 1163-1174.
A., "HeurBtk Sdieduling (^Activities Under Precedence Restrictions," Mam^emem ScL, 2 3 , 4
onbR 1976), 412-422.
E. A^a^ D. COVELESCI, I t a n s i n g Nistear Equqanmt Manu&ctnrii^," Imetfiu^, 3, 3 (May
1973), 18-29,
J. K., "A Smutaokm Stady <rf Rre&Hd^ Due-D^es," Mant^mem Sd., 25, 4 (A|ml 1979),
363-373.
WBBST, J. D., "A Ifeiiriak Modd to Sdiedidiag Ijoge Projects witt Limited Sesouices," i t / o f ^ ^
13,6 (FaKuary 1967), B35»-B377.