A hybrid heuristic for the facilities layout problem
References (24)
- et al.
An algorithm for the quadratic assignment problem using Benders' decomposition
Eur. J. Ops Res.
(1978) - et al.
An exact algorithm for the general quadratic assignment problem
Eur. J. Ops Res.
(1986) - et al.
The facility layout problem
Eur. J. Ops Res.
(1987) Quadratic assignment problems
Eur. J. Ops Res.
(1984)- et al.
A heuristic for quadratic boolean programs with applications to quadratic assignment problems
Eur. J. Ops Res.
(1983) - et al.
Computers and Intractability: A Guide to the Theory of NP-Completeness
Optimal and suboptimal algorithms for the quadratic assignment problem
Jl SIAM
(1962)The quadratic assignment problem
Mgmt Sci.
(1963)A problem of assignment with inter-related costs
Opl Res. Q.
(1963)- et al.
The optimal assignment of facilities to locations by branch and bound
Ops Res.
(1966)
Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
Nav. Res. Logist. Q.
Quadratic 0–1 programming by a new linearization
Cited by (29)
Process plant layout using an improvement-type algorithm
2009, Chemical Engineering Research and DesignA quadra-directional decomposition heuristic for a two-dimensional, non-equidistant machine-cell location problem
2007, Computers and Operations ResearchDesigning the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms
2004, Journal of Materials Processing TechnologyCitation Excerpt :Generally, unequal-area layout problems are more difficult to solve than equal-area layout problems, primarily because unequal-area layout problems introduce additional constraints into the problem formulation [7]. When N is large, it is difficult, if not impossible, to produce the optimal solution within a reasonable time, even with support of a powerful computer [8]. With today's computation power of modern computers it is possible to search for the optimum solution by examining the total space of solutions somewhere up to the dimension of space 10.
An efficient two-staged approach for generating block layouts
2001, Computers and Operations ResearchAutomated facilities layout: Past, present and future
2000, Automation in constructionA low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem
1996, European Journal of Operational Research
- ∗
Bharat K. Kaku is an Assistant Professor at the College of Business and Management, University of Maryland, College Park. He holds a B.E. in Mechanical Engineering from Bhopal University, an M.B.A. from the University of Delhi and a Ph.D. in Production/Operations Management from Carnegie Mellon University. His reearch interests are in the areas of facilities layout and cellular manufacturing.
- †
Gerald L. Thompson is the IBM Professor of Systems and Operations Research at the Graduate School of Industrial Administration at Carnegie Mellon University, where he has been on the faculty since 1959. He is also the E. D. Walker Centennial Fellow at the IC2 Institute at the University of Texas, Austin. He received a B.Sc. in Electrical Engineering from Iowa State University, an S.M, in Mathematics from MIT and a Ph.D. in Mathematics from the University of Michigan. His research is in large-scale linear and quadratic programming, combinatorial optimization using parallel computers, optimal control theory with management science applications and constructive economics, which is economic modelling and planning by mathematical programming.
- §
Thomas E. Morton is Professor of Industrial Administration at the Graduate School of Industrial Administration at Carnegie Mellon University. He holds a Ph.D. in Business (Operations Research) from the University of Chicago. He has published extensively on the topics of optimality of myopic/near-myopic policies in inventory systems, existence and computation of planning horizons, high-quality heuristic inventory systems, existence and computation of planning horizons, high-quality heuristic inventory systems and heuristic pricing approaches for designing scheduling systems. He is currently part of a team involved in the design and implementation of MULTEX, a mixed AI/OR scheduling system for the Westinghouse nuclear fuel tube plant.