A capacitated facility location and inventory management problem with single sourcing

Research output: Contribution to journalArticle

Abstract

The current paper addresses the integrated location and inventory problem with capacity constraints. Adopting more realistic assumptions comes at the cost of increased complexity and inability to solve the model with existing methods, mainly due to the non-linear terms that arise. We attempt to render the extended formulation solvable by linearizing its non-linear terms. Certain terms are replaced by exact reformulations while for the rest a piecewise linearization is implemented. The contribution of this work is not only the development of a formulation that is more practical, but also the reformulation that enables its solving with commercial software. We test our proposed approach on a benchmark dataset from the literature, including both small and large instances of the problem. Results clearly demonstrate the superiority of this approach in terms of both solution quality and computational time.

Original languageEnglish (US)
Pages (from-to)1577-1592
Number of pages16
JournalOptimization Letters
Volume10
Issue number7
DOIs
StatePublished - Oct 1 2016

Keywords

  • Integer programming
  • Location-inventory
  • Piecewise linearization
  • Supply chain

ASJC Scopus subject areas

  • Control and Optimization

Fingerprint Dive into the research topics of 'A capacitated facility location and inventory management problem with single sourcing'. Together they form a unique fingerprint.

  • Cite this