Unequal area flexible bay facility layout using ant colony optimisation

References

• Alagoz , O , Norman , BA and Smith , AE . 2008 . Determining aisle structures for facility designs . IIE Transactions , 40 ( 11 ) : 1019 – 1031 .
   Web of Science ®Google Scholar
• Arapoglu , RA , Norman , BA and Smith , AE . 2001 . Locating input and output points in facilities design – a comparison of constructive, evolutionary, and exact methods . IEEE Transactions on Evolutionary Computation , 5 ( 3 ) : 192 – 203 .
   Web of Science ®Google Scholar
• Armour , GC and Buffa , ES . 1963 . A heuristic algorithm and simulation approach to relative location of facilities . Management Science , 9 ( 1 ) : 294 – 309 .
   Web of Science ®Google Scholar
• Banerjee , P , Zhou , Y and Montreuil , B . 1997 . Genetically assisted optimization of cell layout and material flow path skeleton . IIE Transactions , 29 ( 4 ) : 277 – 291 .
   Web of Science ®Google Scholar
• Baykasoglu , A , Dereli , T and Sabuncu , I . 2006 . An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems . Omega , 34 ( 4 ) : 385 – 396 .
   Web of Science ®Google Scholar
• Bazaraa , MS . 1975 . Computerized layout design: a branch and bound approach . AIIE Transactions , 7 ( 4 ) : 549 – 560 .
   Google Scholar
• Blum , C and Dorigo , M . 2004 . The hyper-cube framework for ant colony optimization . IEEE Transactions on Systems, Man, and Cybernetics, Part B , 34 ( 2 ) : 1161 – 1172 .
   PubMed Web of Science ®Google Scholar
• Bullnheimer , B , Hartl , RF and Strauss , C . 1999 . A new rank-based version of the ant system: a computational study . Central European Journal for Operations Research and Economics , 7 ( 1 ) : 25 – 38 .
   Google Scholar
• Cardarelli , G and Pelagagge , PJ . 1995 . Simulation tool for design and management optimization of automated interbay material handling and storage systems for large wafer fab . IEEE Transactions on Semiconductor Manufacturing , 8 ( 1 ) : 44 – 49 .
   Web of Science ®Google Scholar
• Castillo , I and Peters , BA . 2004 . Integrating design and production planning considerations in multi-bay manufacturing facility layout . European Journal of Operational Research , 157 ( 3 ) : 671 – 687 .
   Web of Science ®Google Scholar
• Castillo , I . 2005 . Optimization of block layout design problems with unequal areas: a comparison of MILP and MINLP optimization methods . Computers & Chemical Engineering , 30 ( 1 ) : 54 – 69 .
   Web of Science ®Google Scholar
• Castillo , I and Westerlund , T . 2005 . An e-accurate model for optimal unequal-area block layout design . Computers & Operations Research , 32 ( 3 ) : 429 – 447 .
   Web of Science ®Google Scholar
• Coit , DW , Smith , AE and Tate , DM . 1996 . Adaptive penalty methods for genetic optimization of constrained combinatorial problems . INFORMS Journal of Computing , 8 ( 2 ) : 173 – 182 .
   Google Scholar
• Donaghey , CE and Pire , VF . 1990 . Solving the facility layout problem with BLOCPLAN , Technical Report, Houston, TX : University of Houston .
   Google Scholar
• Dorigo , M , Maniezzo , V and Colorni , A . 1996 . Ant system: optimization by a colony of cooperating agents . IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) , 26 ( 1 ) : 29 – 41 .
   PubMed Web of Science ®Google Scholar
• Dorigo , M and Gambardella , LM . 1997 . Ant colony system: a cooperative learning approach to the traveling salesman problem . IEEE Transactions on Evolutionary Computation , 1 ( 1 ) : 53 – 66 .
   Google Scholar
• Dorigo , M and Stutzle , T . 2002 . “ The ant colony optimization metaheuristic: algorithms, applications, and advances ” . In Handbook of metaheuristics , Edited by: Glover , F and Kochenberger , G . 251 – 285 . Norwell, MA : Kluwer Academic .
   Google Scholar
• Dorigo , M and Stutzle , T . 2004 . Ant colony optimization , Cambridge, MA : The MIT Press .
   Google Scholar
