Four workers are available to perform jobs 1-4. Unfortunately, three workers can do only certain jobs: worker 1, only job 1; worker 2, only jobs 1 and 2; worker 3, only job 2; worker 4, any job. Draw the network for the maximum-flow problem that can be used to determine whether all jobs can be assigned to a suitable worker.

Four workers are available to perform jobs 1-4. Unfortunately, three workers can do only certain jobs: worker 1, only job 1; worker 2, only jobs 1 and 2; worker 3, only job 2; worker 4, any job. Draw the network for the maximum-flow problem that can be used to determine whether all jobs can be assigned to a suitable worker.

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

One possible solution method for the machine-tojob assignment problem is the following heuristic procedure. Assign the machine to job 1 that completes job 1 quickest. Then assign the machine to job 2 that, among all machines that still have some capacity, completes job 2 quickest. Keep going until a machine has been assigned to all jobs. Does this heuristic-procedure yield the optimal solution for this problem? If it does, see whether you can change the job times so that the heuristic does not yield the optimal-solution.
Consider the following tasks that must be assigned to four workers on a conveyor-paced assembly line (i.e., a machine-paced line flow). Each worker must perform at least one task. There exists unlimited demand unless stated otherwise. Time to Complete Task (seconds): Task 1: 30 Task 2: 25 Task 3: 15 Task 4: 20 Task 5: 15 Task 6: 20 Task 7: 50 Task 8: 15 Task 9: 20 Task 10: 25 Task 11: 15 Task 12: 20 The current conveyor-paced assembly-line configuration assigns the workers in the following way: • Worker 1: Tasks 1, 2, 3 • Worker 2: Tasks 4, 5, 6 • Worker 3: Tasks 7, 8, 9 • Worker 4: Tasks 10, 11, 12 What is the direct labor content (in seconds per unit)?
William Beebe owns a small shoe store. He has 10 pairs of shoes that requireresoling and polishing. He has a machine that can resole one pair of shoes at atime, and the time required for the operation varies with the type and condition of theshoe and the type of sole that is used. Shoes are polished on a machine dedi-cated tothis purpose as well, and polishing is always done after resoling. His assistant generally does the polishing while Mr. Beebe does the resoling. The resoling and polishingtimes (in minutes) are Shoes Resoling Time Polishing Time1 14 32 28 13 12 24 6 55 10 106 14 67 4 128 25 89 15 510 10 5In what order should the shoes be repaired in order to minimize the total makespanfor these 10 jobs?
Diablo Electronics manufactures four unique products (A, B, C, and D) that are fabricated and assembledin five different workstations (V, W, X, Y, and Z) using a small batch process. Each workstation is staffedby a worker who is dedicated to work a single shift per day at an assigned workstation. Batch setuptimes have been reduced to such an extent that they can be considered negligible. A flowchart denotesthe path each product follows through the manufacturing process as shown in Figure 5.2, where eachproduct’s price, demand per week, and processing times per unit are indicated as well. Inverted trianglesrepresent purchased parts and raw materials consumed per unit at different workstations. Diablo canmake and sell up to the limit of its demand per week, and no penalties are incurred for not being able tomeet all the demand.Which of the five workstations (V, W, X, Y, or Z) has the highest utilization, and thus serves as the bottle-neck for Diablo Electronics?
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 of the suits Times Taken for Different Activities (hours) Cut and Sew Suit 1 2 3 7 4 5 Deliver 2 3 6 Assume that orders for suits have been listed in the above table in the order in which they were received. C
A process improvement team is working to improve the production output at the Johnson Manufacturing plant’sHeader Cell that manufactures a key component, headers, used in commercial air conditioners. A header is partof the circulatory system of a commercial air conditioner that moves coolant between various components suchas the evaporator coil and the condenser coil. Currently, the header production cell is scheduled separately fromthe main work in the plant. Often, individual headers are not sequenced to match the product they go into on thefinal assembly line in a timely fashion, and so the product can sit in queue waiting for a header
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
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 E B C D ▼ E C B D A ▼ A B C E D ▼ A B D C E ▼ C B D E A
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,…
A manufacturer 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 day. The product requires 7 tasks in total. These tasks are namely, A, B, C, D, E, F, and G respectively. Task A does not have any predecessor to start. To start Task B, it requires Task A to be completed. Starting tasks Cneeds, 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 Fneeds the completion of both the tasks Dand E. Finally,. starting task G needed, task F to be completed. The processing times for tasks. A, B. C, D, E, F. and G are 2.3, 2.1,0.9, 1.0, 1.2, 1.8, and 1.5 minutes respectively. Applying the mostremaining tasks rule for balancing the assembly line, with ties broken according to longest task time first. What is the idleness in percentage? a None is the correct answer O b. 81.82 O c. 32.5 O…
In an evaluation of labor assignment rules when workers are not perfectly interchangeable, Paul. M. Bobrowski and Paul Sungchil Park created a dynamic job shop with 9 work centers and 9 workers, both numbered 1–9. The efficiency of each worker is specified in the following labor efficiency matrix, which represents the degree of worker cross-training.† Work Centers 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 W o r k e r s (a) For what work center(s) is worker 2 least efficient? (Enter your answers as a comma-separated list.) (b) For what…
A manufacturer is designing a product layout for a new product productionIt plans to use a production line for 8 hours per day in order to meet forecasted demand of 70 units per day. The product requires 7 tasks in total. These tasks are namelyABC, D, E, F, and Grespectively. Task A does not have any predecessor to startTo start Task B.it requires Task A to be completedStarting tasks needs, the task B to be completed. Also, starting task Dneeded 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 D and E. Finally, starting task G needed task Fto be completed. The processing times for tasks, ABC, D. E. and G are 2.8, 2.1, 0.9, 1.0, 1.2, 1.8 and 4.7 minutes respectively. What should be the cycle time in minutes? a 4.7 b. None is the correct answer Oc 7.5 d6.86 e.