Concept explainers
(a)
Interpretation: The tardiness of the Job O If the Job O, L, and D are completed in the alphabetical order.
Concept Introduction:
In the
(b)
Interpretation: The make-span of the schedule If the Job O, L, and D are completed in the alphabetical order.
Concept Introduction:
In the project scheduling process, make-span is nothing but the distance in time that proceeds from the start of the work till its completion.
(c)
Interpretation:
The flow time of the sequence if the shortest processing time was used to sequence the three Jobs L, O, and D.
Concept Introduction:
In the shortest processing time (SPT) rule, the job having the shortest time is completed first and then the next job is to be addressed.
Want to see the full answer?
Check out a sample textbook solutionChapter 14 Solutions
Practical Operations Management
- Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in hours for cutting and sewing (process 1) and delivery (process 2) of each of the suits. Using the FCFS rule for scheduling, the sequence is For the schedule developed using the FCFS rule, the total length of time taken to complete the three suits (including delivery) = | hours (enter your response as a whole number). Times Taken for Different Activities (hours) Using Johnson's rule for 2-machine scheduling, the sequence is Suit Cut and Sew Deliver 1 2 4 3 For the schedule developed using the Johnson's rule, the total length 3 6. of time taken to complete the three suits (including delivery) =| hours (enter your response as a whole number). Assume that orders for suits have been listed in the above table in the order in which they were received. Of the two developed schedules, rule gets the schedule finished sooner.arrow_forwardA nursing home must schedule nurses in a manner that balances providing adequate patient care while keeping costs down. From historical records, administrators can project the minimum number of nurses to have on hand during each day/time slot. This data is shown below. Shift Time Slot Minimum number of nurses needed 1 12 am-4 10 2 4 am-8 6 3 8 am-12 8 4 12 pm-4 12 5 4 pm-8 10 6 8 pm-12 14 Nurses must start work at the beginning of one of the four-hour shifts (starting as early as 12 am midnight or as late as 8pm evening) and work for eight hours. Nurses who begin working at 8 pm will work until 4 am the next morning. Formulate and solve the nurse-scheduling problem so as to minimize excess stagging while satisfying minimum staffing requrements. What is the value of total excess staffing?arrow_forwardUsing Johnson's rule for 2-machine scheduling, the sequence is: Scheduled Order 1 2 3 4 5 6 Job For the schedule developed using Johnson's rule, the total length of time taken to complete the six jobs (including the 2nd operation) = hours (enter your response as a whole number). Six jobs are to be processed through a two-step operation. The first operation involves sanding, and the second involves painting. Processing times are as follows: Job A <ש ס ח ר B C E F Operation 1 (hours) 10 36254 Operation 2 (hours) 8° 4 2 7 1 13arrow_forward
- Using the FCFS rule for scheduling, the sequence is Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in hours for cutting and sewing (process 1) and delivery (process 2) of each For the schedule developed using the FCFS rule, the total length of time taken to complete the three suits (including of the suits. delivery) = hours (enter your response as a whole number). Times Taken for Different Activities (hours) Deliver Suit Cut and Sew Using Johnson's rule for 2-machine scheduling, the sequence is 1 2. For the schedule developed using the Johnson's rule, the total length of time taken to complete the three suits 3 (including delivery) = hours (enter your response as a whole number). Assume that orders for suits have been listed in the above table in the order in which they were received. Of the two developed schedules, V rule gets the schedule finished sooner.arrow_forwardJobs A, B, E, F and G must go through Machines M1 and M2 in that sequence. Use Johnson’s Rule to determine the optimal sequence in which to schedule the jobs to minimise the total required time. How much total time is required to process all the seven jobs? Illustrate this using a Gant Chart. Job Processing time on M1 Processing time on M2 A 4 5 B 16 14 C 8 7 D 12 13 E 3 9 F 9 6 G 8 5arrow_forwardUsing Johnson's rule for 2-machine scheduling, the sequence is: Scheduled Order Job 1 2 3 11 4 5 6 For the schedule developed using Johnson's rule, the total length of time taken to complete the six jobs (including the 2nd operation) = hours (enter your response as a whole number). Six jobs are to be processed through a two-step operation. The first operation involves sanding, and the second involves painting. Processing times are as follows: Job A amoa I - B C D E Operation 1 (hours) 4 10 3 14 6 7 Operation 2 (hours) 8 51112 14arrow_forward
- De Law Construction has a gotten some construction jobs to build some starter housing units in a few areas. The building time for each housing unit to be completed as well as the date that each unit is to be completed is shown in the table below. Today is Day 471. Which of the sequences, EDD OR SPT should the company use to sequence the order in which they do the jobs, assuming that because of resource constraints it cannot do the jobs simultaneously? HOUSING UNIT Building Time (days) Due Date Marabella 39 Day 502 Tabaquite 23 Day 528 San Juan 30 Day 515 Mayaro 33 Day 498 D’Abadie 41 Day 535 Preysal 40 Day 510 Some time after starting the jobs according to the sequence you decided on, it was found that because of inclement weather the last three housing units in the sequence have been delayed. You now have to prioritise and decide in which order to expedite those three jobs, using the Critical Ratio model. It is now…arrow_forwardThe company has received 7 special jobs. These jobs have to go through Process X, Process Y and then Process Z in sequence. Each of the processes is operated by a dedicated machine. What is the optimal sequence to schedule the jobs? Show your steps. If there is more than one optimal sequence under the adapted Johnson’s rule, show them all.arrow_forwardThree jobs are to be scheduled on two machines A and B. Assume that the jobs are processed in the sequence A-B (A has to finish the job before B can continue the job). The processing times are: Job A B 1 5 4 2 7 7 3 3 5 Draw a Gantt chart that shows the schedule corresponding to the sequence 1-2-3 of the jobs.arrow_forward
- Using Johnson's rule for 2-machine scheduling, the sequence is: Scheduled Order 1 2 3 4 5 6 Job For the schedule developed using Johnson's rule, the total length of time taken to complete the six jobs (including the 2nd operation) = hours (enter your response as a whole number). R**. Six jobs are to be processed through a two-step operation. The first operation involves sanding, and the second involves painting Processing times are as follows: Job A B C D E F Operation 1 (hours) 1 10 8 11 4 2 Operation 2 (hours) 3 12 7 9 6 13arrow_forwardWhat is the key distinction between a serial timetable and a schedule that is capable of being serialized?arrow_forwardCyclical scheduling is used to schedule:a) jobs. b) machines.c) shipments. d) employees.arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.