• Dorigo , M and Blum , C . 2005 . Ant colony optimization theory: a survey . Theoretical Computer Science , 344 ( 2–3 ) : 243 – 278 .
   Web of Science ®Google Scholar
• Dunker , T , Radons , G and Westkamper , E . 2003 . A coevolutionary algorithm for a facility layout problem . International Journal of Production Research , 41 ( 15 ) : 3479 – 3500 .
   Web of Science ®Google Scholar
• Enea , M , Galante , G and Panascia , E . 2005 . The facility layout problem approached using a fuzzy model and a genetic search . Journal of Intelligent Manufacturing , 16 ( 3 ) : 303 – 316 .
   Web of Science ®Google Scholar
• Gau , KY and Meller , RD . 1999 . An iterative facility layout algorithm . International Journal of Production Research , 37 ( 16 ) : 3739 – 3758 .
   Web of Science ®Google Scholar
• Goetschalckx , M . 1992 . An interactive layout heuristic based on hexagonal adjacency graphs . European Journal of Operational Research , 63 ( 2 ) : 304 – 321 .
   Web of Science ®Google Scholar
• Hani , Y . 2007 . Ant colony optimization for solving an industrial layout problem . European Journal of Operational Research , 183 ( 2 ) : 633 – 642 .
   Web of Science ®Google Scholar
• Komarudin and Wong , KY . 2010 . Applying ant system for solving unequal area facility layout problems . European Journal of Operational Research , 202 ( 3 ) : 730 – 746 .
   Web of Science ®Google Scholar
• Konak , A . 2006 . A new mixed integer programming formulation for facility layout design using flexible bays . Operations Research Letters , 34 ( 6 ) : 660 – 672 .
   Web of Science ®Google Scholar
• Kulturel-Konak , S . 2004 . Exploiting tabu search memory in constrained problems . INFORMS Journal on Computing , 16 ( 3 ) : 241 – 254 .
   Web of Science ®Google Scholar
• Kulturel-Konak , S , Smith , AE and Norman , BA . 2007 . Bi-objective facility expansion and relayout considering monuments . IIE Transactions , 39 ( 7 ) : 747 – 761 .
   Web of Science ®Google Scholar
• Kusiak , A and Heragu , SS . 1987 . The facility layout problem . European Journal of Operational Research , 29 ( 3 ) : 229 – 251 .
   Web of Science ®Google Scholar
• Liu , Q and Meller , RD . 2007 . A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments . IIE Transactions , 39 : 377 – 394 .
   Web of Science ®Google Scholar
• Logendran , R and Kriausakul , T . 2006 . A methodology for solving the unequal area facility layout problem using distance and shape-based measures . International Journal of Production Research , 44 ( 7 ) : 1243 – 1272 .
   Web of Science ®Google Scholar
• Mckendall , AR Jr and Shang , J . 2006 . Hybrid ant systems for the dynamic facility layout problem . Computers & Operations Research , 33 ( 3 ) : 790 – 803 .
   Web of Science ®Google Scholar
• Mckendall , AR and Hakobyan , A . 2010 . Heuristics for the dynamic facility layout problem with unequal-area departments . European Journal of Operational Research , 201 ( 1 ) : 171 – 182 .
   Web of Science ®Google Scholar
• Meller , RD . 1992 . Layout algorithms for single and multiple floor facilities , Dissertation (PhD) University of Michigan .
   Google Scholar
• Meller , RD and Bozer , YA . 1996 . A new simulated annealing algorithm for the facility layout problem . International Journal of Production Research , 34 ( 6 ) : 1675 – 1692 .
   Web of Science ®Google Scholar
• Meller , RD and Gau , K-Y . 1996 . The facility layout problem: recent and emerging trends and perspectives . Journal of Manufacturing Systems , 15 ( 5 ) : 351 – 366 .
   Web of Science ®Google Scholar
• Meller , RD . 1997 . The multi-bay manufacturing facility layout problem . International Journal of Production Research , 35 ( 5 ) : 1229 – 1237 .
   Web of Science ®Google Scholar
• Meller , RD , Narayanan , V and Vance , PH . 1998 . Optimal facility layout design . Operations Research Letters , 23 ( 3–5 ) : 117 – 127 .
   Web of Science ®Google Scholar
