Submission Date: 14/2/2012 Job Sequencing Assignment 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 : : : 1 30 80 2 120 100 3 50 90 4 20 60 5 90 30 6 110 10

Example 2. Determine on optimum sequence to process the various types of fan blades each day from the following information so as to minimize the total elapsed time: Types of fan Blabes Number to be processed each Day 1 2 3 4 5 6 4 6 5 2 4 3 4 12 14 20 8 18 Processing times on Machine A (minutes) 8 6 16 22 10 2 Machine B (minutes)

also work out the total elapsed time for an optimum sequence. What is the total idle time on machine 1? On machine 2?

Example 3 :Four jobs 1,2,3 and 4 are to be processed on each of the five machines A, B, C, D and E. Find the total minimum elapsed time if no passing of jobs is permitted. Also find the total idle time for each machine. Jobs Machines A B C D E 1 7 5 2 3 9 2 6 6 4 5 10 3 5 4 5 6 8 4 8 3 3 2 6

Example 4:Find the sequence that minimizes the total elapsed time (in hours) required to complete the following tasks on tow machines. Job A B C D E F G H I M/C A 2 5 4 9 6 8 7 5 4 M/C B 6 8 7 4 3 9 3 8 11 Example 5 :A machine operator has to perform three operations turning, threading and knurling on a number of 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 time required to turn out all the jobs. Also find the minimum elapsed time. Job Turning Threading Knurling 1 3 8 13 2 12 6 14 3 5 4 9 4 2 6 12 5 9 3 8 6 11 1 13

Example:6 Use the graphical method to minimize the time needed to process the following jobs on the machines shown below.i.e for each machine find the job, which should be done first. Also calculate the total time needed to complete both the jobs. Job Job 1 Job 2 Sequence of M/c time Sequence of M/c time 1 A-2 C-4 2 B-3 A-5 3 C-4 D-3 4 D-6 E-2 5 E-2 B-6