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.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
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 ...
What should be the relationship between the National Guard and United States Northern Command in civil support operations following catastrophic events Topp, Peter A. (Monterey California. Naval Postgraduate School, 2006-09);Military civil support operations following Hurricane Katrina revealed a compelling need for improving the command and control arrangements between the National Guard, operating in Title 32 status subordinate to the ...