Problem on integer linear programming model

Assignment Help Operation Management
Reference no: EM13101743

A personnel manager must schedule the police force in such a way as to satisfy the staffing requirements shown in the table below

TIME

Minimum number of officers required

Midnight-4 A.M.

5

4 A.M.-8 A.M.

7

8 A.M.- Noon

15

Noon-4 P.M.

7

4 P.M.-8 P.M.

12

8 P.M.-Midnight

9

Shift

Starting Time

Ending Time

1

Midnight

8:00 A.M.

2

4:00 A.M.

Noon

3

8:00 A.M.

4:00 P.M.

4

Noon

8:00 P.M.

5

4:00 P.M.

Midnight

6

8:00 P.M.

4:00 A.M.

The officers work 8-hour shifts. There are 6 such shifts each day. The starting and ending times for each shift are given in the table above. The personnel manager wants to determine how many officers should work each shift in order to minimize the total number of officers employed, while still satisfying the staffing requirements.

Formulate the problem as an integer linear programming model. (see examples on pages 267 and 279 of your textbook). Write the Objective function and the Constraints

HINTS:

To formulate the Objective function, note that the total number of officers is the sum of the number of officers assigned to each shift. The personnel manager wants to minimize this sum.

To formulate the Constraints note that officers are on duty for 2 time intervals. For example, shift 1 is on duty during the first time interval (Midnight to 4:00 A.M.). and the second time interval (4:00 A.M.-8:00 A.M.). Each time interval has two shifts of officers.

Reference no: EM13101743

Questions Cloud

Direction for starting my sequential skill set : Direction for starting my Sequential Skill Set, for a fictional cosmetics company for men as well as women. I want a start in making up my Target Market as well as Customer Profile.
Explain ways of franklin- autobiography self-improvement : Explain main ways that Franklin offers his story as illustration of self-improvement. Is he successful in attempt? What encourages him toward this attempt?
Mission statement communicated to employees and the public : Share the vision as well as mission statement of your firm (or one with which you are familiar). How is that vision as well as mission statement communicated to employees and the public?
Determine how much work has been done in joules : Describe in brief the risk connected with solutions of 1M NH 3 , 1M HCl, and 1M NaOH?
Problem on integer linear programming model : A personnel manager must schedule the police force in such a way as to satisfy the staffing requirements shown in the table. The officers work 8-hour shifts. There are 6 such shifts each day. The starting and ending times for each shift are given in ..
Determine what is the ph : Using a solution of (HOC 2 H 2 )3NHCl, solution in which Kb, ((HOC 2 H 2 )3N) = 5.9 × 10 -7 then determine what is the pH of a 0.010 M triethanolammonium chloride,
Social responsibility in the all-time warner situation : do you see any lapse of ethics or corporate social responsibility in the all-time Warner situation? Express it and discuss Explain how it might have been avoided?
Estimation from the regression line : What is the predicted blood pressure for an average 17 year old as estimated from the regression line? And the standard error of the estimate for a 17year old ?
What is the formula for magnesium chlorate : If the formula for magnesium fluoride is MgF 2 and the formula for potassium chlorate is KClO 3 , then what is the formula for magnesium chlorate?

Reviews

Write a Review

Operation Management Questions & Answers

  Find the solution that minimizes moving costs

Find the solution that minimizes moving costs using Microsoft Excel. Illustrate what would you have to do to the costs to assure that A always sends a car to D as part of the optimal solution.

  Research study of primary and secondary research

What are the disadvantages and advantages when using Internet Resources as Secondary Research method? What will be my limitations?

  Role of research in strategic marketing planning process

What is the role of research in the strategic marketing planning process? In your answer differentiate between qualitative and quantitative research techniques and the resultant data each generates.

  What responsibility does gm have towards its employees

What responsibility does GM have towards its employees? Does GM have the same responsibility to the employees of its suppliers? Should GM have taken any additional steps to save money before announcing the restructuring plans?

  Identify and describe formal-informal types communication

Identify and describe formal and informal types of communication flows and explain how each affects organizational behaviour.

  Elucidate basic dispatch rules fall short in this situation

Some cases may be life-threatening, while others are inconsequential. Elucidate how the basic dispatch rules fall short in this situation?

  Illustrate what types of initial screening should be made

For instance, do you have any thoughts regarding where organization may start its search for candidates. In your opinion, illustrate what types of initial screening should be made of those candidates.

  Description of expected benefits also types of costs involve

Description of expected benefits also types of costs involved in performance also career management system.

  Compute the total cost for the layout

Some tasks and the order in which they must be performed according to their assembly requirements are shown in the following table. These are to be combined into workstations to create an assembly line.

  Compute the labor productivity and multifactor productivity

The following table shows data on the average number of customers processed by several bank service units each day. The hourly wage rate is $30, overhead rate is 1.0 times labor cost.

  Illustrate what is a constraint

As far as PAC is concerned, illustrate what is a constraint. Explain why is it important to be able to classify a constraint in first place.

  Should gabriela manufacturing in source or outsource

Gabriela Manufacturing was able to find out a new supplier which would give the item for $1.80 per unit with an annual fixed cost of $200,000. Should Gabriela Manufacturing in source or outsource the item.

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