A synthesis algorithm for an oil spill problem of complementary locations on networks

Ceder, A; Tharakan, G; Psaraftis, HN

dc.contributor.author	Ceder, A	en
dc.contributor.author	Tharakan, G	en
dc.contributor.author	Psaraftis, HN	en
dc.date.accessioned	2014-03-01T01:16:04Z
dc.date.available	2014-03-01T01:16:04Z
dc.date.issued	2001	en
dc.identifier.issn	0307-904X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/13905
dc.subject	Fixed Cost	en
dc.subject	Heuristic Algorithm	en
dc.subject	Large Scale	en
dc.subject	Oil Spill	en
dc.subject	Linear Program	en
dc.subject.classification	Engineering, Multidisciplinary	en
dc.subject.classification	Mathematics, Interdisciplinary Applications	en
dc.subject.classification	Mechanics	en
dc.subject.other	Algorithms	en
dc.subject.other	Heuristic methods	en
dc.subject.other	Linear programming	en
dc.subject.other	Heuristic algorithms	en
dc.subject.other	Oil spills	en
dc.subject.other	algorithm	en
dc.subject.other	computer application	en
dc.subject.other	cost	en
dc.subject.other	emergency plan	en
dc.subject.other	oil spill response	en
dc.title	A synthesis algorithm for an oil spill problem of complementary locations on networks	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0307-904X(00)00046-9	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0307-904X(00)00046-9	en
heal.language	English	en
heal.publicationDate	2001	en
heal.abstract	This paper develops a synthesis algorithm on networks for the problem of (a) locating appropriate levels and types of cleanup capability to respond to oil spills that may occur in a given area, and (b) allocating such capability among points of high oil spill potential in that area. The heuristic algorithm takes into account frequency of spill occurrence, variability of spill volumes, differing cleanup technologies, equipment efficiency and operability, fixed costs of opening facilities, equipment acquisition, transportation and operating costs, and costs of damage as functions of spill volume and level of response. The algorithm can also accept stipulations on response times. The results of the heuristic algorithm have been compared with results obtained by a Linear Programming (LP) formulation, and the highest deviation observed was around 1%. The advantage of the developed algorithm is apparent in real-life oil spill problems which are large-scale in nature and which cannot be solved by the LP procedure. © 2001 Published by Elsevier Science Inc. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE INC	en
heal.journalName	Applied Mathematical Modelling	en
dc.identifier.doi	10.1016/S0307-904X(00)00046-9	en
dc.identifier.isi	ISI:000168759000001	en
dc.identifier.volume	25	en
dc.identifier.issue	4	en
dc.identifier.spage	269	en
dc.identifier.epage	285	en