This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Restructuring Facility Networks under Economy of Scales

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Marta Sofia R. Monteiro () (Faculdade de Economia, Universidade do Porto, LIAAD-INESC L.A.,UP)
Dalila B. M. M. Fontes () (Faculdade de Economia, Universidade do Porto, LIAAD-INESC L.A.,UP)
Fernando A. C. C. Fontes () (Faculdade de Engenharia, Universidade do Porto, ISR-Porto, UP)
Abstract

In this work we address the facility network restructuring problem. This problem is closely related to location/allocation and set covering problems. However, none of the above includes all its complexity nor involves all the decision types. Due to the presence of economies of scale, another type of complexity arises since we must minimize a concave cost function. Therefore we are extending current literature by considering a new problem. For this problem a local search heuristic is proposed, where an initially feasible solution, obtained by solving a related linear problem, is improved by a slope scaling procedure and then by drop and swap operations. Computational results showing the effectiveness and efficiency of the solution procedure are reported.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.fep.up.pt/investigacao/workingpapers/09.06.02_wp324.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Universidade do Porto, Faculdade de Economia do Porto in its series FEP Working Papers with number 324.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 16 pages
Date of creation: Jun 2009
Date of revision:
Handle: RePEc:por:fepwps:324

Contact details of provider:
Postal: Rua Dr. Roberto Frias, 4200 PORTO
Phone: 351-22-5571100
Fax: 351-22-5505050
Email:
Web page: http://www.fep.up.pt/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Sandra Silva).

Related research
Keywords: Location; Allocation; Covering; Concave Optimization; Heuristics;

Find related papers by JEL classification:
C61 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Optimization Techniques; Programming Models; Dynamic Analysis
C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Statistical Decision Theory; Operations Research

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August. [Downloadable!] (restricted)
  2. Averbakh, Igor & Berman, Oded & Drezner, Zvi & Wesolowsky, George O., 2007. "The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation," European Journal of Operational Research, Elsevier, vol. 179(3), pages 956-967, June. [Downloadable!] (restricted)
  3. Klose, Andreas & Gortz, Simon, 2007. "A branch-and-price algorithm for the capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1109-1125, June. [Downloadable!] (restricted)
  4. Holmberg, Kaj, 1999. "Exact solution methods for uncapacitated location problems with convex transportation costs," European Journal of Operational Research, Elsevier, vol. 114(1), pages 127-140, April. [Downloadable!] (restricted)
  5. Ghosh, Diptesh, 2003. "Neighborhood search heuristics for the uncapacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 150(1), pages 150-162, October. [Downloadable!] (restricted)
    Other versions:
  6. Gonsalvez, David J. & Hall, Nicholas G. & Rhee, WanSoo T. & Siferd, Sue P., 1987. "Heuristic solutions and confidence intervals for the multicovering problem," European Journal of Operational Research, Elsevier, vol. 31(1), pages 94-101, July. [Downloadable!] (restricted)
  7. Averbakh, Igor & Berman, Oded & Drezner, Zvi & Wesolowsky, George O., 1998. "The plant location problem with demand-dependent setup costs and centralized allocation," European Journal of Operational Research, Elsevier, vol. 111(3), pages 543-554, December. [Downloadable!] (restricted)
  8. Hall, Nicholas G. & Hochbaum, Dorit S., 1992. "The multicovering problem," European Journal of Operational Research, Elsevier, vol. 62(3), pages 323-339, November. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? IDEAS is not the only service displaying RePEc data. Choose on RePEc which service fits your needs best.

This page was last updated on 2009-12-9.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.