Multi-period maritime logistics network optimization using mixed integer programming

Komarudin, Mellianna Fiannita C. Purba, Irvanu Rahman

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Indonesia, as an archipelago country, is dependent to maritime logistics on transporting goods and transportation. However, its performance is still poor, indicated by high cost of logistics. Designing maritime logistics network is crucial for shipping company on developing their business. The objective of this research is to design a liner shipping logistics network on multi-period planning horizon using mixed integer programming with maximizing profit as objective function. Three given scenarios (fixed route and fleet size, fixed route but fleet size may increase, and random route and fleet size) are analyzed for ten years within three different conditions of demand (demand equals to forecasted demand, demand equals to forecasted demand of certain period, and demand is constant). The result shows that the second scenario gives the most satisfying result of objective function in profit and fleet allocation variables. The third scenario gives the highest profit on every condition and first scenario has the lowest number of vessels. The profit margin between the third and second scenario on each condition are 2.99%, 1.32%, and 0.004 % and fleet allocation gap between the first and second scenario are 1 ship, 1 ship, 0 ship respectively.

Original languageEnglish
Pages (from-to)94-99
Number of pages6
JournalInternational Journal of GEOMATE
Issue number36
Publication statusPublished - 1 Aug 2017


  • Liner shipping
  • Maritime logistics
  • Mixed integer programming
  • Multi-period


Dive into the research topics of 'Multi-period maritime logistics network optimization using mixed integer programming'. Together they form a unique fingerprint.

Cite this