Formulate and solve an integer programming model

Assignment Help Operation Management

Reference no: EM131944432

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

PLEASE FILL IN ALL ???? BLANKS BELOW: that is all i need

	Cab Company Scheduling

	let Di = # of drivers who start their 8 hour shift in period I (I = 1,2,3,4,5,6)
	period 1	12:00:00 AM--4:00am		period 4	12 noon -- 4:00pm
	period 2	4:00am -- 8:00am		period 5	4:00pm -- 8:00pm
	period 3	8:00am -- 12 noon		period 6	8:00pm -- midnight

		period 1	period 2	period 3	period 4	period 5	period 6
average fare/ driver		80	500	420	300	270	210
# of drivers in each period		??	??	??	??	??	??
		>=	>=	>=	>=	>=	>=
minimum # of drivers		10	12	20	25	32	18


DV		D1	D2	D3	D4	D5	D6
# of drivers/period		??	??	??	??	??	??


Objective function		???????

Reference no: EM131944432

Questions Cloud

Prepare the stockholders equity section of the balance sheet : Ruth's Chris Steakhouse is the largest upscale steakhouse company in the United States, based on total company- and franchisee-owned restaurants.

Monthly mortgage payment on house : The monthly mortgage payment on your house is $586.81. It is a 30 years mortgage at a quoted rate of 7.8%

What you do must contribute to our sense of joy : It's correct it is not all about success when speaking about having a good life. You have rough times sometimes.

Write src instructions to load a value into a register : Write SRC instructions to load a value into a register using each of the addressing modes of Table. Use multiple SRC instructions for mode only when necessary.

Formulate and solve an integer programming model : 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.

Determine the amount of interest expense : If Gershwin uses the straight-line method to amortize bond premium or discount, determine the amount of interest expense to be reported on July

How might that value in a persons life contribute : All of us, individually and collectively, work hard to ensure that our students develop the character, learn the skills and assimilate the knowledge.

Write a call and return sequence for an src procedure : Procedure-calling sequences are standard groups of instructions. Write a call and return sequence for an SRC procedure with two input and one output arguments.

Should rsw make or buy the wheel sets : RSW Company manufactures 15,000 units of wheel sets for use in its annual production. Costs are as follows:

User Account

All Pages