Rowntown Cab Company has 70 drivers that it must schedule in three 8-hour shifts
ID: 3143854 • Letter: R
Question
Rowntown Cab Company has 70 drivers that it must schedule in three 8-hour shifts. However, the demand for cabs in the metropolitan area varies dramatically according to time of the day. The slowest period is between midnight and 4:00 A.M. the dispatcher receives few calls, and the calls that are received have the smallest fares of the day. Very few people are going to the airport at that time of the night or taking other long distance trips. It is estimated that a driver will average $80 in fares during that period. The largest fares result from the airport runs in the morning. Thus, the drivers who sart their shift during the period from 4:00 A.M. to 8:00 A.M. average $500 in total fares, and drivers who start at 8:00 A.M. average $420. Drivers who start at noon average $300, and drivers who start at 4:00 P.M. average $270. Drivers who start at the beginning of the 8:00 P.M. to midnight period earn an average of $210 in fares during their 8-hour shift. To retain customers and acquire new ones, Rowntown must maintain a high customer service level. To do so, it has determined the minimum number of drivers it needs working during every 4-hour time segment- 10 from midnight to 4:00 A.M. 12 from 4:00 to 8:00 A.M. 20 from 8:00 A.M. to noon, 25 from noon to 4:00 P.M., 32 from 4:00 to 8:00 P.M., and 18 from 8:00 P.M. to midnight.
a. Formulate and solve an integer programming model to help Rowntown Cab schedule its drivers.
b. If Rowntown has a maximum of only 15 drivers who will work the late shift from midnight to 8:00 A.M., reformulate the model to reflect this complication and solve it
c. All the drivers like to work the day shift from 8:00 A.M. to 4:00 P.M., so the company has decided to limit the number of drivers who work this 8-hour shift to 20. Reformulate the model in (b) to reflect this restriction and solve it.
Cab Company Scheduling let Di = # of drivers who start their 8 hour shift in period i (1-1,2,3,4,5,6) period 1 period 2 period 3 12:00:00 AM--4:00am period 4 period 5 4:00pm period 6 12 noon -4:00pm 8:00pm 4:00am _ 8:00am 8:00am -12 noorn 8:00pm--midnight eriod 1 80 eriod 2 500 eriod 4 300 eriod 3 eriod 5 period 6 average fare/driver # of drivers in each period 420 270 210 minimum # of drivers 10 12 20 25 32 18 DV D1 D2 D3 D4 D5 D6 # of drivers/period Obiective functionExplanation / Answer
from i = to 10
the company is required to schedule 15 drivers in 5th hour , 5 drivers in 9th hour, 15 drivers in 13th hour
25 drivers in 17th hour and 10 drivers in 21st hour
the plan will generate 22950
https://www.chegg.com/homework-help/rowntown-cab-company-70-drivers-must-schedule-three-8-hour-s-chapter-5-problem-30p-solution-9780131888098-exc
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.