Skip to main content

Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem

Nezhad, Ali Mohammad, Manzour, Hasan, Salhi, Said (2013) Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem. International Journal of Production Economics, 145 (2). pp. 713-723. ISSN 0925-5273. (doi:10.1016/j.ijpe.2013.06.001) (KAR id:35143)

PDF Author's Accepted Manuscript
Language: English
Download (325kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1016/j.ijpe.2013.06.001

Abstract

Facility location problem is one of the strategic logistical drivers within the supply chain which is a hard to solve optimization problem. In this study, we focus on the uncapacitated single-source multi-product production/distribution facility location problem with the presence of set-up cost. To efficiently tackle this decision problem, two Lagrangian-based heuristics are proposed one of which incorporates integer cuts to strengthen the formulation. Local search operators are also embedded within these methods to improve the upper bounds as the search progresses. Three sets of instances with various characteristics are generated and used to evaluate the performance of the proposed algorithms. Encouraging results are obtained when assessed against an ILP formulation using CPLEX. The latter is used for generating optimal solutions for small size instances and also as a means for producing upper and lower bounds for larger ones when restricted by a limited amount of execution time.

Item Type: Article
DOI/Identification number: 10.1016/j.ijpe.2013.06.001
Uncontrolled keywords: Location problems; Integer programming formulation; Lagrangian relaxation; Cutting plane; Local search
Subjects: H Social Sciences
H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Faculties > Social Sciences > Kent Business School
Faculties > Social Sciences > Kent Business School > Management Science
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 09 Sep 2013 11:44 UTC
Last Modified: 08 Feb 2020 04:05 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/35143 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):

Downloads

Downloads per month over past year