An efficient, effective, and robust decoding heuristic for metaheuristics-based layout optimization

References

• Ahmad , AR , Basir , O and Hassanein , K . 2003 . “ Fuzzy inferencing in the web page layout design ” . In Proceedings of the First Workshop on Web Services: , Architecture and Infrastructure (WSMAI-2003) , Edited by: ézivin , JB , Hu , J and Tari , Z . 33 – 41 . Angers, , France : ICEIS Press .
   Google Scholar
• Ahmad , AR , Basir , O and Hassanein , K . 2004a . “ Intelligent decision support system for layout design ” . In Proceedings of the Ninth Asia–Pacific Decision Sciences Institute Conference (APDSI’04) , Korea : Seoul .
   Google Scholar
• Ahmad , AR , Basir , O and Hassanein , K . 2004b . “ Decision preferences, constraints, and evaluation objectives in layout design: a review of modeling techniques ” . In Proceedings of the Fifth International Conference on Operations and Quantitative Management (ICOQM-V) , Korea : Seoul .
   Google Scholar
• Ahmad , AR , Basir , O and Hassanein , K . 2004c . “ Adaptive user interfaces in intelligent multimedia educational systems: issues and trends ” . In Proceedings of the International Conference on Electronic Business (ICEB’04) , China : Beijing .
   Google Scholar
• Ahmad , AR . 2005 . “ An intelligent expert system for decision analysis and support in multi-attribute layout optimization ” . In PhD thesis , Canada : University of Waterloo .
   Google Scholar
• Akoumianakis , D , Savidis , A and Stephanidis , C . 2000 . Encapsulating intelligent interactive behaviour in unified user interface artifacts . Interact. Comput. , 12 : 383 – 408 .
   Web of Science ®Google Scholar
• Al-Hakim , L . 2000 . A note on ‘A genetic algorithm approach to multiple criteria facility layout design’ . Int. J. Prod. Res. , 28 : 985 – 989 .
   Google Scholar
• Armour , GC and Buffa , ES . 1963 . A heuristic algorithm and simulation approach to relative allocation of facilities . Manage. Sci. , 9 : 294 – 309 .
   Web of Science ®Google Scholar
• Bazaraa , MS . 1975 . Computerized layout design: a branch and bound approach . AIIE Transactions , 7 : 432 – 438 .
   Google Scholar
• Bozer , YA and Meller , RD . 1997 . A reexamination of the distance-based facility layout problem . IEEE Transactions , 29 : 549 – 560 .
   Web of Science ®Google Scholar
• Burke , EK , Kendall , G and Whitwell , G . 2004 . A new placement heuristic for the orthogonal stock-cutting problem . Oper. Res. , 52 : 665 – 671 .
   Google Scholar
• Chan , KC and Tansri , H . 1994 . A study of genetic crossover operations on the facilities layout problem . Comput. Ind. Eng. , 26 : 537 – 550 .
   Web of Science ®Google Scholar
• Chazelle , B . 1983 . The Bottom-Left packing heuristic: an efficient implementation . IEEE Trans. Comput. , 32 : 697 – 707 .
   Web of Science ®Google Scholar
• Chen , KC and Sha , H . 2005 . “ Heuristic approach for solving multi-objective facility layout problem ” . In Int. J. Prod. Res. in press
   Google Scholar
• Cohoon , JP , Hegde , SU , Martin , WN and Richards , DS . 1993 . Distributed genetic algorithms for floor-plan design problem . IEEE Transactions on CAD , 10 : 483 – 492 .
   Google Scholar
• DOT, the US Department of Transportation Available online at: http://www.dot.gov/PerfPlan2004/mobility.html (accessed 22 November 2004)
   Google Scholar
• Dowsland , KA , Vaid , S and Dowsland , WB . 2002 . An algorithm for polygon placement using a bottom-left strategy . Eur. J. Oper. Res , 141 : 371 – 381 . Special issue on Cutting and Packing
   Web of Science ®Google Scholar
• Garey , MR and Johnson , DS . 1979 . Computers and Intractability , New York : W.H. Freeman Press .
   Google Scholar
• Geigel , J and Loui , A . 2001 . Automatic page layout using genetic algorithms for electronic albuming. Working Paper, Research and Development, Eastman Kodak Company Rochester, NY
   Google Scholar
• Gloria , AD , Faraboschi , P and Olovieri , M . 1994 . Block placement with a Boltzman machine . IEEE Transactions on CAD , 13 : 694 – 701 .
   Google Scholar
• Hassan , MMD and Hogg , GL . 1994 . On constructing the block layout by graph theory . Int. J. Prod. Res. , 32 : 2559 – 2584 .
   Web of Science ®Google Scholar
• Hopper , E and Turton , BCH . 2001 . An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem . Eur. J. Oper. Res. , 128 : 34 – 57 .
   Web of Science ®Google Scholar
• Irohara , T , Yamamoto , H , Saitoh , A and Yoshimoto , K . 1994 . Development of a layout technique of unequal department sizes and area . Trans. JSME , 60 : 3566 – 3571 .
   Google Scholar
• Jakobs , S . 1996 . On genetic algorithms for packing of polygons . Eur. J. Oper. Res. , 88 : 165 – 181 .
   Web of Science ®Google Scholar
