Quadratic assignment algorithms for the dynamic layout problem

References

• APPLE , J. , and DEISENROTH , M. , 1972 , A computerized plant layout analysis and evaluation technique . Technical Papers of AIIE 1972 Spring Conference , Norcross GA , 112 – 117 .
   Google Scholar
• ARMOUR , G. C. , and BUFFA , E. S. , 1963 , A heuristic algorithm and simulation approach to relative location of facilities . Management Science , 9 , 294 – 309 .
   Web of Science ®Google Scholar
• BLOCK , T. E. , 1979 , On the complexity of facilities layout problems . Management Science , 25 , 280 – 284 .
   Web of Science ®Google Scholar
• BURKARD , R. E. , and BONNIGER , T. , 1983 , A heuristic for quadratic boolean problems with applications to quadratic assignment problems . European Journal of Operations Research , 13 , 374 – 386 .
   Web of Science ®Google Scholar
• BURKARD , R. E. , and STRATMAN , K. H. , 1978 , Numerical investigations of quadratic assignment problems . Naval Res Logistics Quart , 25 , 129 – 148 .
   Google Scholar
• CONNOLLY , D. T. , 1990 , An improved annealing scheme for the QAP . European Journal of Operations Research , 46 , 93 – 100 .
   Web of Science ®Google Scholar
• DREZNER , Z. , 1980 , DISCON a new method for the layout problem . Operations Research , 28 , 1375 – 84 .
   Web of Science ®Google Scholar
• DREZNER , Z. , 1987 , A heuristic procedure for the layout of a large number of facilities . Management Science , 33 , 907 – 915 .
   Web of Science ®Google Scholar
• EDWARDS , H. , GILLETT , B. , and HALE , M. , 1970 , Modular allocation technique . Management Science , 17 , 171 – 169 .
   Web of Science ®Google Scholar
• FOULDS , L. R. , 1983 , Techniques for facilities layout deciding which pairs of activities should be adjacent . Management Science , 29 , 1414 – 26 .
   Web of Science ®Google Scholar
• FOULDS , L. R. , GIBBONS , P. B. ,GIFFIN,J. W., 1985 , Facilities layout adjacency determination an experimental comparison of three graph theoretic heuristics . Operations Research , 33 , 1091 – 1106 .
   Web of Science ®Google Scholar
• FOULDS , L. R. , and ROBINSON , D. F. , 1978 , Graph theoretic heuristics for the plant layout problem . International Journal of Production Research , 16 , 27 – 37 .
   Web of Science ®Google Scholar
• FRANCIS , R. L. , and WHITE , J. A. , 1974 , Facility Layout and Location ( Englewood Cliffs NJ Prentice Hall ).
   Google Scholar
• GILMORE , P. C. , 1962 , Optimal and suboptimal algorithms for the quadratic assignment problem . SI AM Journal , 10 , 305 – 313 .
   Google Scholar
• GOMORY , R. E. ,Hu, T. C, 1961 , Multi-terminal network flows . SUM Journal , 9 , 551 – 570 .
   Google Scholar
• HEIDER , C. H. , 1973 , An N-step 2-variable search algorithm for the component placement problem . Naval Research Logistics Quarterly , 24 , 699 – 724 .
   Google Scholar
• HERAGU , S. S. , and KUSIAK , A. , 1990 , Machine layout an optimization and knowledge-based approach . Interntional Journal Production Research , 28 , 615 – 635 .
   Web of Science ®Google Scholar
• HICKS , P. E. , and COWAN , T. E. , 1976 , CRAFT-M for layout rearrangement . Industrial Engineering , 8 , 30 – 34 .
   Google Scholar
• HILLIER , F. S. , 1963 , Quantitative tools for plant layout analysis . Journal Industrial Engineering , 14 , 337 – 10 .
   Google Scholar
• JOHNSON , N. L. , and LEONE , F. C. , 1977 , Statistics and Experimental Design in Engineering and the Physical Sciences , Volume II , 2nd ed . ( New York John Wiley ).
   Google Scholar
• JOHNSON , R. V. , 1982 , SPACECRAFT for multi-floor layout planning . Management Science , 28 , 407 – 417 .
   Web of Science ®Google Scholar
• KAKU , B. K. , and THOMPSPN , G. L. , 1986 , An exact algorithm for the general quadratic assignment problem . European Journal of Operations Research , 23 , 382 – 390 .
   Web of Science ®Google Scholar
• KOOPMANS , T. C. , and BECKMAN , M. , 1957 , Assignment problems and the location of economic activities . Econometrica , 25 , 53 – 76 .
   Web of Science ®Google Scholar
• KUSIAK , A. , and HERAGU , S. , 1987 , The facility layout problem . European Journal of Operations Research , 29 , 229 – 251 .
   Web of Science ®Google Scholar
• LAWLER , E. L. , 1963 , The quadratic assignment problem . Management Science , 9 , 586 – 599 .
   Web of Science ®Google Scholar
