Answered step by step
Verified Expert Solution
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...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started