Publication:
Modeling and analysis of uncertain time-critical tasking problems

Loading...
Thumbnail Image
Authors
Glazebrook, Kevin D.
Gaver, Donald P.
Jacobs, Patricia A.
Samorodnitsky, Gennady
Subjects
Advisors
Date of Issue
2006-09
Date
2006-09
Publisher
Language
Abstract
This paper describes modeling and operational analysis of a generic asymmetric services-system situation in which (a) Red agents, potentially threatening, but in another but important interpretation, are isolated friendlies, such as downed pilots, that require assistance and "arrive" according to some partially known and potentially changing pattern in time and space: and (b) Reds have effectively limited unknown deadlines or times of availability for Blue service, i.e., detection, classification, and attack in a military setting or emergency assistance in others. We discuss various service options by Blue service agents and devise several approximations allowing one to compute efficiently those proportions of tasks of different classes that are successfully serviced, or more generally, if different rewards are associated with different classes of tasks, the percentage of the possible reward gained. We suggest heuristic policies of a Blue server to select the next task to perform and to decide how much time to allocate to that service. We discuss this for a number of specific examples.
Type
Article
Description
Naval Research Logistics, 53 , No. 6, (Sept. 2006), 588-599.
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Gaver, D.P., Jacobs, P.A., Samorodnitsky, G., and Glazebrook, K. D.. “Modeling and analysis of uncertain time-critical tasking problemsNaval Research Logistics, 53 , No. 6, (Sept. 2006), 588-599.
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