Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route and an afternoon route. The morning routes have

 
 

Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route and an afternoon route. The morning routes have durations of 75 minutes, 100 minutes, 50 minutes, 125 minutes, 85 minutes, and 145 minutes. The afternoon routes have durations of 85 min- utes, 95 minutes, 100 minutes, 150 minutes, 140 minutes, and 60 minutes. If a bus driver total times (moring plus afternoon) exceeds 200 minutes, he or she is paid overtime, which is $20 per hour. The objective is to assign each driver to a morning route and an afternoon route so as to minimize the total amount of overtime. (a) Formulate this problem as an assignment Problem. (b) Use the Hungarian Algorithm to determine the optimal solution to the Assignment Prob- lem. At the optimal solution, how many minutes of overtime do the bus driver work?

Step by Step Solution

3.30 Rating (153 Votes )

There are 3 Steps involved in it

Step: 1

There are six drivers and six routes Each driver can be assigned to one morning route and one aftern... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Probability And Statistics For Engineering And The Sciences

Authors: Jay L. Devore

9th Edition

1305251806, 978-1305251809

More Books

Students also viewed these Accounting questions

Question

Describe the factors influencing of performance appraisal.

Answered: 1 week ago

Question

What is quality of work life ?

Answered: 1 week ago