Professional Documents
Culture Documents
Sequencing Problems: Abu Bashar
Sequencing Problems: Abu Bashar
Sequencing Problems: Abu Bashar
Abu Bashar
Sequencing???
It is the selection of an appropriate order in
which a number of jobs (Operations) can
be assigned to to a finite number of
service facilities (Machines or equipments)
so as to optimize the outputs in terms of
time, cost or profit.
Job times
sequence
must
be
independent
of
Sequencing Problems
Johnsons Rule
Johnsons rule: A procedure that minimizes idle time
when scheduling a group of jobs on two workstations.
Step 1. Find the shortest processing time among the
jobs not yet scheduled. If two or more jobs are tied,
choose one job arbitrarily.
Step 2. If the shortest processing time is on workstation
1, schedule the corresponding job as early as possible.
If the shortest processing time is on workstation 2,
schedule the corresponding job as late as possible.
Step 3. Eliminate the last job scheduled from further
consideration. Repeat steps 1 and 2 until all jobs have
been scheduled.
Example 16.5
Johnsons Rule
Time (hr)
Motor
Workstation 1
Workstation 2
M1
M2
M3
M4
M5
12
4
5
15
10
22
5
3
16
8
Eliminate
M3
from
consideration.
The
next
shortest
time
Eliminate
M1
and
the
only
job
remaining
to
be
Eliminate
M5
from
consideration.
The
next
shortest
time
is
Eliminate
M2
from
consideration.
The
next
shortest
time
is
Shortest time is 3 hours at workstation 2, so
isat
M2
at Workstation
1,schedule
so schedule
M2
first.
scheduled
is
M4.
M1
at
workstation
#1,
so
schedule
M1
next.
M5
workstation
#2,
so
M5
next
to last.
schedule job M3 last.
Sequence = M2
M1
M4
M5
M3
Example 16.5
Johnsons Rule
M1
(12)
Idle M2
(5)
M4
(15)
M3
(5)
M1
(22)
Idle
10
M5
(10)
15
20
25
Idleavailable
for further work
M4
(16)
30
35
Day
40
45
M5
(8)
50
55
M3
(3)
60
65
Problem
Job
10
10
10
Example
Classwork
Job
A
B
C
M1
M2
1
8
7
13
15
20
2
6
4
12
10
16
3
10
6
11
16
17
4
7
5
12
12
17
5
9
5
13
14
18
6
7
4
10
11
14
Classwork
j
tj1
tj2
tj3
8
3
6
11
2
5
7
5
7
6
7
13
9
11
10