A service provider has two stages in
service delivery. Initially, the customers arrive at Stage 1, get the initial
part of the service, and then reach Stage 2, where the remaining part of the
service is completed. All arriving customers wait in a lounge and are called on
some basis into the system once a batch of eight accumulates. All of them go
through these two stages, although the time they spend in these two stages may
vary depending on their specific requirements. The time spent by a set of eight
customers on these two stages is shown in Table 18.14.
(a) Use Johnson’s rule to schedule
customers in the system.
(b) Develop a Gantt chart for the schedule.
(c) Identify key performance measures for
this situation and compute them for the solution obtained using Johnson’s rule.
(d) If you scheduled the customers using
FCFS, what is its impact on the performance criteria?
(e) Evaluate and compare the performance of
the random rule with Johnson’s rule and the FCFS rule.