ZuoTi.Pro
Question

Three jobs are to be assigned to three machines. Cost for each job-machine combination appears in...

Three jobs are to be assigned to three machines. Cost for each job-machine combination appears in the table below. Perform the assignment method to determine the job assignment.

Machine A Machine B Machine C
Job 1 11 8 6
Job 2 8 10 11
Job 3 9 12 7

Select one:

a. Machine A gets Job 1, Machine B gets Job 3 and Machine C gets Job 2.

b. Machine A gets Job 2, Machine B gets Job 3 and Machine C gets Job 1

c. Machine A gets Job 3, Machine B gets Job 2 and Machine C gets Job 1

d. Machine A gets Job 2, Machine B gets Job 1 and Machine C gets Job 3

e. Machine A gets Job 1, Machine B gets Job 2 and Machine C gets Job 3.

business   Operations-Management   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

The correct answer is:

d. Machine A gets Job 2, Machine B gets Job 1 and Machine C gets Job 3

It can be solved by calculation the total cost for each option and then selecting the one with the minimum cost.

The minimum cost is obtained in case of option D. Minimum cost=8+8+7= 23

0 0
Add a comment
Know the answer?
Add Answer to:
Three jobs are to be assigned to three machines. Cost for each job-machine combination appears in...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • Consider a small machine shop where each worker can operate all the machines but operates some of...

    Consider a small machine shop where each worker can operate all the machines but operates some of the machines better than others. On any given day there are a number of jobs which have to be completed. For this situation, the problem facing management, is how to obtain the fastest turnaround time for all jobs. The time it takes to perform an average job for each of these workers is as follows: Drilling Grinding Lathework Joe 5 10 6 Jack...

  • A plant has four operators to be assigned to four machines. The time (minutes) required by...

    A plant has four operators to be assigned to four machines. The time (minutes) required by each worker to produce a product on each machine is shown in the following table: Machine (min) Operator A B C D 1 11 13 8 12 2 6 11 8 7 3 13 15 14 10 4 9 16 10 8 a. Formulate a linear programming model for this problem b. Solve it by using the computer. What is an optimal solution?

  • A system works on a job using three machines. The first machine works for 2 hours...

    A system works on a job using three machines. The first machine works for 2 hours and returns the answer that it cannot do the job. The second machine works for 3 hours and returns the same answer. The third machine works for 5 hours and returns the job done. (a) Assuming that the system always selects the machine to give the job to with equal probabilities , what is the expected number of hours until it gets the job...

  • 4 machines and 9 jobs Jobj 1 2 3 4 5 6 7 8 9 Pj...

    4 machines and 9 jobs Jobj 1 2 3 4 5 6 7 8 9 Pj 4 9 3 3 6 8 8 12 6 Determine a schedule that minimizes the makespan of the following jobs on 3 machines. a) Compute Cmax(LPT) b) Pair the jobs 1-5, 2-6, 4-5, 7-8-9 • What is Cmax? • Is this Cmax(OPT)? Why? c) What is Cmax(LPT)/Cmax(OPT) ?

  • The input to the ThreeMachineMakespan is a set of n jobs each with a processing time...

    The input to the ThreeMachineMakespan is a set of n jobs each with a processing time . A feasible solution assigns each job to one of three machines. The sum of the processing times of the jobs assigned to a machine is the time that machine is required to run. The makespan is the maximum time any of the three machines must run​. Define a local search algorithm for ThreeMachineMakespan and run it on the instance {2, 2, 2, 4,...

  • Question 5 (12.5 Marks) Answer both the parts. A company has 4 machines to do 3...

    Question 5 (12.5 Marks) Answer both the parts. A company has 4 machines to do 3 jobs. Each job can be assigned to one and only one machine. The cost of each job on each machine is given below. Machines W X 18 24 28 Jobs 13 17 32 18 22 15 a. Determine the assignment schedule which will minimize the total cost. (7.5 marks) b. It was recognized later that Job A cannot be assigned to Machine W. Find...

  • 7. Five jobs must be scheduled. Each of the jobs must be processed on two machines...

    7. Five jobs must be scheduled. Each of the jobs must be processed on two machines (A and B) in the same order. The processing times are listed below. In what order should the jobs be processed? A 16 10 Job 1 2 3 4 5 B 2 10 4 3 2 20 12 1 A. 1-2-3-4-5 B. 3-5-2-4-1 C. 4-5-3-2-1 D. 4-1-2-3-5 E. 5-4-3-2-1

  • Problem 4. A task will be randomly assigned to one of three machines: to Machine A...

    Problem 4. A task will be randomly assigned to one of three machines: to Machine A with probability 0.6, to Machine B with probability 0.3, or to Machine C with probability 0.1. You are given the following information Machine A completes the task in a random time with mean 10 hours and standard deviation 10 hours Machine B completes the task in a random time with mean 30 hours and standard deviation 20 hours Machine C completes the task in...

  • 2. The contracts for three independent construction jobs are to be assigned to one or more...

    2. The contracts for three independent construction jobs are to be assigned to one or more of four competing firms: Firm A, Firm B, Firm C, and Firm D. For each contract, assume that it is equally likely to be awarded to any of the four firms. Let X represent the number of contracts assigned to Firm A, Y the number of contracts assigned to Firm B, and Z the number of contracts assigned to Firm C. (a) Determine the...

  • Matthew works as a production engineer in a manufacturing plant. There are three machines in this...

    Matthew works as a production engineer in a manufacturing plant. There are three machines in this plant, namely, machine 1, machine 2, and machine 3. Thirty percent of all jobs are done through machine 1 while fifty percent of all jobs are done through machine 2. In an eight-hour time period, the machines are inspected twice (end of the third hour and end of the sixth hour) to indicate whether a job is being done correctly. Historically, machine 1 will...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT