Mathematical Model for Multi-Product Maritime Inventory Routing with Cargo Allocation Planning Problem Stefanus Soegiharto (a*), Teuku Yuri M. Zagloel (a), Sunaryo (b), Komarudin (a)
a) Department of Industrial Engineering, Faculty of Engineering, University of Indonesia *stefanus.soegiharto[at]ui.ac.id b) Department of Mechanical Engineering, Faculty of Engineering, University of Indonesia
Abstract
A maritime inventory routing problem (MIRP) or sometimes referred to as inventory ship routing problem (ISRP) is a tactical planning problem where the ship operator has the responsibility not only for the ship routing and scheduling, but also for the inventory management at one or both ends of the sailing points. Generally, this problem is most often encountered by actors in the industrial shipping segment who transport large quantities of dry or liquid bulk cargoes from several production ports to several consumption ones over a given planning horizon. The bulk products are usually stored as inventories, which levels have to be maintained within certain limits, at or near the production (loading) and consumption (unloading) port. This paper developed a model for assigning a heterogeneous fleet of ships engaged in shipping of multiple liquid bulk products which cannot be mixed for finding a minimum cost routing. We assumed that the ships have multi-undedicated compartments to keep the products separately. The challenging thing in this model is that we considered the allocation of the products into compartments which has been treated so far as a separate planning problem. This stowage onboard the ships is important because it will affect the ship stability and strength. Haphazard stowage will cause ship structural damage because of improper cargo distribution and loss or reduction of stability during a shipping. This model is formulated as mixed-integer linear programming (MILP) model. Several problem instances are randomly generated and solved using LINGO 11.0. The results illuminate that we should develop a heuristics-based approach in order to solve larger instances of the model.
Keywords: Maritime inventory routing problem; cargo allocation planning; MILP model
If your conference is listed in our system, please put our logo somewhere in your website.
Simply copy-paste the HTML code below to your website (ask your web admin):