Multi-product capacitated facility location problem with general production and building costs

Alejandro Montoya (), Mario C. Vélez–Gallego () and Juan G. Villegas ()
Additional contact information
Alejandro Montoya: Universidad EAFIT
Mario C. Vélez–Gallego: Universidad EAFIT
Juan G. Villegas: Facultad de Ingeniería – Universidad de Antioquia

Netnomics, 2016, vol. 17, issue 1, 47-70

Abstract: Abstract This research introduces the multi-product capacitated facility location problem with general production and building costs (MP-CFLPGC). The MP-CFLPGC extends previous problems found in the literature by including multiple products and general production and building cost functions that allow the modeling of different behaviors like economies of scale and congestion. The MP-CFLPGC is formulated as a mixed integer linear program (MILP). To evaluate the performance of the proposed formulation we analyze the results of a commercial optimizer on a set of 288 randomly generated test instances that resemble the Colombian cement industry supply chain. After one hour the optimizer achieved an optimality gap of 1.0 % or less in 55 % out of the 288 test instances. On average the optimality gap was 3.57 %. Additionally, we propose a randomized mathematical-programming-based heuristic for the test instances where the MILP formulation presents significantly high optimality gaps.

Keywords: Facility location; Mixed integer linear programming; Supply chain design; Heuristics (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11066-016-9102-6 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netnom:v:17:y:2016:i:1:d:10.1007_s11066-016-9102-6

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/11066/PS2

DOI: 10.1007/s11066-016-9102-6

Access Statistics for this article

Netnomics is currently edited by Stefan Voß

More articles in Netnomics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().