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.
Brown, Gerald G.; Dell, Robert F.; Farmer, Robert A. (1996);United States Coast Guard (USCG) districts schedule cutters 180 feet or less in length to weekly statuses (statuses is USCGjargon for assignments) from which they primarily respond to calls for search and rescue, law ...
Brown, Gerald G.; Dell, Robert F.; Farmer, Robert A. (1996);United States Coast Guard (USCG) districts schedule cutters 180 feet or less in length to weekly statuses (statuses is USCG jargon for assignments) from which they primarily respond to calls for research and rescue, law ...
Bailey, Michael P.; Dell, Robert F.; Glazebrook, Kevin D. (1994);A primary mission for the United States Coast Guard (USCG) operating in coastal United States waters is to interdict contraband. The USCG schedules a fleet of cutters to meet this mission and seeks a way to determine ...