A local bakery makes custom cakes for special events such as weddings and graduations. Making cakes is a two-step process of baking and decorating. The bakery has received eight orders, and the times required in hours for baking and decorating for each order are given in the following table: Cake Orders Baking Decorating A 3 4 B 1 2 C 4 7 D 2 4 E 5 10 F 2 6 G 5 7 H 6 13 Determine a sequence that will minimize the makespan time. Construct a chart of the resulting sequence, and determine the idle time in te decoration process.

A local bakery makes custom cakes for special events such as weddings and graduations. Making cakes is a two-step process of baking and decorating. The bakery has received eight orders, and the times required in hours for baking and decorating for each order are given in the following table: Cake Orders Baking Decorating A 3 4 B 1 2 C 4 7 D 2 4 E 5 10 F 2 6 G 5 7 H 6 13 Determine a sequence that will minimize the makespan time. Construct a chart of the resulting sequence, and determine the idle time in te decoration process.

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

The operations manager of a body and paint shop has five cars to schedule for repair. The estimates of the times required to do the body and paint work on each are as follows: Using Johnson's Rule to minimize total duration, the correct sequence of these five jobs is; a. DCAEB b. DBECA c. BEACD d. ACEBD Car Body Work (Hours) Paint (Hours) A 8 7 B 9 4 C 7 9 D 3 4 E 12 5
A group of six jobs is to be processed through a two-machine flow shop. The first operation involves cleaning and the second involves painting. Determine a sequence that willminimize the total completion time for this group of jobs. Processing times are as follows:PROCESSING TIME (hours)Job Work Center 1 Work Center 2A 5 5B 4 3C 8 9D 2 7E 6 8F 12 15 To employ Johnson’s rule, create a “blank” sequence first, such as:mhhe.com/stevenson13eEXAMPLE 41st 2nd 3rd 4th 5th 6th
At the University Hospital, five blood samples must be scheduled through a blood-testing laboratory. Each sample goes through up to four different testing stations. The times for each test and the due dates for each sample are as follows: Sample Test Station/Hours Due Date (hours) 1 A/1, B/2, C/3, D/1 6 2 B/2, C/3, A/1, D/4 10 3 C/2, A/3, D/1, C/2 8 4 A/2, D/2, C/3, B/1 14 5 D/2, C/1, A/2, B/4 12 a. Using a Gantt chart, schedule these five samples; schedule them in priority order of earliest due date first. b. Assume that the capacity of each test station (A, B, C, and D) is doubled. Prepare an FCS for this…
Three jobs are to be assigned to three machines. Costs for each job-machine combination appear in the table below. Find the total cost using the assignment method. Machine A Machine B Machine C Job 1 11 14 6 Job 2 8 10 11 Job 3 9 12 7 Choose the correct answer: A) 25 B) 28 C) 29 D) 21 E) 34
A college provides free tutoring services for its students 7 days a week, and the daily requirements for tutors are: Day M T W Th F S Su Requirements 5 4 7 3 6 3 4 Find the minimum number of tutors required if each tutor works 4 days a week and has 3 consecutive days off. Give preference to Saturday and Sunday off in case of a tie. (Hint: Look for group of 3 days with the lowest requirements). Specify the work schedule for each tutor. How much slack does your schedule generate for each day?
2. The operations manager of an assembly and paint shop has five trucks to schedule for repair. He would like to minimize the throughput time (makespan) to complete all work on these cars. Each truck requires assembly prior to painting. The estimates of the times required to do the assembly and paint work on each are as follows:Use Johnson's rule to sequence these five jobs for minimum total duration. Show your step by step work in determining the job sequence and calculate the total duration of finishing assembly and painting operations on all the five trucks ?
The efficiency of five machines on each of the five jobs is given in the following table. Determine the assignment schedule of the job to the machines such that the total efficiency is maximum. Job Machine 1 2 3 4 5 I 62 78 50 101 82 II 70 85 60 75 55 III 88 96 118 85 71 IV 48 64 87 77 80 V 60 70 98 66 83
in an assignment problem involving 8 workers and 8 jobs, total number of assignments possible are a. 8 b. 16 c. 24 d. 64
Amanufacturer is designing a product layout for a new product production. It plans to use a production line for 8 hours per day in order to meet forecasted demand of 150 units per dayThe product requires 7 tasks in total. These tasks are namely, ABC, DE, Fand GrespectivelyTask A does not have any predecessor to start. To start Task B, it requires Task A to be completedStarting tasks C needs, the task B to be completed. Also starting task D needed task B to be completed. Task E can only start upon completion of Task C. Whereas starting task F needs the completion of both the tasks and E. Finally, starting task G needed, task F to be completed. The processing times for tasks, AB 3, C, D, E, F , and Gare are2.4,2.2,0.9, . 10.12. 1.8. are 1.5 minutes respectively. What should be the cycle time in minutes? .4.80 O2.67. c 4.56 d is the correct answer e3.20
The mowry machine shop still has five jobs to be processed as of 8A.M today (day 29) at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in order of arrival: Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 12 4 10 B 7 3 24 C 5 10 16 D 3 8 7 E 1 4 13 Develope serpate schedules by using the FCF and EDS rules. Using FCF, the order is Using EDS, the order is The average flow time and average days past due are. Note:- Do not provide handwritten solution. Maintain accuracy and quality in your answer. Take care of plagiarism. Answer completely. You will get up vote for sure.
Show your step-by-step process using the SPECIAL PURPOSE LINEAR PROGRAMMING: ASSIGNMENT METHOD to solve this problem. Four Engineers are to work on 4 projects of Dora Company. The problem is to decide which engineer should be assigned to which project. Each engineer charges different fees on each project, due to distances of the projects and the complexity of the work. The cost of assigning particular engineers to particular projects are as stated below. The objective is to find the lease cost of assignment. Engineer 1 to Projects A, B, C, D = $11k, $8k, $10k, $7k respectively.Engineer 2 to Projects A, B, C, D = $6k, $5k, $3k, $8k respectively.Engineer 3 to Projects A, B, C, D = $4k, $8k, $10k, $9k respectively.Engineer 4 to Projects A, B, C, D = $11k, $10k, $5k, $7k respectively.
The Mowry Machine Shop still has five jobs to be processed as of 8 A.M. today (day 23) at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 11 10 22 B 10 8 13 C 8 4 19 D 6 4 16 E 1 3 30 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. Using the FCFS (first come, first served) decision rule for sequencing the jobs, the order is: Sequence 1 2 3 4 5 Job A B C D E Using the EDD (earliest due date) decision rule for sequencing the jobs,…