Scheduling Coast Guard District Cutters
Brown, Gerald G.
Dell, Robert F.
Farmer, Robert A.
MetadataShow full item record
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 enforcement, and pollution control. The First Coast Guard District, based in Boston, has one of the largest scheduling problems: Each of 16 cutters is as- signed weekly to one of six statuses to ensure patrol coverage, enforce equitable distribution of patrols, and honor restrictions on consecutive cutter statuses. When we state this quarterly scheduling problem as an elastic mixed-integer linear program, we obtain face-valid schedules—superior to manually prepared schedules for all measures of effectiveness considered—within a few minutes on a personal computer. Initial acceptance of the model was hampered by disruptive schedule revisions that re- sulted from minor changes in input. Modifications to preserve run-to-run persistence of solutions have brought success.
Interfaces, 26, March - April 1996, pp. 59-72Center for Infrastructure Defense (CID) Paper.
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 USCG jargon for assignments) from which they primarily respond to calls for research and rescue, law ...
Farmer, Robert A. (Monterey, California. Naval Postgraduate School, 1992-09);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 ...
Kovalevskyi, Ihor (Monterey, California: Naval Postgraduate School, 2017-12);This thesis explains U.S. and German foreign policy decisions regarding Ukraine over the course of 1992-2015. Using theoretical models of foreign policy analysis and a method of structured-focused comparison, the research ...