• Meller , RD , Chen , W and Sherali , HD . 2007 . Applying the sequence-pair representation to optimal facility layout designs . Operations Research Letters , 35 ( 5 ) : 651 – 659 .
   Web of Science ®Google Scholar
• Montreuil , B . 1990 . “ A modeling framework for integrating layout design and flow network design ” . In In: Proceedings of the material handling research colloquium, 19–21 June , 43 – 58 . Hebron : Kentucky .
   Google Scholar
• Montreuil, B., Brotherton, E., and Marcotte, S., 2002. Zone-based facilities layout optimization. Proceedings of the industrial engineering research conference, 19–21 May, Orlando, FL, 1–6.
   Google Scholar
• Montreuil , B . 2004 . Coupling zone-based layout optimization, ant colony system and domain knowledge . In: Proceedings of the 8th international material handling research colloquium . 13–17 June 2004 , Graz. Austria, 301–331
   Google Scholar
• Norman , BA , Arapoglu , RA and Smith , AE . 2001 . Integrated facilities design using a contour distance metric . IIE Transactions , 33 ( 4 ) : 337 – 344 .
   Web of Science ®Google Scholar
• Nourelfath , M , Nahas , N and Montreuil , B . 2007 . Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem . Engineering Optimization , 39 ( 8 ) : 953 – 968 .
   Web of Science ®Google Scholar
• Nugent , CE , Vollman , TE and Ruml , J . 1968 . An experimental comparison of techniques for the assignment of facilities to locations . Operations Research , 16 ( 1 ) : 150 – 173 .
   Web of Science ®Google Scholar
• Peters , BA and Taho , Y . 1997 . Integrated facility layout and material handling system design in semiconductor fabrication facilities . IEEE Transactions on Semiconductor Manufacturing , 10 ( 3 ) : 360 – 369 .
   Web of Science ®Google Scholar
• Pour , HD and Nosraty , M . 2006 . Solving the facility and layout and location problem by ant-colony optimization-meta heuristic . International Journal of Production Research , 44 ( 23 ) : 5187 – 5196 .
   Web of Science ®Google Scholar
• Scholz , D , Petrick , A and Domschke , W . 2009 . STaTS: a Slicing Tree And Tabu Search based heuristic for the unequal area facility layout problem . European Journal of Operational Research , 197 ( 1 ) : 166 – 178 .
   Google Scholar
• Sherali , HD , Fraticelli , BMP and Meller , RD . 2003 . Enhanced model formulations for optimal facility layout . Operations Research , 51 ( 4 ) : 629 – 644 .
   Web of Science ®Google Scholar
• Shtovba , SD . 2005 . Ant algorithms: theory and applications . Programming and Computer Software , 31 ( 4 ) : 167 – 178 .
   Google Scholar
• Stutzle , T and Hoos , HH . 2000 . MAX-MIN ant system . Future Generation Computer Systems , 16 ( 8 ) : 889 – 914 .
   Web of Science ®Google Scholar
• Tam , KY . 1992 . A simulated annealing algorithm for allocating space to manufacturing cells . International Journal of Production Research , 30 ( 1 ) : 63 – 87 .
   Web of Science ®Google Scholar
• Tate , DM and Smith , AE . 1995 . Unequal-area facility layout by genetic search . IIE Transactions , 27 ( 4 ) : 465 – 472 .
   Web of Science ®Google Scholar
• Tong, X., 1991. SECOT: a sequential construction technique for facility design. Thesis (PhD). University of Pittsburgh.
   Google Scholar
• Van Camp , DJ , Carter , MW and Vanelli , A . 1992 . A nonlinear optimization approach for solving facility layout problems . European Journal of Operational Research , 57 ( 2 ) : 174 – 189 .
   Web of Science ®Google Scholar
• Yang , T and Peters , BA . 1997 . A spine layout design method for semiconductor fabrication facilities containing automated material-handling systems . International Journal of Operations & Production Management , 17 ( 5 ) : 490 – 501 .
   Web of Science ®Google Scholar
• Zlochin , M . 2004 . Model-based search for combinatorial optimization: a critical survey . Annals of Operations Research , 131 ( 1–4 ) : 373 – 395 .
   Web of Science ®Google Scholar