Professional Documents
Culture Documents
Assembly Lines
Group technology / cellular manufacturing
systems (GT /CMS)
MRP 1 / MRP 2 supported systems
Flexible manufacturing system (FMS)
Just in time production systems (JIT)
ERP supported manufacturing systems
Agile manufacturing systems (AMS)
Quick response manufacturing systems
(QRMS)
Lean production systems (LEAN)
Grinders
Mills
Large number
of
low volume
products
Raw material.
storage
Assembly
Drills
Planers
Inspection
Lathes
Automatics
Finished
goods
storage
Part A
Part B
Facility Layout
Product layout
Raw material.
Receiving
storage
Fabrication
line-part A
Finished
goods
storage
Fabrication
line-part B
Planer
Lathe
Drill
Mill
Mill
Drill
Small number
of
high volume
products
Grinder
Mill
Assembly line
Automatic
Facility Layout
WHICH IS BETTER ?
WHEN ?
WHY ?
ASSEMBLY LINES
Form a major part of manufacturing
systems
Popular
Offer tremendous advantage in terms of
higher productivity.
A system of assembly line consists of
>tasks to be performed,
>the work stations at which various sets of
these tasks are performed and
>conveyor that moves the product from
station to station
MASS MANUFACTURING
Assembly line - Henry Ford 1920s
Low skilled labor, simplistic jobs,
no pride in work
Interchangeable parts
Lower quality
Around 1918
Engine assembly
Old output : One piece in 8 Hrs
Improved output : One piece in 18 minutes
41 HOURS !
SOME DEFINITIONS
Assembly line is a moving conveyor passing through a
series of workstations in a uniform time interval called
cycle time.
A workstation is a location on the line at which the
specific tasks assigned to the station are performed.
A number of specific operations (tasks) are performed
in a specific sequence as required by the precedence
requirements of the tasks to assemble a product.
The cycle time is the maximum time available to any
workstation to complete all the tasks assigned to it.
The cycle time is dependent upon the rate of
production desired of the assembly line.
BASIC ISSUES
EXAMPLE
Activity i
1 2 3 4 5 6
Time ti
Immediate
followers
1 5 4 1 5 6 2
3 7 7 5 6 7 11
4
2
8
10
11
4 3 5
9 10 11
3
-
Activity i
10
11
Time ti
3,4
,
2,8
11
10
11
Immediate
follower
11
10
ti vs Tj
ti vs T
Tj vs T
C vs ti, ?
C vs Tj ?
C vs T ?
C vs P
Minutes
per Unit
Station 1
Station 2
Station 3
THE OPTIONS
FOCUS ON
NUMBER OF STATIONS
CYCLE TIME
BOTH
The Problem
Given n tasks and their time, assign these
tasks to S number of work stations taking care
that the total time required to complete the tasks
assigned to each station does not exceed the
cycle time C
Is it EASY ?
Is it like putting n apples or mangoes in to
minimum number of bags (S) where the weight
of the each bag should not exceed the
predetermined weight (C) ??
IT IS RATHER DIFFICULT
WHY ?
HEURISTICS Vs OPTIMIZATION
Heuristic procedures generally allow for a broader
problem definition, but may not guarantee optimal
solution.
Optimizing procedures generally have used more
narrowly defined problems, but guarantee optimal
solution for that problem
Examples of optimizing procedures
Dynamic programming
0-1 Integer programming
Branch and bound techniques.
SELECTION RULE
Any idea ?
EXAMPLE 1
Description
Assemble frame
Mount switch
Assemble motor housing
Mount motor housing in frame
Attach blade
Assemble and attach safety grill
Attach cord
Test
Predecessors
None
A
None
A, C
D
E
B
F, G
Task Predecessors
E
D
F
E
A, C
A
Time (Mins)
2
1
3.25
1.2
0.5
1
1
1.4
F, G
G
H
10
1
B
1
G
Max Production =
1.4
H
3.25
1.2
.5
Task
A
B
C
D
E
F
G
H
IF DESIRED OUTPUT IS
GIVEN
Time (Mins)
2
1
3.25
1.2
0.5
1
1
1.4
Description
Assemble frame
Mount switch
Assemble motor housing
Mount motor housing in frame
Attach blade
Assemble and attach safety grill
Attach cord
Test
Predecessors
None
A
None
A, C
D
E
B
E, G
Determine Cycle
Time
Question: Suppose we want to assemble
100 fans per day. What would our cycle
time have to be?
Answer:
Required Cycle Time, C =
C=
11
Answer:
Nt =
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
A (4.2-2=2.2)
12
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 3
Station 1
A (4.2-2=2.2)
B (2.2-1=1.2)
Task
A
C
D
B
E
F
G
H
Followers
6
4
3
2
2
1
1
0
Station 2
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
A (4.2-2=2.2)
B (2.2-1=1.2)
G (1.2-1= .2)
Idle= .2
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
2
A
Station 3
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
(4.2-2=2.2) A
(4.2-3.25=.95)C
A(2.2-1=1.2)A,B
G(1.2-1= .2)A,B,G
A (4.2-2=2.2)A
(4.2-3.25=.95) C
B (2.2-1=1.2)A,B
G (1.2-1= .2)A,B,G
Idle= .2
Idle= .2
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
Idle = .95
13
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
A (4.2-2=2.2)
B (2.2-1=1.2)
G (1.2-1= .2)
C (4.2-3.25)=.95
Idle= .2
Idle = .95
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
D (4.2-1.2=3) D
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
A (4.2-2=2.2)
B (2.2-1=1.2)
G (1.2-1= .2)
C (4.2-3.25)=.95
Idle= .2
Idle = .95
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
D (4.2-1.2=3) D
E (3-.5=2.5) D,E
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
A (4.2-2=2.2)
B (2.2-1=1.2)
G (1.2-1= .2)
C (4.2-3.25)=.95
Idle= .2
Idle = .95
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
(4.2-1.2=3)D
(3-.5=2.5)D,E
(2.5-1=1.5)D,E,F
2
A
1
B
1
G
1.4
H
3.25
1.2
.5
Station 1
Task
A
C
D
B
E
F
G
H
Station 2
Followers
6
4
3
2
2
1
1
0
Time (Mins)
2
3.25
1.2
1
0.5
1
1
1.4
Station 3
A (4.2-2=2.2)
B (2.2-1=1.2)
G (1.2-1= .2)
C (4.2-3.25)=.95
(4.2-1.2=3)D
(3-.5=2.5)D,E
(2.5-1=1.5)D,E,F
(1.5-1.4=.1) D,E,F,H
Idle= .2
Idle = .95
Idle = .1
14
Efficiency =
EXAMPLE 2
USE RANK POSITIONAL WEIGHT
METHOD
15
Time ti
Immediate
3,4
39
10
17
16
10
11
11
10
11
11
15
11
10
11
Follower
2,8
Positional
weights
RPW
Activity
10
11
Rank
10
11
16
The Solution is
Cycle time = 10
Step 4: Take Workstation 1 and assign
the activities from the sequence obtained
in Step 3, by taking care that at each
station, the sum of the times of activities
assigned does not exceed the cycle time.
Step 5: Take the next Workstation and
repeat Step 4.
Step 6: Repeat Step 5 until all activities
have been assigned.
II
III
IV
TASK
1, 4, 5
8, 6
9,2
3,10
7, 11
TIME
10
Results: There are five workstations, identified with the tasks as follows.
Station
II
III
IV
Activities
1,4,5
8,6
9,2
3,10
7,11
Total time
10
Idle time
EXAMPLE 3
Analysis
Measure
I
STATION
Value
39
5 x 10 = 50
11
Line Efficiency
Balance delay
Smoothness index
(9+0+4+1+25)
1/2
17
DATA
Precedence Diagram
B
E
A
69
G
70
THE APPROACH
Uses two phases
In phase1:
>The sequence in which the activities are
placed is determined .
> Using this sequence, the activity-time and
the cycle time , work stations are built.
> The solution obtained is the feasible
solution.
>The efficiency of this solution is measured in
terms of smoothness index.
>Now go to Phase 2
18
STEPS IN PHASE 1
Prepare immediate predecessor matrix
PMATRIX
Prepare immediate follower matrix
FMATRIX
Use these two matrices and obtain the
sequence in which the tasks are to be
assigned
THE STEPS
1. Identify the element with zero predecessor in the
PMATRIX and place it in the first available place in the
sequence ( in case of tie use LPT)
2. Go to the row corresponding to this activity in FMATRIX
and identify all the follower activities.
3. Return to the PMATRIX and locate the row(s) of these
activities.
4. Remove the activities just placed in the sequence,
from this row ( these rows). Now you will have at least
one activity with zero predecessor.
5. Place this activity ( use tie breaking rule if necessary)
in the next available place in the sequence
6. Repeat steps 2 to 5 until all activities are placed in the
sequence
Activity
IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
NIL
TIME
MIN.
Activity
2.2
IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
B
C
D
A
B
3.4
1.7
4.1
2.7
3.3
2.6
Nil
SEQUENCE
Activity
19
Activity
IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
B
C D
Activity
3.4
1.7
4.1
SEQUENCE
Activity
Activity
TIME
MIN.
IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
NIL
2.2
Activity IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
A
B
C
D
3.4
1.7
4.1
2.7
2.7
3.3
3.3
2.6
Nil
2.6
Nil
TIME Activity
MIN.
IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
NIL
2.2
3.4
Activity
IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
B
C
D
1.7
4.1
C
E
SEQUENCE
Activity
SEQUENCE
Activity
TIME
MIN.
IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
NIL
2.2
Activity IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
A
B
C
D
3.4
1.7
4.1
2.7
2.7
3.3
3.3
2.6
Nil
2.6
Nil
SEQUENCE
Activity
20
Activity IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
NIL
A
B
A
TIME
MIN.
Activity
2.2
IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
B
C D
3.4
1.7
4.1
2.7
3.3
2.6
Nil
SEQUENCE
Activity
Activity IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
A
NIL
TIME
MIN.
Activity
2.2
3.4
Activity IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
A
NIL
3.4
1.7
4.1
2.7
3.3
2.6
Nil
SEQUENCE
Activity
Activity
IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
B
C
D
1.7
4.1
C
E
TIME
MIN.
IMMEDIATE
PREDECESSOR
MATRIX
PMATRIX
NIL
2.2
Activity IMMEDIATE
FOLLOWER
MATRIX
FMATRIX
A
B
C D
3.4
1.7
4.1
2.7
2.7
3.3
3.3
2.6
Nil
2.6
Nil
SEQUENCE
Activity
SEQUENCE
Activity
21
Activity IMMEDIATE
TIME
PREDECESSOR MIN.
MATRIX
PMATRIX
A
NIL
2.2
Activity
IMMEDIATE FOLLOWER
MATRIX
FMATRIX
3.4
1.7
4.1
2.7
3.3
2.6
Nil
SEQUENCE
Activity
Time
Station
Station time
A
2.2
1
2.2
D
4.1
2
4.1
B
3.4
3
C
1.7
3
5.1
E
2.7
4
F
3.3
4
6.0
G
2.6
5
2.6
PHASE 2
In phase 2:
The solution obtained is improved to minimise
smoothness index
How : By reallocation tasks among the stations
The re-allocation may involve
Shifting activities
Interchanging activities ( two way or three way)
Merging stations
But care must be taken to ensure that the cycle
time and precedence constraints are not violated.
PRACTICE PROBLEMS
22
11
C
4
5
3
D
12
11
23
A
B
C
D
E
F
G
H
I
1.
2.
3.
4.
5.
6.
Description
Precedence
Time (min)
A, B
C, D
E, F
F, G
D
0.35
0.35
0.70
0.50
0.50
0.20
0.20
0.50
0.10
1.
2.
3.
4.
6.
Assign tasks to the first work station until the sum of the
task times are equal to the cycle time, or no other tasks
are feasible. Repeat for stations 2, 3, until tasks are
assigned.
7.
95
24