Scheduling Coast Guard district cutters
Farmer, Robert A.
Dell, Robert F.
Brown, Gerald G.
MetadataShow full item record
Pacific areas, which are further subdivided into districts. Each district assigns cutters (ships) of length 180 feet or less into weekly statuses. The resulting cutter schedules reflect the district's level of readiness to respond to such emergencies as search and rescue, law enforcement, and pollution response. The First Coast Guard District has one of the largest scheduling problems, assigning each of 16 cutters to one of six weekly statuses. The First District's quarterly schedules must adhere to a number of guidelines which ensure patrol coverage, enforce equitable distribution of patrols, and restrict consecutive cutter statuses. This thesis formulates and solves the quarterly scheduling problem as an elastic mixed integer linear program. Face valid schedules, which are superior to actual schedules for all measures of effectiveness considered, are obtained within 15 minutes on a 486/33 Mhz personal computer using a commercially available integer programming solver.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Nafarrete, Romuel B. (Monterey, California. Naval Postgraduate School, 2003-03);This thesis is a descriptive, comparative organizational analysis of Navy Recruiting District, San Diego during two time periods: Fiscal years 1997-1998 and 1999-2000. The purpose of this study was to determine those factors ...
Koehlinger, Carl W. (Monterey, California. Naval Postgraduate School, 2011-06);Each year the Sacramento District of the United States Army Corps of Engineers must submit an estimate of its available project capacity for input to the President's Budget request. Currently, the District estimates this ...
Evaluation of the Coast Guard Subhead 30.00 program as a resource management system at the small unit Sonner, Brian C. (Monterey, California. Naval Postgraduate School, 1974-12);The purpose of this research is to determine whether the Coast Guard Subhead 30 financial management program is an effective resource management program at the small unit level. The author analyzed the program as ...