Dynamic Loading and Unloading of Liquids into Tanks

Nicos Christofides, Aristide Mingozzi and Paolo Toth
Additional contact information
Nicos Christofides: Imperial College, London, England
Aristide Mingozzi: Sogesta, Urbino, Italy
Paolo Toth: University of Bologna, Bologna, Italy

Operations Research, 1980, vol. 28, issue 3-part-ii, 633-649

Abstract: We consider the problem appearing in the loading and unloading of crude oil into storage tanks at an oil terminal or port. The numbers, sizes and initial condition of the storage tanks are known and what is required is to perform a given sequence of loading and unloading operations involving several types of crude into and out of these tanks. The different types of crude cannot be mixed, and what is required is to decide which crude is to be loaded (unloaded) into (out of) which tanks so as to minimize the value of an objective function. The objective considered is a general integral criterion and includes a criterion based only on the terminal state of the tanks as a special case. The problem is formulated as a mixed integer program in which the continuous variables are only involved in a subproblem with a network-flow structure. A branch-and-bound algorithm is described which makes use of graph theoretic lower bounds and dominance conditions to limit the search. The algorithm was tested on a number of real-world problems involving up to 45 loading and/or unloading operations, 11 types of crude and 20 storage tanks.

Date: 1980
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.28.3.633 (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:oropre:v:28:y:1980:i:3-part-ii:p:633-649

Access Statistics for this article

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