In her last semester at SPC, Polly Hedron needs to take Statistics, Composition 2, Ethics, and Physics. Because Polly is registering early, she has 14 choices for her section of Statistics, 19 choices for her section of Composition, 17 choices for her section of Ethics, and 18 choices for her section of Physics. From how many possible schedules can Polly choose?

In her last semester at SPC, Polly Hedron needs to take Statistics, Composition 2, Ethics, and Physics. Because Polly is registering early, she has 14 choices for her section of Statistics, 19 choices for her section of Composition, 17 choices for her section of Ethics, and 18 choices for her section of Physics. From how many possible schedules can Polly choose?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter12: Queueing Models

Section: Chapter Questions

Problem 59P

See similar textbooks

Similar questions

In her last semester at SPC, Polly Hedron needs to take Statistics, Composition 2, and Ethics. Because Polly is registering early, she has 17 choices for her section of Statistics, 11 choices for her section of Composition, and 19 choices for her section of Ethics. From how many possible schedules can Polly choose? (You may presume that none of these sections interfere with each other) Your Answer:
On Monday morning, Baxter Industries has the following jobs waiting for processing in two departments, milling, and drilling, in that order. Time Required (hours) Job Mill Drill 216 7 6 327 4 10 462 6 3 519 5 8 258 8 7 617 9 10 Develop a minimum makespan schedule using Johnson's rule. The schedule using Johnson's rule is - - - - - . Choose the correct Gantt chart with the minimum makespan schedule.
The first five columns of the following table contain information about a set of four jobs that just arrived (end of Hour 0 or beginning of Hour 1) at an engine lathe. They are the only ones now waiting to be processed. Several operations, including the one at the engine lathe, remain to be done on each job. Determine the schedule by using (a) the CR rule and (b) the S/RO rule. Compare these schedules to those generated by FCFS, SPT, and EDD. Job ProcessingTime at EngineLathe (hours) TimeRemainingUntil Due Date(days) Number ofOperationsRemaining Shop TimeRemaining(days) CR S/RO 1 2 3 4 2.3 10.5 6.2 15.6 15 10 20 8 10 2 12 5 6.1 7.8 14.5 10.2 2.46 1.28 1.38 0.78 0.89 1.10 0.46 -0.44
On Monday morning, Baxter Industries has the following jobs waiting for processing in two departments, milling, and drilling, in that order. Time Required (hours) Job Mill Drill 216 7 11 327 6 10 462 8 4 519 5 8 258 3 5 617 12 15 Develop a minimum makespan schedule using Johnson's rule. The schedule using Johnson's rule is - - - - - . Choose the correct Gantt chart with the minimum makespan schedule. The correct graph is .
Currently a company that designs Web sites has six customers in its backlog. The time since the order arrived, processing time, and promised due dates are given in the following table. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 6 18 48 B 4 22 52 C 1 30 70 D 10 14 28 E 7 12 56 F 5 20 62 Develop a schedule by using the first-come, first-served (FCFS) rule and calculate the average flow time and average days past due for the schedule. Develop a schedule by using the earliest due date (EDD) rule and calculate the average flow time and average days past due for the schedule. Comment on the performance of the FCFS and EDD rules relative to average flow time and average days past due.
Thomas has four assignments due in class tomorrow, and his class times are as follows. Class Time Marketing 304 8 am OM 385 10 am Finance 216 2 pm Psychology 4:30 pm Each class lasts one hour, and Thomas has no other classes. It is now midnight, and Thomas estimates that the marketing, OM, finance, and psychology assignments will take him six, three, four, and two hours, respectively. Use the Excel Sequencing template to determine how he should schedule the work. Can he complete all of it on time? (Hint: Using SPT and EDD. First, convert times to due dates past midnight).
Jane Reed bakes breads and cakes in her home for parties and other affairs on a contract basis. Jane has only one oven for baking. One particular Monday morning she finds that she has agreed to complete five jobs for that day. Her husband John will make the deliveries, which require about 15 minutes each. Suppose that she begins baking at 8:00 A.M. (given) Determine the sequence in which she should perform the jobs in order tominimizea. Mean flow time.b. Number of tardy jobs.c. Maximum lateness.
Five jobs must be scheduled for batch processing on a mainframe computer system. The processing times and the promised times for each of the jobs are listedhere.Job 1 2 3 4 5Processing time 40 min 2.5 hr 20 min 4 hr 1.5 hrPromised time 11:00 A.M. 2:00 P.M. 2:00 P.M. 1:00 P.M. 4:00 P.M.Assume that the current time is 10:00 A.M.a. If the jobs are scheduled according to SPT, find the tardiness of each job and themean tardiness of all jobs.b. Repeat the calculation in part (a) for EDD scheduling
Currently a company that designs Web sites has five customers in its backlog. The time since the order arrived, processing time, and promised due dates are given in the following table. The customers are ready to be scheduled today, which is the start of day 190. Customer Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) Upper AA 6 18 66 Upper BB 3 24 58 Upper CC 2 32 100 Upper DD 10 22 26 Upper EE 8 12 50 a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due. Part 2 Using the FCFS (first come, first served) decision rule for sequencing the customers, the order is: Sequence 1 2 3 4 5 Customer D E A B C Part 3 Using…
Five jobs are waiting for processing through two work centers. Their processing time (in minutes) at each work center is contained in the table below. Each job requires work center Sigma before work center Delta. According to Johnson's rule, what sequence of jobs will minimize the completion time for all jobs? Job Sigma Delta R 20 10 S 25 30 T 30 20 U 35 35 V 15 25 Part 2 A. V−S−U−T−R B. V−R−U−S−T C. R−V−T−S−U D. S−U−T−V−R E. R−S−T−U−V
Classes are scheduled. After students request courses, a programme will determine the optimum schedule. The school thinks it can't find the best schedule soon. Instead, they use a simpler method to construct a reasonable but non-optimal schedule quicker. Which principle does this option demonstrate?
Suppose that 12 jobs must be processed through six machines. If the jobs may beprocessed in any order, how many different possible schedules are there? If youwere to run a computer program that could evaluate 100 schedules every second,how much time would the program require to evaluate all feasible schedules?