Simulation-Based Dynamic Optimization: Planning United States Coast Guard Law Enforcement Patrols

Loading...
Thumbnail Image
Authors
Bailey, Michael P.
Dell, Robert F.
Glazebrook, Kevin D.
Subjects
Advisors
Date of Issue
1994
Date
Publisher
Language
Abstract
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 the operational efficiency of a particular schedule. This paper develops a methodology based on generating a sequence of finite horizon dynamic programs (DPs), where each DP differs only in the way the smuggling vessels and the cutters interact. The DP takes the point of view of the smuggler who wishes to develop the smuggling strategy which ma..ximizes some characteristic (e.g., the mean) of the profit attained. The DP explicitly accounts for a smuggler who must combine his short-run profit goals with his need to gain future information about the configuration of the cutters. We develop a Monte Carlo sampling procedure to generate estimates of the random variables used in the DP.
Type
Conference Paper
Description
Proceedings of the 1994 Winter Simulation Conference ed. J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections