Lecture 16
Lecture 16
Lecture 16
• Which step is the bottleneck for the standard car wash process? For the Deluxe Car Wash?
• What is the capacity (measured as customers served per hour) of this Car wash to process Standard
and Deluxe Customers? Assume, no customers waiting at step A1, A2 or A8.
• If 60 % customers are Standard and 40 % are Deluxe, what is the average capacity of the car wash
in customers per hour?
• Where should you expect Standard wash customers to experience waiting lines, assuming that new
customers are always entering the shop and that no deluxe customers are in the shop? Where will the
deluxe customers have to wait, assuming no standard customers?
SOLUTION
a. Step A4 is the bottleneck for the Standard car wash process, and Step A6 is the bottleneck for
the Deluxe car wash process, because these steps take the longest time in the flow.
b. The capacity for Standard washes is 4 customers per hour because the bottleneck step A4 can
process 1 customer every 15 minutes (60/15). The capacity for Deluxe car washes is 3 customers
per hour (60/20). These capacities are derived by translating the “minutes per customer” of each
bottleneck activity to “customers per hour.”
d. Standard wash customers would wait before steps A1, A2, A3, and A4 because the activities that
immediately precede them have a higher rate of output (i.e., smaller processing times). Deluxe wash
customers would experience a wait in front of steps A1, A2, and A6 for the same reasons. A1 is included for
both types of washes because the arrival rate of customers could always exceed the capacity of A1.
LINE BALANCING PROCEDURE
1. Determine the tasks involved in completing 1 unit
2. Determine the order in which tasks must be done
3. Draw a precedence diagram
4. Estimate task times
5. Calculate the cycle time
6. Calculate the minimum number of workstations
7. Use a heuristic to assign tasks to workstations
LINE BALANCING HEURISTICS
Heuristic methods, based on simple rules, have been developed to provide good
(not optimal) solutions to line balancing problems
Heuristic methods include:
•Incremental utilization (IU) method
•Longest-task-time (LTT) method
… and many others
INCREMENTAL UTILIZATION METHOD
1. Add tasks to a workstation in order of task precedence one at a time
until utilization is 100% or is observed to fall
2. Then the above procedure is repeated at the next workstation for the
remaining tasks
3. Pro – Appropriate when one or more task times is equal to or greater
than the cycle time
4. Con – Might create the need for extra equipment
EXAMPLE: ARMSTRONG PUMPS
Armstrong produces bicycle tire pumps on a production line. The time to perform the
6 tasks in producing a pump and their immediate predecessor tasks are shown on the
next slide. Ten pumps per hour must be produced and 45 minutes per hour are
productive.
Use the incremental utilization heuristic to combine the tasks into
workstations in order to minimize idle time.
EXAMPLE: ARMSTRONG PUMPS
Task Task that immediately precede Time to perform task
A … 5.4
B A 3.2
C … 1.5
D B,C 2.8
E D 17.1
F E 12.8
Total 42.8
EXAMPLE: ARMSTRONG PUMPS
Line Balancing – Network (Precedence) Diagram
A B D E F
C
EXAMPLE: ARMSTRONG PUMPS
Productive Time per Hour
Cycle Time =
Demand per Hour
Assuming 55 minutes productive hrs, compute the cycle time needed to obtain 50 units/hour.
• Cycle time = Productive time per hour/ Demand per hour= (55 minute/ hr)/(50 products/hr)= 1.1 minutes per product
• Minimum no of workstations = (Sum of all task times* Demand per hour )/ Productive time per hour = 4.2 workstations
• Calculate utilisation
TASK ASSIGNMENTS
Unassigned Task
(1) (2) (5) Time at
Assigned Task
Workstation Candidate List Sum of task times Workstation
(1.1-(5))
(3) (4)
Task Task Time
1 a a .9 .9 .2
2 b b .4 .4 .7
2 c c .6 1.0 .1
3 d,e* e .3 .3 .8
3 d d .2 .5 .6
3 f f .4 .9 .2
4 g g .7 .7 .4
5 h h 1.1 1.1 0
TASK ASSIGNMENTS
Tasks to workstations Workstation
A 1
B, C 2
E, D, F 3
G 4
H 5
= (4.2/5)*100= 84%