@inproceedings{841519ba4f9442bc9110864a2d1ac654,
title = "A graph-pair representation and MIP model based heuristic for the unequal-area facility layout problem",
abstract = "The single-period unequal-area facility layout problem has been studied for several decades. Many solution approaches have been proposed. One approach models the problem as a mixed-integer program (MIP) in which binary (0/1) variables are used to prevent departments from overlapping with one another. Solving these MIPs is a difficult task - currently the largest problems that can be solved to optimality contain only 11 or 12 departments. Motivated by this situation, we developed a heuristic algorithm which utilizes a graph-pair representation technique to relax integer constraints. Our algorithm produces good solutions for problems considerably bigger than 12 departments. Moreover, our approach shows potentials in solving other layout problems such as multi-period or multi-floor.",
keywords = "Graphs, Heuristics, Mixed-integer programming, Simulated annealing, Unequal-area layout",
author = "Bozer, {Yavuz A.} and Wang, {Chi Tai}",
year = "2010",
doi = "10.1109/ICCIE.2010.5668389",
language = "???core.languages.en_GB???",
isbn = "9781424472956",
series = "40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010",
booktitle = "40th International Conference on Computers and Industrial Engineering",
note = "40th International Conference on Computers and Industrial Engineering, CIE40 2010 ; Conference date: 25-07-2010 Through 28-07-2010",
}