Open AccessMixed integer formulation for multiproduct maritime inventory routing problem
Author(s) -
Syahrul Maulana,
Farida Hanum,
Toni Bakhtiar
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/567/1/012039
Subject(s) - integer programming , routing (electronic design automation) , operations research , product (mathematics) , mode (computer interface) , branch and price , integer (computer science) , computer science , linear programming , branch and cut , mathematical optimization , engineering , mathematics , computer network , geometry , programming language , operating system
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.