Solving a novel multi-objective inventory location problem by means of a local search algorithm

Carolina Lagos, Jorge Vega, GUILLERMO NICOLAS CABRERA GUERRERO, Jose Miguel Rubio

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Problems in operations research are usually modelled as single objective ones even though there exist several goals that should be attained. Multiple reasons of why inherently multi-objective problems are modelled as single objective can be identified: better understanding of the problem features, simplification of the mathematical formulation of the problem, among others. However, summarising (usually conflicting) objectives into one objective function can be a sign of over-simplification in the problem modelling process. In this paper we extend a single objective inventory location problem formulation to a multi-objective one. We consider two conflicting objectives, namely, location cost and inventory cost. As a result, we obtain a complex multi-objective non-linear integer programming problem. Like its single objective formulation, this multi-objective problem cannot be solved by exact methods as the number of decision variables increases. Thus, a simple yet effective multi-objective local search algorithm is implemented in this paper.

Original languageEnglish
Pages (from-to)189-194
Number of pages6
JournalStudies in Informatics and Control
Volume25
Issue number2
DOIs
StatePublished - 1 Jan 2016

Keywords

  • Combinatorial optimisation
  • MO inventory location
  • MO local search

Fingerprint Dive into the research topics of 'Solving a novel multi-objective inventory location problem by means of a local search algorithm'. Together they form a unique fingerprint.

Cite this