Scribd
Upload
63 views

Sequencing Model

1. There are multiple jobs that must be processed through different machines in a specified order. The processing times for each job on each machine are provided. The optimal sequence that minimizes the total processing time needs to be determined. 2. The optimal sequence, minimum total time, and idle times for each machine are to be found for scheduling multiple jobs through multiple machines in a specified order. Processing times for each job on each machine are given. 3. Scheduling models aim to determine the optimal sequence and minimum total time for processing multiple jobs through multiple machines, given the processing times for each job on each machine.

Uploaded by

Zaky Muzaffar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
63 views

Sequencing Model

1. There are multiple jobs that must be processed through different machines in a specified order. The processing times for each job on each machine are provided. The optimal sequence that minimizes the total processing time needs to be determined. 2. The optimal sequence, minimum total time, and idle times for each machine are to be found for scheduling multiple jobs through multiple machines in a specified order. Processing times for each job on each machine are given. 3. Scheduling models aim to determine the optimal sequence and minimum total time for processing multiple jobs through multiple machines, given the processing times for each job on each machine.

Uploaded by

Zaky Muzaffar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Sequencing Model

1. A machine operator has to


1 Job 1 2 3 4 5 6
perform two operations, turning Time for Turning (minute) 3 12 5 2 9 11
and threading, on a number of
Time for Threading (minute) 8 10 9 6 3 1
different jobs. The time required
to perform these operations (in minutes) for each job is known. Determine the order in which the jobs
should be processed in order to minimize the total required time to turn out all the jobs. Also find the
total processing time and idle times for turning and threading operations.
2. There are seven jobs, each of which 2 Job 1 2 3 4 5 6 7
has to go through the machines A Machine A 3 12 15 6 10 11 9
and B in the order of AB. Processing Machine B 8 10 10 6 12 1 3
time in hours are given as: Determine a sequence of these jobs that will minimize the total elapsed time.
Also find total elapsed time and idle time for machine A and B.
3. Six jobs go first on machine I and then
Job 1 2 3 4 5 6
over II. The order of the completion of Time of Machine A 5 9 4 7 8 6
jobs has no significance. The following Time of Machine B 7 4 8 3 9 5
table gives the machine times in hours for the six jobs and the two machines: Find the sequence of the
jobs that minimizes the total elapsed time to complete the jobs.
4. Five jobs are performed first on machine M1and then Machine/Jobs A B C D E
on machine M2 . Time in hours taken by each job on M1 5 1 9 3 10
each machine is given below. Determine the M2 2 6 7 8 4
optimum sequence of jobs and the minimum time
elapsed.
5. In a machine shop 8
Job I II III IV V VI VII VIII
different products are
M1 (Time in min.) 30 45 15 20 80 120 65 10
being manufactured, each M2 (Time in min.) 20 30 50 35 36 40 50 20
requiring time on two
machines M1 and M2 as given below: i)Decide the optimum sequence of processing of different
products in order to minimize the total manufacturing time for all the products. ii) The total minimum
elapsed time, iii) Idle time for machine M1 and M2, iv) Name the scheduling model used.
6. Find the sequence that minimizes the total time required
in performing the following jobs Job 1 2 3 4 5
on three machines in the order ABC. Processing times (in Machine A 8 10 6 7 11
hours) are given in the following table. Machine B 5 6 2 3 4
Machine C 4 9 8 6 5
7. A refrigeration company has six plants located in different parts of the city. Every year it is necessary for
each plant to be completely overhauled. The Time required by the crew (days)
overhauling is carried out in two stages A Plant P1 P2 P3 P4 P5 P6
and B, and each stage requires a crew of Crew A 12 9 10 8 10 10
work men with completely different skills. Crew B 10 7 9 14 6 8
The work on stage B can start only when stage A has been completed. The plant has to be closed for the
entire period of overhauling. The company , at present is following the schedule of the overhaul of the
six plants as given below:

(i) Determine the optimal sequence. (ii) If down time of any of the six plants costs Rs.5000 per day, idle
costs for crew A costs Rs.1500 per day and idle time of crew B costs Rs.2500 per day, which of the two
schedules, the present one or the one determined in part (i), will be more economical? What are their
respective costs?
8. A manufacturing company processes 6 different jobs on two machines A and B. Number of units of each
jobs and its processing times on A Job 1 2 3 4 5 6
and B are given in the table. Find Nos. of unit of each job 3 4 2 5 2 3
the optimal sequence, the total Processing Machine A 5 16 6 3 9 6
minimum elapsed time and idle time Machine B 8 7 11 5 7.5 14
time for either machine.
9. A machine operator has to perform three
operations: turning, threading and Job 1 2 3 4 5 6
knurling on a number of different jobs. Time for turning (Minute) 3 12 5 2 9 11
The time required to perform these Time for turning (Minute) 8 6 4 6 3 1
operations (in minute) for each job is Time for turning (Minute) 13 14 9 12 8 13
known. Determine the order in which the job should be processed in order to minimize the total time
required to turn out all the jobs. Also find the idle times for the three operations.
10. There are five jobs, each of which is to be processed
through three machines A,B and C in the order ABC. Job 1 2 3 4 5
Processing times in hours are: A 3 8 7 5 4
Determine the optimum sequence for the five jobs and B 4 5 1 2 3
C 7 9 5 6 10
the minimum elapsed time. Also find the idle time for
the three machines and waiting time for the jobs.
11. Find the sequence that minimizes the total elapsed time
required to complete the following tasks. Each task is Job 1 2 3 4 5 6 7
processed in any two of the machines A, B and C in any A 12 6 5 3 5 7 6
order. B 7 8 9 8 7 8 3
C 3 4 11 5 2 8 4
12. Using graphical method, determine the optimal
sequence needed to process jobs 1 and 2 on five machines. A,B,C,D and E. For each machine find the job
which should be done first. Also calculate the total time needed to complete both the jobs:
12.1 Job 1 Sequence A B C D E
Time (hrs) 1 2 3 5 1 Job 1 Sequence A B C D E
Sequence C A D E B Time (hrs) 6 8 4 12 4
Job 2
Time (hrs) 3 4 2 1 5 Sequence B C A D E
Job 2
Time (hrs) 10 8 6 4 12
13. Two major parts P1 and P2 for a product require processing through six machine centres. The
technological sequence Part Machine Sequence C A E F D B
of the parts on six P1 Time (hrs) 2 3 4 5 6 1
machines and Part Machine Sequence B A E F C D
manufacturing times P2 Time (hrs) 3 2 5 3 2 3
on each machines are: What would be the optimal scheduling to minimize the total processing time for
these two parts? Find also the total elapsed time. For each machine specify the job that should be done
first.
14. The workshop has six machines A,B,C,D,D
and F. Two jobs have to be processed Time in hours on machine
Plant A B C D E F
through each of these machines. The
Job 1 20 30 10 10 25 15
processing time on each machine and
Job 2 10 15 30 10 20 15
technological sequence of jobs is given
below. Job 1: A-C-D-B-E-F, Job 2 : A-C-B-D-F-E
In which order should the jobs be done on each of the machines to minimize the total time required to
process the jobs? Also find the minimum elapsed time.

You might also like