Multi-heuristics based genetic algorithm for solving maritime inventory routing problem

Nurhadi Siswanto*, Daryl Essam, Ruhul Sarker

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Citations (Scopus)

Abstract

This paper discusses a multi-heuristics based Genetic Algorithm (GA) to solve maritime inventory routing problems (mIRP). The problem is to transport multiple oil products from a production facility to some consumption ports by using several heterogeneous ships with undedicated compartments. The objective of the problem is to find a minimum cost solution, while satisfying a number of technical and physical constraints, within a given planning horizon. The strategies to assign a ship are transformed to a set of heuristic combinations represented by a chromosome. At every iteration a number of chromosomes are evaluated and evolved within a GA framework. The approach has been applied on several test cases. The multi-heuristic results show that the best optimum values of the case problems are not different from the ones from a MILP method solved using Lingo, but they do so with a significant decrease in computation time.

Original languageEnglish
Title of host publicationIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011
Pages116-120
Number of pages5
DOIs
Publication statusPublished - 2011
Externally publishedYes
EventIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011 - Singapore, Singapore
Duration: 6 Dec 20119 Dec 2011

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

ConferenceIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011
Country/TerritorySingapore
CitySingapore
Period6/12/119/12/11

Keywords

  • Heuristics
  • inventory routing
  • scheduling

Fingerprint

Dive into the research topics of 'Multi-heuristics based genetic algorithm for solving maritime inventory routing problem'. Together they form a unique fingerprint.

Cite this