A heuristic approach to optimizing the loading of homogeneous marine cargo

Michał Bernardelli

Operations Research and Decisions, 2022, vol. 32, issue 2, 1-15

Abstract: In this article, the optimal loading of homogeneous marine cargo is considered. A mathematical formulation in terms of a mixed-integer linear program can be given. Still, the level of complexity turns out to be too high to perform full-scale computations. On the one hand, the reasons for this are the multitude of variables and constraints. On the other hand, feasible solutions to such problems may often be economically unacceptable or simply empty. Therefore, a heuristic is presented, according to which the relaxation of the limiting conditions influencing the solution’s feasibility and its economic profitability was parametrized. Under this heuristic, shifting the deadlines of selected orders is allowed. Also, the assignment of orders to vessels is separated from the allocation of vessels to piers in loading and unloading ports. The solution presented can be easily generalized by adding additional restrictions or features like indirect vessels, founding cost, or differentiation between materials.

Keywords: large-scale optimization; cargo loading; heuristic; marine transportation; suboptimality (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ord.pwr.edu.pl/assets/papers_archive/ord2022vol32no2_1.pdf (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:wut:journl:v:32:y:2022:i:2:p:1-15:id:1

DOI: 10.37190/ord220201

Access Statistics for this article

More articles in Operations Research and Decisions from Wroclaw University of Science and Technology, Faculty of Management Contact information at EDIRC.
Bibliographic data for series maintained by Adam Kasperski ().