• Kado , K . 1995 . “ An investigation of genetic algorithms for facility layout problems ” . In MS thesis , University of Edinburgh .
   Google Scholar
• Karray , F and De Silva , C . 2004 . “ Soft Computing and Intelligent Systems Design: Theory ” . In Tools and Applications , Reading : Addison-Wesley .
   Google Scholar
• Karray , F , Zaneldin , E , Hegazy , T , Shabeeb , AHM and Elbelgati , E . 2000 . Tools of soft computing as applied to the problem of facilities layout planning . IEEE Trans. Fuzzy Syst. , 8 : 367 – 379 .
   Web of Science ®Google Scholar
• Khan , JA and Sait , SM . 2002 . Fuzzy aggregating function for multiobjective VLSI placement, in Proceedings of the 2002 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE’02) 831 – 836 .
   Google Scholar
• Leung , TW , Chan , CK and Troutt , MD . 2003 . Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem . Eur. J. Oper. Res. , 145 : 530 – 542 .
   Web of Science ®Google Scholar
• Liu , D and Teng , H . 1999 . An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles . Eur. J. Oper. Res. , 112 : 413 – 420 .
   Web of Science ®Google Scholar
• Lodi , A , Martello , S and Vigo , D . 1999 . Approximation algorithms for the oriented two-dimensional bin packing problem . Eur. J. Oper. Res. , 112 : 158 – 166 .
   Web of Science ®Google Scholar
• Love , RF and Wong , JY . 1976 . Solving quadratic assignment problems with rectilinear distance and integer programming . Nav. Res. Logist. Q. , 23 : 623 – 627 .
   Google Scholar
• Mak , KL , Wong , YS and Chan , FTS . 1998 . A genetic algorithm for facility layout problems . Comput. Integr. Manuf. , 11 : 113 – 127 .
   Google Scholar
• Mazumder , P and Rudnick , EM . 1999 . Genetic Algorithms for VLSI Design, Layout and Test Automation , New York : Prentice-Hall .
   Google Scholar
• Mir , M and Imam , MH . 1992 . Topology optimization of arbitrary-size blocks using bivariate formulation . J. Comput. Aided Design , 24 : 556 – 564 .
   Google Scholar
• Mir , M and Imam , MH . 1996 . Analytic annealing for macrocell placement problem . International J. Comput. Electr. Eng , 22
   Google Scholar
• Mir , M and Imam , MH . 2001 . A hybrid optimization approach for layout design of unequal-area facilities . Comput. Ind. Eng , 39
   Google Scholar
• Ngo , DCL . 2001 . Measuring the aesthetic elements of screen designs . Displays , 22 : 73 – 78 .
   Web of Science ®Google Scholar
• Ngo , DCL and Law , BL . 2003 . An expert screen design and evaluation assistant that uses knowledge-based backtracking . Inform. Software Tech. , 43 : 293 – 304 .
   Google Scholar
• Pierce , JF and Crowston , WB . 1971 . Tree search algorithms in quadratic assignment problems . Nav. Res. Logist. Q. , 18 : 1 – 36 .
   Google Scholar
• Siarry , P , Bergonzi , L and Dreyfus , D . 1987 . Thermodynamic optimization of block placement . IEEE Trans. CAD , 6 : 211 – 221 .
   Google Scholar
• Souliah , A . 1995 . Simulated annealing for manufacturing systems layout design . Eur. J. Oper. Res. , 82 : 592 – 614 .
   Google Scholar
• Tam , KY and Li , SG . 1991 . A hierarchical approach to facility layout problem . Int. J. Prod. Res. , 29 : 165 – 184 .
   Web of Science ®Google Scholar
• Tate , DM and Smith , AE . 1995 . Unequal-area facility layout by genetic search . IIE Trans. , 27 : 465 – 472 .
   Web of Science ®Google Scholar
• Tompkins , JA , White , JA , Bozer , YA and Tanchoco , JMA . 2002 . Facilities Planning , 3rd edition , New York : Wiley .
   Google Scholar
• Welgama , PS and Gibson , PR . 1993 . A construction algorithm for a machine layout problem with fixed pick-up and drop-off points . Int. J. Prod. Res. , 31 : 2575 – 2590 .
   Web of Science ®Google Scholar
• Welgama , PS , Palitha , S and Gibson , PR . 1995 . Computer-aided facility layout—A status report . Int. J. Adv. Manuf. Tech. , 10 : 66 – 77 .
   Web of Science ®Google Scholar
• Wu , Y-L , Huang , W , Lau , S-C , Wong , CK and Young , GH . 2002 . An effective quasi-human based heuristic for solving the rectangle packing problem . Eur. J. Oper. Res. , 141 : 341 – 358 .
   Google Scholar
• Yasdi , R . 2000 . A literature survey on applications of neural networks for human–computer interaction . Neural Comput. Appl. , 9 : 245 – 258 .
   Google Scholar
• Youssef , H , Sait , SM and Ali , H . 2003 . “ Fuzzy simulated evolution algorithm for VLSI placement ” . In International Journal on Applied Intelligence, Special issue on Applied Metaheuristics
   Google Scholar