- 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
Planning Product Layouts - Incremental Utilization Method
- Add tasks to a workstation in order of task precedence one at a time until utilization is 100% or is observed to fall
- Then the above procedure is repeated at the next workstation for the remaining tasks
- Pro – Appropriate when one or more task times is equal to or greater than the cycle time
- Con – Might create the need for extra equipment
Planning Product Layouts - Longest-Task-Time Method
- Adds tasks to a workstation one at a time in the order of task precedence.
- If two or more tasks tie for order of precedence, the one with the longest task time is added
- Conditions for its use:
- Line Balancing
- 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 - Line Balancing
- Tasks that Time to
- Immediately Perform
- Task Precede Task (min.)
- 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
Do'stlaringiz bilan baham: |
