Issue: 2022/Vol.32/No.2, Pages 1-15
A HEURISTIC APPROACH TO OPTIMIZING THE LOADING OF HOMOGENEOUS MARINE CARGO
Michał Bernardelli
Cite as: M. Bernardelli. A heuristic approach to optimizing the loading of homogeneous marine cargo. Operations Research and Decisions 2022: 32(2), 1-15. DOI 10.37190/ord220201
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
Received: 9 December 2021 Accepted: 19 June 2022
Published online: 15 July 2022