Sensitivity Analysis for the Single Row Facility Layout Problem

Ravi Kothari and Diptesh Ghosh ()

No WP2012-04-02, IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department

Abstract: The single row facility layout problem (SRFLP) is an important combinatorial optimization problem where a given set of facilities have to be arranged in a single row so as to minimize the weighted sum of the distances between all pairs of facilities. Sensitivity analysis for the SRFLP has not been reported in the literature till date. In this paper we present closed form expressions for tolerances of all SRFLP parameters. We also present heuristics to obtain upper bounds on the values of these tolerances. Our computational experiments show that the heuristics obtain exact values of tolerances for small sized instances. For larger sized instances, our heuristics obtain good quality bounds on the values of tolerances for a large fraction of the problem parameters. We also present a tightening procedure to improve on the upper bounds generated by our heuristics.

Date: 2012-04-24
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://www.iima.ac.in/sites/default/files/rnpfiles/7996867192012-04-02.pdf English Version (application/pdf)

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:iim:iimawp:11435

Access Statistics for this paper

More papers in IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department Contact information at EDIRC.
Bibliographic data for series maintained by ().