A hybrid heuristic for the facilities layout problem

DOI10.1016/0305-0548(91)90026-NzbMath0723.90043OpenAlexW2028288798MaRDI QIDQ2276871

Thomas E. Morton, Bharat K. Kaku, Gerald L. Thompson

Publication date: 1991

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(91)90026-n

zbMATH Keywords

heuristicfacilities layoutSteinberg problem

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (8)

A genetic approach to the quadratic assignment problem ⋮ A quadra-directional decomposition heuristic for a two-dimensional, non-equidistant machine-cell location problem ⋮ Layout design for flexible manufacturing systems ⋮ Machine layout problem in modern manufacturing facilities ⋮ Locating cells with bottleneck machines in cellular manufacturing systems ⋮ An efficient two-staged approach for generating block layouts ⋮ A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem ⋮ A framework for hierarchical interactive generation of cellular layout*

Cites Work

• Unnamed Item
• Quadratic assignment problems
• An exact algorithm for the general quadratic assignment problem
• The facility layout problem
• Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
• An algorithm for the quadratic assignment problem using Benders' decomposition
• A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
• The Quadratic Assignment Problem
• The Backboard Wiring Problem: A Placement Algorithm
• A branch-and-bound-based heuristic for solving the quadratic assignment problem
• Note—Comment on “A Perturbation Scheme to Improve Hillier's Solution to the Facilities Layout Problem”
• Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
• The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies
• Hospital Layout as a Quadratic Assignment Problem
• Numerical investigations on quadratic assignment problems
• An Algorithm for the Quadratic Assignment Problem
• A Review of the Placement and Quadratic Assignment Problems
• The Efficiency of Computer Algorithms for Plant Layout
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem

This page was built for publication: A hybrid heuristic for the facilities layout problem