A Tactical Decision Algorithm for the Optimal Dispatching of Oil Spill Cleanup Equipment

Harilaos N. Psaraftis and Babis O. Ziogas
Additional contact information
Harilaos N. Psaraftis: Department of Ocean Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Babis O. Ziogas: IMI, Inc., Sew York, New York 10017

Management Science, 1985, vol. 31, issue 12, 1475-1491

Abstract: We develop an optimization procedure for assisting decision-makers in the allocation of resources for cleaning up a specific oil spill. The objective function is to minimize a weighted combination of spill-specific response and damage costs. Inputs to this problem include information about the outflow of oil, availability and performance of spill cleanup equipment, as well as costs of equipment transported and on-scene operation. A general (albeit separable) damage function is assumed. The algorithm is deterministic and is based on a dynamic program within which a series of 0-1 knapsack problems are solved repeatedly. Although this algorithm is approximate, its worst-case performance is quantified and we argue that under realistic inputs the procedure can be expected to produce solutions very close to optimality. Under prescribed conditions we prove that the algorithm produces optimal solutions. A realistic example based on the Argo Merchant oil spill is presented to provide insight into the structure of this problem. Finally, we discuss possible uses of this model within the existing and alternative operational and policy environments.

Keywords: dynamic programming: applications; environmental management (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.31.12.1475 (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:31:y:1985:i:12:p:1475-1491

Access Statistics for this article

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