Tank allocation for liquid bulk vessels using a hybrid constraint programming approach
AbstractThis papers considers the allocation of cargoes to tanks for the specific case of chemical liquid bulk vessels. No articles in the literature and no commercial software packages are available that can handle the multitude of side constraints that need to be considered. These constraints include segregation constraints for the chemicals on the one hand, to prevent chemicals from being loaded into certain types of tanks or next to other chemicals in adjacent tanks. On the other hand, the constraints include vessel stability considerations, which limit the volumes with which the tanks are loaded. A hybrid CP-LP model is presented in this paper, in which constraint programming (CP) is used to determine possible cargo-to-tank allocations, after which linear programming (LP) is used to generate actual loading plans that optimize the vessel stability. The validity and practical usefulness of this model are shown by solving real-life instances.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Ghent University, Faculty of Economics and Business Administration in its series Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium with number 10/664.
Length: 2 pages
Date of creation: Aug 2010
Date of revision:
Tank allocation problem; Constraint programming; Chemical tankers; Load planning.;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2010-10-23 (All new papers)
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Nathalie Verhaeghe).
If references are entirely missing, you can add them using this form.