-7

, ,


, ,
,





, ,

,
, ,
, .

.
.

 -/

(MRP)
(CRP)

:
//


:
,


1.


2.


3.

& .
,
.
4.

&
. 3.


=4

1
10
6
7
9

5 0 1 5
4 0 2 4
2 1 0 1
5 1 0 6

2
5
2
6
5

3 4
6 10
4 6
5 6
4 10

3 0 1 4
2 0 2 3
0 1 0 0
3 1 0 5

3 0 1 4
2 0 2 3
0 1 0 0
3 1 0 5

<>

1
0
0
1

0
0
3
1

1
2
2
0

2
1
0
3

1
0
0
1

0
0
3
1

1
2
2
0

2
1
0
3

# = #

2
0
0
3
1

3
1
2
2
0

10

7
9

2
5
2
6
5

3 4
6 10
4 6
5 6
4 10

4
2
1
0
3
6
= 21

first-come first-served (FCFS)

FCFS - first-come, first-served

SOT
DDATE
LCFS - last come, first served

Johnsons Rule: Sequencing Jobs Through a Two

Machine Flow Shop to Minimize Makespan
1. List time required to process each job at each machine. Set up a
one-dimensional matrix to represent desired sequence with # of
slots equal to # of jobs.
2. Select smallest processing time at either machine. If that time is
on machine 1, put the job as near to beginning of sequence as
possible.
3. If smallest time occurs on machine 2, put the job as near to the
end of the sequence as possible.
4. Remove job from list.
5. Repeat steps 2-4 until all slots in matrix are filled & all jobs are
sequenced.

Johnsons Rule Example

Job
A
B
C
D
E

Machine
Center 1
6
11
7
9
5

Machine
Center 2
8
6
3
7
10

Johnsons Rule Example

Job
A
B

Machine
Center 1
6
11

D
E

9
5

Machine
Center 2
8
6
7
10
C

Johnsons Rule Example

Job
A
B

Machine
Center 1
6
11

Machine
Center 2
8
6

Johnsons Rule Example

Job

Machine
Center 1

Machine
Center 2

11

Johnsons Rule Example

Job

Machine
Center 1

Machine
Center 2

Johnsons Rule Example

Job

Machine
Center 1

Machine
Center 2

Johnsons Rule Example

Job
E
A
D
B
C
E

Machine
Center 1
5
6
9
11
7

Machine
Center 2
10
8
7
6
3

Each triplet above shows the start, processing, and stopping times
of an operation.
Johnsons rule guarantees that the above schedule gives the best
value (41) of makespan.


Gantt Chart
Key:
Completed
Activity

Job 32B

Behind schedule

Planned
Activity

Facility

Job 23C

Ahead of schedule
Job 11C

Job 12A

On schedule

10 11 12

Days

Todays Date

Gantt Chart

22