Mixed integer formulation for multiproduct maritime inventory routing problem

Abstract

Companies that want to market their products to the outer islands need a large-capacity transportation mode that can distribute the product to every place. Other important consideration is the cost of the company must be efficient. The most commonly used by transportation logistics company is the mode of sea transportation. This paper presents an optimization model for determining vessel travel routes by meeting demand and paying attention to inventory levels at each ports so that the company's costs are minimum. The problem is known as the maritime inventory routing problem (MIRP) and the delivered product can be just one type (single product) or it can be multiproduct. MIRP models are formulated using integer linear programming and numerically solved by the aid of MiniZinc IDE 2.1.5.