You are on page 1of 14


Siddharth D Patel 10BME0161

collecting the necessary data and scheduling it using Johnson’s rule. . The aim of this case study is to study the pattern of job done in the saw mill and also to sequence it using “Job Sequencing by Johnson’s rule” method to minimize the time consumption. Johnson’s rule follows a specific set of procedure for sequencing of the jobs such that the total time consumed in job completion is reduced.Abstract In a saw mill when three machines are utilized for various jobs it gets difficult to assign the right machine for the right job and also takes huge amount of time for completion of all the jobs. The procedure involves observation of work pattern at the saw mill. The expected outcome is a better work schedule at a faster rate.


Later. using the collected data and applying the Johnson’s rule. job sequencing was done such that it takes minimum time to complete all the jobs with efficiency. 3-machine method of the Johnson’s rule was utilised for the various jobs done in the saw mill. . edge planning machine and surface planning machine. The case study was conducted by observing the various jobs being done at the saw mill for a week and noting down the necessary details. The three machines utilised were: cutting machine.Introduction In this project work a case study on the way the work proceeds in a saw mill and the job sequencing was done using Johnson’s rule.

many types of jobs are carried in the industry and it takes large amount of time to overcome the schedule. Every day. In this project we shall sequence 5 jobs that are taking place in the company using 3 machines .About the Industry The case study was conducted at Krishna saw mill & wood works. It deals with mainly other small and large scale industries in providing packaging solutions. The company is located in Hosur and mainly deals with providing wood for packaging purposes.

If that job is for the second work center then schedule the job last. working towards the center of the job schedule until all jobs have been scheduled. In case there is significant idle time at the second work center (from waiting for the job to be finished at the first work center). Eliminate the job selected from further consideration. Repeat steps 2 and 3. 2. Select the job with the shortest time. Break ties arbitrarily. 3. then job splitting may be used. then schedule the job first.Johnson’s Rule List the jobs and their times at each work center. 1. If the job is for the first work center. 4. .

JOB MACHINE Cutting Edge Planning Surface Planning All values are in minutes. AMS1 AMS2 AMS3 ELE1 ELE2 27 11 20 32 15 18 15 9 28 46 8 22 21 7 32 . The table below shows the matrix of time taken by each job on a particular machine. When 5 jobs are to be done the problem of assigning machines at each point of time gets difficult.Problem The main problem faced in the saw mill is sequencing of the jobs to save time.

Solution JOB MACHINE Cutting + Edge Planning Surface + Edge Planning Cutting + Edge Planning AMS1 38 31 AMS AMS ELE ELE 2 3 1 2 47 33 24 37 54 30 28 39 AMS ELE AMS AMS ELE1 3 2 2 1 Surface + Edge Planning .

Solution Machin e Job ASM3 ELE2 AMS2 AMS1 ELE1 Cutting Machine IN 0 15 36 68 95 OUT 15 36 68 95 141 Edge Planning IN 15 36 68 95 141 OUT 24 43 83 106 149 Surface Planning IN 24 52 84 106 149 OUT 52 84 102 126 171 .

the jobs can be finished 60min early. By using this method.Result  The total time taken = 171 min  Idle time for Edge Planning Machine = 84 min  Idle time for Surface Planning Machine = 27 min  The original time consumed in real while completing the jobs was 231min. This can save lot of time and also money to the company. .

 Can increase the manufacturing capacity of the company.  Faster delivery of goods to the clients. .  Less time consumed means making full use of the labour resource available. resulting in satisfied customers.Advantages  Saves a large amount of time.

Following of these schedule can help the company as well as the labour class in a better way. faster delivery etc. The sequencing done can result in many advantages to the company like lesser time consumption. Implementing the study practically in the company would also help in further understanding of the case and also give us a better view of events practically. . We examined the way the company operates and after collection of data we analysed it. Various steps were taken to lower the time consumption of the job.Conclusion The objective of this case study and understand the scheduling of jobs using Johnson’s rule.

Edward Kobacker. Operations Research 41(4):641-648. (1992). and Manmohan. Juan Carlos Plotnicoff. Tso Pang Wu.Chand & sons. Operations Research. Michael Pinedo. m-stage flowshop with parallel processors to minimize makespan.  Kanti Swarup.  Leonard Adler. S. Gupta P.Reference  Chandrasekharan Rajendran and Dipak Chaudhuri. (2001). Elsiever... Nelson Fraiman. 27: 137-143.K. . Scheduling in n-job. (1993) BPSS: A Scheduling Support System for the Packaging Industry.

Thank You .