Scheduling Coast Guard District Cutters

Gerald G. Brown, Robert F. Dell and Robert A. Farmer
Additional contact information
Gerald G. Brown: Operations Research Department, Naval Postgraduate School, Monterey, California 93943-5219
Robert F. Dell: Operations Research Department, Naval Postgraduate School, Monterey, California 93943-5219
Robert A. Farmer: United States Coast Guard, 2100 2nd Street SW, Washington, DC 20593-0001

Interfaces, 1996, vol. 26, issue 2, 59-72

Abstract: 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 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 assigned 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 resulted from minor changes in input. Modifications to preserve run-to-run persistence of solutions have brought success.

Keywords: programming; integer: applications; government: US coast guard (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.26.2.59 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:26:y:1996:i:2:p:59-72

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().