Accession Number:

ADA257105

Title:

Scheduling Coast Guard District Cutters

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1992-09-01

Pagination or Media Count:

55.0

Abstract:

The United States Coast Guard is organized by Atlantic and 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 districts 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 Districts 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 48633 Mhz personal computer using a commercially available integer programming solver. Ship Scheduling Mixed Integer Linear Programming Optimization.

Subject Categories:

  • Military Operations, Strategy and Tactics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE