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:

Reviews

Write a Review

Operation Management Questions & Answers

  Book review - the goal

Operations Management is about a book review. Title of the book is "Goal". This book has been written by Dr. Eliyahu Goldartt. The book has been appreciated by many as one of those books which offers an insight into the operations and strategic capac..

  Operational plan in hospitality enterprise

Operational plan pertaining to a hospitality enterprise is given in detail in the solution. The operational plan is an important plan or preparation which gives guidelines regarding the role and responsibilities of each and every operation at all lev..

  Managing operations and information

Recognise the importance of a strategic approach to the development and deployment of organisational information systems. Demonstrate an understanding of the importance of databases and their integration to the organisation's overall information mana..

  A make-or-buy analysis

An analysis of the holding costs, including the appropriate annual holding cost rate.

  Evolution and contributor of operations management

Briefly explain Evolution and contributor of Operations management.

  Functions and responsibilities of an operations manager

A number of drivers of change have transformed the roles, functions and responsibilities of an operations manager over recent years. These drivers have not only been based on technological innovations but also on the need for organisations to develop..

  Compute the optimal order quantity

Compute the Optimal Order quantity of DVD players. Determine the appropriate reorder point.

  Relationship to operations practice in the organisation

Evaluate problems in operations and identify approaches to overcoming them. Critically evaluate operating plans and identify areas for improvement. Justify, implement and evaluate changes to operations in line with modern approaches.

  A make or buy analysis

Develop a report for Figi Fabricating that will address the question of whether the company should continue to purchase the part from the supplier or begin to produce the part itself.

  Prepare a staffing plan

Prepare a staffing plan showing the change of your unit from medical/surgical staffing to oncology staffing.

  Leadership styles in different organizations

Ccompare the effectiveness of different leadership styles in different organizations

  Risk management tools and models

Be able to understand the concept of risk, roles and responsibilities for risk management and risk management tools and models.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd