asly line balancing 1

Upload: siddharth-shekhar

Post on 10-Apr-2018

223 views

Category:

Documents


1 download

TRANSCRIPT

  • 8/8/2019 Asly Line Balancing 1

    1/24

    Assembly Line Balancing

  • 8/8/2019 Asly Line Balancing 1

    2/24

    What will be the

    production rate ?

    Will grouping of tasks

    help in achieving a

    required production

    rate ?

    How will you group

    them ?

    What criteria will you

    use for grouping ?

    Can an algorithm be

    used ?

    Task Time Predecessor

    A 1.5 -

    B 2.0 A

    C1 3.2 B

    C2 3.2 B

    C3 3.2 B

    C4 3.2 B

    D1 1.5 C1

    D2 1.5 C2

    D3 1.5 C3

    D4 1.5 C4

    E 3.7 -

    F 2.6 E

    G 3.2 F

    H 2.0 G

    I 3.1 -

    J 3.7 I

    K 3.2 J

    L 2.0 K

  • 8/8/2019 Asly Line Balancing 1

    3/24

    Cycle time is the maximum time

    allowed at each workstation tocomplete its set of tasks on a unit.

  • 8/8/2019 Asly Line Balancing 1

    4/24

    The classic definition of the line balancing problem

    Given a set of tasks of various durations, a set of precedence

    constraints among the tasks, and a set of workstations, assign each

    task to exactly one workstation in such a way that no precedence

    constraint is violated and the assignment is optimal.

    The optimality criterion gives rise to two variants of the problem:

    either a cycle time is given that cannot be exceeded by the sum of

    durations of all tasks assigned to any workstation and the number of

    workstations is to be minimized, or the number of workstations is

    fixed and the line cycle time, equal to the largest sum of durations of

    task assigned to a workstation, is to be minimized.

  • 8/8/2019 Asly Line Balancing 1

    5/24

    Assembly Line Balancing

    Assembly line balancing is the process of assigning tasks to

    workstations so that idle time is minimized. This will,

    distribute the total workload on the assembly line as evenly

    as possible

    ensure a smooth flow of products through the layout, with allresources used as fully as possible

    Why i s this important?

    Consider the following process, with cycle times given:

    Process cycle time is determined by the work station taking the

    longest time. Here, stationsA and C will experience idle time.

    A 6 minutes B 7 minutes C 3 minutes

  • 8/8/2019 Asly Line Balancing 1

    6/24

    Required production = 350 engines

    Available hours = 160

    Cycle time = 27.43 min/engine

    If we make it 28 min, we will fall short by 8 engines

    If we make it 27 min, we end up with 6 engines in excess

    How effective are small improvements in

    cycle time ?

  • 8/8/2019 Asly Line Balancing 1

    7/24

    Assembly Line Balancing Procedure

    1. Specify task precedence relationships (flow diagram)2. Determine required workstation cycle time:

    3. Determine minimum number of workstations needed:

    4. Assign tasks to workstations, one at a time, until the sum of thetask times is equal to the workstation cycle time

    Da i ly Production TimeC =

    RequiredDa ily Ouput

    t

    Sum of TaskTimes TN =

    Cycle Time C

  • 8/8/2019 Asly Line Balancing 1

    8/24

    Assembly Line Balancing Example

    Consider a fan assembly line with the tasks below. 100 fans are

    to be assembled per day (production time of 420 minutes). How

    would you set up the workstations?

    Task

    Time

    (minutes) Description Predecessors

    A 2 Assemble frame None

    B 1 Mount switch A

    C 3.25 Assemble motor housing None

    D 1.2 Mount motor housing in frame A, CE 0.5 Attach blade D

    F 1 Assemble and attach safety grill E

    G 1 Attach cord B

    H 1.4 Test F, G

  • 8/8/2019 Asly Line Balancing 1

    9/24

    Assembly Line Balancing Example

    AA

    CC

    BB

    DD EE FF

    GG

    HH

    2

    3.25

    1

    1.2 0.5

    1

    1.4

    1

    Flow diagram

    Cycle time of the line cannot be smaller than the time for task C, the

    maximum possible production is:

    T o talTi 420 i Max r o d uctio n = = = 129 u n its

    Bo tt l n eck ate 3 .25 in / u n it

  • 8/8/2019 Asly Line Balancing 1

    10/24

    Assembly Line Balancing Example

    Production time per period mins/dayC = = = .2 mins/unit

    Required output per period 1 unit s/day

    t

    Sum of tasktimes(T) 11. 5mins

    N = = = 2.702 (round up to 3)Cycle time (C) .2mins

    Theoretical minimum number of workstations

    (for the above cycle time):

    Required cycle time:

  • 8/8/2019 Asly Line Balancing 1

    11/24

    Assembly Line Balancing Example

    AA BB

    EE

    2

    3.25

    1

    1.2 0.5

    1

    1.

    1

    Tas Time

    A 2

    C 3.25

    D 1.2

    B 1

    E 0.5

    F 1

    G 1

    H 1.

    Assign tas s to wor stations such that,

    No. of wor stations = 3

    ycle time 4.2

  • 8/8/2019 Asly Line Balancing 1

    12/24

    I came up with this, what about you ?

    AA

    CC

    BB

    DD EE FF

    GG

    HH

    2

    3.25

    1

    1.2 0.5

    1

    1.4

    1

    Station 1 Station 2 Station 3

    A 2 minB 1 min

    G 1 min

    2 min 3.25 min 1.2 min3 min4 min

    C 3.25 min D 1.2 minE 0.5 min

    F 1 min

    H 1.4 min

    1.7 min2.7 min4.1 min

    Tas Time

    A 2

    C 3.25

    D 1.2

    B 1

    E 0.5

    F 1

    G 1

    H 1.4

  • 8/8/2019 Asly Line Balancing 1

    13/24

    Assembly Line Balancing: Evaluating the performance

    The new bottleneck is workstation 3, at 4.1 minutes:

    TotalTi e 420 inMax roduction = = = 102unitsBottleneck ate 4.1 in/unit

  • 8/8/2019 Asly Line Balancing 1

    14/24

    Task Time Predecessor

    A 1.5 -

    B 2.0 A

    C1 3.2 B

    C2 3.2 B

    C3 3.2 B

    C4 3.2 B

    D1 1.5 C1

    D2 1.5 C2D3 1.5 C3

    D4 1.5 C4

    E 3.7 -

    F 2.6 E

    G 3.2 F

    H 2.0 G

    I 3.1 -

    J 3.7 I

    K 3.2 J

    L 2.0 K

    Balance the

    assembly linefor a cycle time

    of 10

  • 8/8/2019 Asly Line Balancing 1

    15/24

    A B

    C1

    C2

    C3

    C4

    D1

    D2

    D3

    D4

    E F G H

    I J K L

    Precedence

    Diagram

  • 8/8/2019 Asly Line Balancing 1

    16/24

    A B

    C1

    C2

    C3

    C4

    D1

    D2

    D3

    D4

    E F G H

    I J K L

    9.8

    10

    9.6

    7.2

    9.2

  • 8/8/2019 Asly Line Balancing 1

    17/24

    Assembly Line Balancing Using Rules

    AA

    CC

    BB

    DD EE FF

    GG

    HH

    2

    3.25

    1

    1.2 0.5

    1

    1.4

    1

    as ime

    A 2

    3.25

    D 1.2

    1

    0.5

    1

    G 1

    H 1.4

    Largest Candidate Rule

    ListtasksindescendingorderoftasktimesStartingwithfirststation,assignthefirst jobinthelist.Assignonlyif

    workstationisavailableandthetaskisfeasible.

    reateanewstationifnoneofthestationsareavailable.

  • 8/8/2019 Asly Line Balancing 1

    18/24

    Assembly Line Balancing : Another rule

    How would you set the workstations if you wished to produce400 units a day (8 hr/day) of the product with the following

    activities? Assign tasks by the greatest number of following

    tasks.

    Task

    Time

    (minutes) PredecessorsA 0.2 None

    B 0.2 A

    C 0.8 None

    D 0.6 CE 0.3 B

    F 1.0 D, E

    G 0.4 F

    H 0.3 G

  • 8/8/2019 Asly Line Balancing 1

    19/24

    If the cycle time is less than the amount of time to perform

    a specific task, then there is a problem.

    In such cases, we can perform what is termed task

    splitting.

    In reality, it is actually workstation duplication.

  • 8/8/2019 Asly Line Balancing 1

    20/24

    Workstation Duplication

    D E

    1 min 1 min

    A B

    C1 min 1 min

    2 min

    C

    2 min60/hr

    30/hr 30/hr

    60/hr

    30/hr 30/hr

    60/hr

    D E

    1 min 1 min

    A B C

    1 min 1 min 2 min

    30/hr 30/hr 30/hr 30/hr 30/h

    r

  • 8/8/2019 Asly Line Balancing 1

    21/24

    Answer

    We can have the task performed by three people (not

    necessary) at three machines independent of one another.

    The effect is that three units will be done every 5 minutes

    which is equivalent to one unit every 1.33 minutes which is

    smaller than the cycle time (2 minutes).

    Workstation Duplication

  • 8/8/2019 Asly Line Balancing 1

    22/24

    Task Time

    1 0.70

    2 0.33

    3 0.25

    4 0.75

    5 0.15

    6 0.42

    7 0.52

    8 0.40

    9 0.88

    Desired cycle time = 0.95min

    Rank Position Weight Method

  • 8/8/2019 Asly Line Balancing 1

    23/24

    Use RPW method

    0.70

    0.33

    0.25

    0.75

    0.15

    0.42 0.40

    0.52

    0.88

    1

    2

    3

    4

    5

    6

    7

    8 9

  • 8/8/2019 Asly Line Balancing 1

    24/24

    Task Time RPW

    1 0.70 4.40

    2 0.33 3.45

    3 0.25 3.22

    4 0.75 2.55

    5 0.15 1.95

    6 0.42 2.22

    7 0.52 1.80

    8 0.40 1.289 0.88 0.88

    RPWmethod