Case Problem 2
Case Problem 2
Case Problem 2
Joshua Stevens
Student ID: @01099386
I. Executive Summary
District commander Broderick Crawford of the Catawba Valley Highway
Patrol (in western Pennsylvania) is attempting to assign a total of 23 highway
patrol units to six distinctive various road segments throughout his district.
Commander Crawford has intentions of assigning a designated number of
patrol cars to each distinctive road segment by optimizing his fleet in a way
that best suits five primary goals/ objectives (listed in order of importance):
maintain operating costs to less than $450/day, reduce average accident
rate for the district by five accidents per million miles traveled, achieve at
least 350 physical contacts/ day and at least 30,000 sight contacts/ day by
patrol units, and lower average response time to distress calls from 28
minutes to 15 minutes.
By setting up a linear goal programming equation, placing the set-up in
Microsoft Excel, and using Solver to create a solution that optimizes the
priorities of the objectives of commander Crawford, we are able to provide a
model of the number of patrol units to assign to each of the six varying road
segments. Based on the requirements set-forth by commander Crawford, we
are able to create an optimal solution that keeps operating costs less than
$450/ day, reduces accidents by 5 per million miles traveled, maintains at
least 350 sight contacts/ day, with at least 2 patrol units/ road segment; yet
a maximum of 5 patrol units per road segment. We were short 4900 sight
contacts/ day (from a 30,000 goal), and the average response rate was
lowered from 28 minutes to 15.96 minutes.
Constraints:
-
At least two patrol units must be assigned to each road segment (1, 2, 3, 4, 5,
and 6)
x, x, x, x, x, x 2
-
No more than five patrol units for each road segment (1, 2, 3, 4, 5, and 6)
x, x, x, x, x, x 5
-
x + x + x + x + x + x = 23
Structure of priorities:
Priority 1 no more than $450 in daily operating costs:
Minimize Pd
Priority 2 achieve accident reduction rate (for district) 5 accidents per million miles
traveled
Minimize Pd, Pd
Priority 3 achieve 350 physical contacts per day
miles traveled, and maintain at least 350 physical contacts per day by patrol
unit officers. Unfortunately, we were unable to meet the fourth goal of
30,000 sight contacts by 4,900 contacts/ day: the sight contacts per day fall
short at 25,100. We were also unable to meet the goal of reducing the
average response time in the district to 15 minutes; the average response
time would be 15.96 minutes based on the results of the goal programming
solution.
Upon further analysis/ exploration, if the Commander of the Catawba
Valley Highway Patrol were to change his mind related to the maximum of 5
patrol units per road segment, and allowed one more unit to his patrol fleet
(for a new total of 24 patrol units), he would be able to meet all five of his
goals: operating costs would remain less than $450/day, average accident
rate for the district will reduce by five accidents per million miles traveled,
patrol units will achieve at least 350 physical contacts/ day, patrol units will
achieve at least 30,000 sight contacts/ day, and the average response time
to distress calls will lower from 28 minutes to 15 minutes.
V. References
Gonzalez, D. J. (2016). Multicriteria Decision Making: Chapter 9. University of Texas
at San Antonio. San Antonio. Retrieved February 29, 2016
Hosein, A. (2005, September 1). Two Variable Goal Programming Model with
Priorities. Retrieved March 17, 2016, from
http://prejudice.tripod.com/ME30B/two_gp.htm
Ignizio, J. (1976). Goal Programing and Extensions. Lexington, Massachusetts: D.C.
Health and Company.
III, B. W. (2016). Introduction to Management Science (12 ed.). (E. Gate, Ed.) Harlow,
Essex CM20 2JE, England: Pearson Education.