What is the optimum job sequence for the jobs listed below using Johnsons Rule
Asked by fatimaalanni2010 Please show your work Image transcription text Use Johnson's Rule to determine the optimum processing sequence for the jobs listed below. 1. Determine the optimum process sequence 2. What time is Job B completed on Work Centre 1? 3. What time is Job B completed on Work Centre 2? An answer must be
provided in the answer box to receive credit. You must show your work to receive credit. Processing Time (minutes) Job Centre 1 Centre 2 A 20 12 B 10 32 C 8 CO D 14 E 5 6 F 18 Answer & Explanation Solved by verified expert Rated Helpful Answered by Sauravsuman728 icitur laoreet. Nam risus ante, dapibuongue vel laoreet ac itur laoreet. Nam risus ante, dapibus a molestie consequat, dictum vitae odio. Donec aliquet. Lorem ipsum dolor sit am ec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat, ultrices ac magn Unlock full access to Course Hero Explore over 16 million step-by-step answers from our library Subscribe to view answer Student review 100% (1 rating) A.e-g-f-dB.d-g-f-eC.d-f-g-eD.e-d-f-gE.f-e-d-gAccessibility: Keyboard NavigationDifficulty: MediumLearning Objective: 16-03 Discuss and use common priority rules and performance measures for sequencing; and perform sequencing forfour types of problems.Topic: 16-08 Sequencing Jobs through Two Work Centres/Machines69. The Theory of Constraints focuses on ________. Get answer to your question and much more Accessibility: Keyboard NavigationDifficulty: EasyLearning Objective: 16-05 Understand the difficulty of scheduling; and describe scheduling based on a bottleneck work centre: the theory ofconstraints.Topic: 16-17 Theory of Constraints70. Shift scheduling for services does notinvolve: Get answer to your question and much more Accessibility: Keyboard NavigationDifficulty: EasyLearning Objective: 16-06 Describe some of the approaches used for staff scheduling; including scheduling tow consecutive days off; shiftscheduling; and airline crew scheduling.Topic: 16-20 Shift Scheduling The sequencing problem deals with determining an optimum sequence of performing a number of jobs by a finite number of service facilities (machine) according to some pre-assigned order so as to optimize the output. The objective is to determine the optimal order of performing the jobs in such a way that the total elapsed time will be minimum. Consider there are jobs 1,2,3,…….,n to be processed through m machines. (Machine A, Machine B, Machine C, ……, Machine n). The objective is to find a feasible solution, such that the total elapsed time is minimum. We can solve this problem using Johnson’s method. This method provides solutions to n job 2 machines, n job 3 machines, and 2 jobs m machines. Johnson’s Algorithm:Johnson’s rule in sequencing problems is as follows:
In this article, we will understand this problem through n job 2 machines. We have to find the sequence of jobs to be executed in different machines to minimize the total time. Example:
Solution: The smallest time is 1 for Machine 1, process it first.
Next, the smallest time is 2 for Machine 2, process it last
The next smallest time is 3 of job 5 but Job 5 is already being processed by Machine 2. Discard it. Next, the smallest time is 4 for Machine 2, process it last just before J5.
The next smallest time is 5 for job 2 but job 2 is already being processed by Machine 2. Discard it. Next, the smallest value is 7 for Machine 2, process it last just before J2.
Next, the smallest value is for Machine 1 & Machine 2, J1 of Machine 1 is already being processed on Machine 2 . So, take J3 of Machine 2 and process it last just before J3.
So, the final sequence of processing the jobs is J4, J3, J1, J2, and J5.
Total Elapsed Time = 28 Idle time of Machine 1 = 0 Idle time of Machine 2 = 1 (Machine 2 has to wait for Machine 1 for 1 unit during the execution of Job 4. What is Johnson's rule for sequencing?Johnson's Rule is: From the list of unscheduled jobs, select the one with the shortest processing time in either work center. If the shortest time is at the first work center, do the job first in the schedule otherwise do the job last in the schedule.
Is the process of deciding on the job order on same machine or at same work Centre?The decision regarding order in which jobs-in-waiting are processed on an operational facility or work-centre is called as sequencing. Once the priority rule of job sequencing is known, we can sequence the jobs in a particular order.
|