2011-Sch-EXE-1 - starting time at the beginning of one of the six periods shown as above(a Find an allocation of patrolmen to shift assignments

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
IEEM 5116 - 2011 National Tsing Hua University Department of Industrial Engineering and Engineering Management Sequencing and Scheduling Assignment #1 (Feb, 2011) 1. The Kleen City Police Department has the following profile of minimum requirement for policemen. period Time of Day Requirement 1 2 a.m. – 6 a.m. 20 2 6 a.m. – 10 a.m. 40 3 10 a.m. – 2 p.m. 50 4 2 p.m. – 6 p.m. 80 5 6 p.m. – 10 p.m. 70 6 10 p.m. – 2 a.m. 30 Each patrolman works a shift consisting of eight consecutive hours and is assigned a
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: starting time at the beginning of one of the six periods shown as above. (a) Find an allocation of patrolmen to shift assignments which meets staffing requirements and minimizes the total number of policemen needed. (b) The pay rate for shift i is p i given as follows. i 1 2 3 4 5 6 p i 85 75 70 75 80 90 Find an allocation of patrolmen to shift assignments which meets staffing requirements and minimizes the total payment. 1...
View Full Document

This note was uploaded on 09/06/2011 for the course ENGINEERIN 1 taught by Professor Harry during the Spring '11 term at Oxford University.

Ask a homework question - tutors are online