2. The Case
• Susie Davis owns a company called Balloons Aloha and are in need
to fill balloons with helium and assembling them into certain
configurations for six major parties. Since all of her customer jobs
need to use the same helium tank Susie is trying to determine what
would be the best single way to process the jobs. (Collier & Evans,
2014)
https://www.youtube.com/watch?v=_zr-NlIFsg0&feature=youtu.be
3. The job processing time estimates
are:
Jobs 1 2 3 4 5 6
Processing time (min.) 240 130 210 90 170 165
Due date (6 a.m. to
midnight in minutes from
opening)
240 360 480 240 720 780
4. Case Questions for Discussion
• Compute the average flow time, lateness, and tardiness for
this group of jobs using Mr. Sailboat’s sequential order of 1
(first), 2, 3, 4, 5, and 6 (last).
• In what order would the jobs be processed using the SPT rule?
Compute the average flow time, lateness, and tardiness for
this group of jobs.
• Compare he answers in Questions 1 and 2.
• What are your short-term recommendations for this set of six
jobs? Justify. Explain.
• What are your long-term recommendations with respect to a
sequencing jobs at Balloons Aloha? Justify. Explain.
6. Processing jobs using SPT rule:
SPT means shortest processing time. The rule allows jobs to
be processed by the shortest possible time each job is likely
to spend in process. So, applying this rule, the jobs will be
processed in the order: 4, 2, 6, 5, 3 and 1
8. Comparinganswersinquestions1&2
Averages
Mr. Sailboat’s sequence 1, 2, 3, 4, 5, 6 SPT Order 4, 2, 6, 5, 3, 1
Flow Time 617.5 min. 503.333 min.
Lateness 146.667 min. 33.33 min.
Tardiness 202.5 min. 175 min.
From the comparison above, we can conclude that the SPT
order is more efficient saving business time and cost, and
increasing overall revenue.
10. EDD rule: • An examination of the alternative to SPT
which is the Earliest Due Date rule (EDD) will
possibly reinforce our recommendation of
the SPT rule for single-resource sequencing
problems
Jobs Flow Time (F) Due Date Lateness (L = C – D) Tardiness [Max (0, L)]
1 240 240 0 0
4 240 + 90 = 330 240 90 90
2 330 + 130 = 460 360 100 100
3 460 + 210 = 670 480 190 190
5 670 + 170 = 840 720 120 120
6 840 + 165 = 1005 780 225 225
Averages 3545/6 = 590.833
min.
725/6 = 120.833 min. 725/6 = 120.833 min.
11. Conclusion
For all three performance criteria (Flow Time, Lateness,
Tardiness) using EDD, the averages are much higher than
they would be using SPT rule. So, as mentioned above, the
efficiency in the SPT rule is time saving, reduces cost and
adds to overall business revenue growth.