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?

User Account

All Pages