Prescribing Tactical Response for Oil Spill Clean Up Operations

W. E. Wilhelm and A. V. Srinivasa
Additional contact information
W. E. Wilhelm: Department of Industrial Engineering, Texas A&M University, College Station, Texas 77843-3131
A. V. Srinivasa: Management Science Division, Bonner and Moore Associates, 2727 Allen Parkway, Houston, Texas 77019

Management Science, 1997, vol. 43, issue 3, 386-402

Abstract: The Tactical Decision Problem (TDP) associated with oil spill clean up operations prescribes the time-phased allocation of available components over the planning horizon so that the clean up requirement at each critical time point is met. The objective is to minimize response time to allow for the most effective clean up possible. In this paper, we formulate the TDP as a general integer program. We devise a method based on graph theory to efficiently generate response system types (RSTs), including constituent components, the locations from which each of the component types is obtained, and the staging area at which that RST is composed. We present several pre-processing methods and derive expressions for bounds on decision variables to facilitate solution. We then develop two heuristics to obtain approximate solutions to the TDP. The first heuristic is an LP-based method, while the second uses a combination of LP relaxation and branch and bound. The two heuristics are compared on problems that are based on realistic scenarios representing application in the Galveston Bay Area.

Keywords: oil spill clean up; tactical response; integer programming; heuristics (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.43.3.386 (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:ormnsc:v:43:y:1997:i:3:p:386-402

Access Statistics for this article

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