A spring-embedding approach for the facility layout problem

The facility layout problem is concerned with finding the most efficient arrangement of a given number of departments with unequal area requirements within a facility. The facility layout problem is a hard problem, and therefore, exact solution methods are only feasible for small or greatly restrict...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of the Operational Research Society 2004-01, Vol.55 (1), p.73-81
Main Authors: Castillo, Ignacio, Sim, Thaddeus
Format: Article
Language:English
Subjects:
Applied sciences
augmented Lagrangian multiplier method
Business and Management
Cost functions
Datasets
Departments
Exact sciences and technology
Facilities planning
facility layout
Heuristics
Lagrange multiplier
Management
Materials handling
Mathematical programming
Methods
Minimization of cost
non-linear programming
Nonlinear programming
Objective functions
Operational research and scientific management
Operational research. Management science
Operations research
Operations Research/Decision Theory
Optimal solutions
optimisation
Optimization
Penalty function
Studies
Theoretical Paper
Theoretical Papers
Unit costs
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The facility layout problem is concerned with finding the most efficient arrangement of a given number of departments with unequal area requirements within a facility. The facility layout problem is a hard problem, and therefore, exact solution methods are only feasible for small or greatly restricted problems. In this paper, we propose a spring-embedding approach that unlike previous approaches results in a model that is convex. Numerical results demonstrating the potential of our model and the efficiency of our solution procedure are presented.
ISSN:0160-5682
1476-9360
DOI:10.1057/palgrave.jors.2601647