Escolar Documentos
Profissional Documentos
Cultura Documentos
General Assumption
The following assumptions are generally made in sequencing
problems.
1.The processing times on different machines are independent of
the order of the job in which they are to be processed.
2.Only one job can be processed on a given machine at a time.
3.The time taken by the jobs in moving from one machine to
another is very negligible and is taken as equal to zero.
4.Each job once started on a machine is to be performed up to the
completion on that machine.
5.Machines to be used are of different types.
6.All jobs are known and are ready for processing before the period
under consideration begins.
7.Processing times are given and do not change.
8.The order of the completion of the jobs has no significance.
BASIC TERMINOLOGY
1.Number of Machines means the service facilities through which a
job must pass before it is completed. For example a book to be
published has to be processed through composing printing binding
etc. in this case the book constitutes the job and the various
processes constitute the number of machines.
2. Processing time means the time each job requires at each
machine.
3. Processing order refers to the order in which various machines are
required for completing the job.
4. Total elapsed time is the between starting the first job and
completing the last one.
5. Idle time on a machine is the time a machine remains idle during
the total elapsed time.
6. No passing rule implies that passing is not allowed i.e., the same
order of jobs is maintained over each machine. If each of the n-jobs to
Example 1. A book binder has one printing press, one binding machine and the
manuscripts of a number of different books. The time required performing the printing
and binding operations for each book are shown below. We wish to determine the
order in which books should be processed, in order to minimize the total time
required to turn out all the books.
Book :
M1 :
M2 :
1
30
80
2
120
100
3
50
90
4
20
60
5
90
30
6
110
10
Example #2
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