• LEE , R. C. , and MOORE , J. M. , 1967 , CORELAP-Computerized Relationship LAyout Planning . Journal of Industrial Engineering , 18 , 195 – 200 .
   Web of Science ®Google Scholar
• LEVARY , R. R. , and KALCHIK , S. , 1985 , Facilities layout-a survey of procedures . Computers and Industrial Engineering , 9 , 141 – 148 .
   Web of Science ®Google Scholar
• MONTREUIL , B. , and RATLIFF , H. D. , 1989 , Utilizing cut trees as design skeletons for facility layout . HE Transactions , 21 , 136 – 143 .
   Google Scholar
• MONTREUIL , B. , VENKATADRI , U. , and RATLIFF , H. D. , 1989 , Generating a layout from a design skeleton. Working paper 89-01, Operations and Decision Systems , Laval University , Quebec , Canada ( to appear in HE Transactions ).
   Google Scholar
• MOORE , J. M. , 1980 , The zone of compromise for evaluating layout arrangements . International Journal of Production Research , 18 , 1 – 10 .
   Web of Science ®Google Scholar
• MUTHER , R. , and MCPHERSON , K. , 1970 , Four approaches to computerized layout planning . Industrial Engineering , 2 , 39 – 42 .
   Google Scholar
• NICOL , L. M. , and HOLLIER , R. H. , 1985 , Plant layout in practice . Material Flow , 1 , 101 – 107 .
   Google Scholar
• NUGENT , C. E. , VOLLMAN , T. E. ,'and RUML , J. , 1968 , An experimental comparison of techniques for the assignment of facilities to locations . Operations Research , 16 , 150 – 173 .
   Web of Science ®Google Scholar
• PARDALOS , P. H. , and CROUSE , J. V. , 1989 , A parallel algorithm for the QAP . Proceedings of the 1989 Supercomputer Conference , ACM Press , New York , 351 – 360 .
   Google Scholar
• RINSMA , I. , 1988 , Rectangular and orthogonal floorplans with required room areas and tree adjacency . Environment and Planning B Planning and Design , 15 , 111 – 118 .
   Google Scholar
• RINSMA , I. , GIFFIN , J. W. , and ROBINSON , D. F. , 1990 , Orthogonal floorplans from maximal planar graphs . Environment and Planning B Planning and Design , 17 , 57 – 71 .
   Google Scholar
• ROSENBLATT , M. J. , 1986 , Dynamics of plant layout . Management Science , 32 , 76 – 85 .
   Web of Science ®Google Scholar
• SAHNI , S. , and GONZALES , T. , 1976 , P-complete approximation problem . Journal of Association of Computing Machinery , 23 , 555 – 565 .
   Web of Science ®Google Scholar
• SCRIABIN , M. ,VERGIN, R. C, 1985 , A cluster analytic approach to facility layout . Management Science , 31 , 31 – 49 .
   Web of Science ®Google Scholar
• SEEHOF , J. M. , and EVANS , W. O. , 1967 , Automated layout design programme . Journal of Industrial Engineering , 18 , 690 – 695 .
   Web of Science ®Google Scholar
• SEPPANEN , J. , and MOORE , J. M. , 1970 , Fadilities planning with graph theory . Management Science , 17 , 242 – 253 .
   Web of Science ®Google Scholar
• SKORIN-KAPOV , J. , 1990 , Tabu search applied to the quadratic assignment problem . ORSA Journal on Computing , 2 , 33 – 45 .
   Google Scholar
• STEINBERG , L. , 1961 , The backboard wiring problem a placement algorithm . SI AM Review , 3 , 37 – 50 .
   Web of Science ®Google Scholar
• SVESTKA , J. A. , 1990 , MOCRAFT a professional quality microcomputer implementation of CRAFT with multiple objectives|at. Computers and Industrial Engineering , 18 , 13 – 22 .
   Web of Science ®Google Scholar
• TOMPKINS , J. A. , and REED , R. , 1976 , Applied model for facilities design problem . International Journal of Production Research , 14 , 583 – 596 .
   Google Scholar
• TOMPKINS , J. A. , and WHITE , J. A. , 1984 , Facilities Planning ( New York John Wiley ).
   Google Scholar
• VOLLMAN , T. E. , and BUFFA , E. S. , 1966 , Facilities layout problem in perspective . Management Science , 12 , 450 – 468 .
   Google Scholar
• VOLLMAN , T. , NUGENT , C. , and ZARTLER , R. , 1968 , A computerized model for office layout . Journal of Industrial Engineering , 19 , 321 – 327 .
   Google Scholar
• VS Fortran Version 2 Language and Library , 5th ed. 1989 , ( Kingston NY , IBM Corp. ).
   Google Scholar
• WILHELM , M. R. , and WARD , T. L. , 1987 , Solving quadratic assignment problems by simulated anhealing . HE Transactions , 19 , 107 – 119 .
   Google Scholar