22
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

An AI-search technique-based layout planning method

, &
Pages 2839-2855 | Received 01 Jan 1992, Published online: 07 May 2007

References

  • BUFFA , E. S. , ARMOUR , G. C. , and VOLLMANN , T. E. , 1964 , Allocating facilities with CRAFT . Harvard Business Review , 42 ( 2 ), 136 – 158 .
  • BUFFA , E. S. , and VOLLMANN , T. E. , 1966 , The facilities layout problem in perspective . Management Science , 12 ( 10 ), 451 – 468 .
  • CONNOLLY , D. T. , 1990 , An improved annealing scheme for the QAP . European Journal of Operational Research , 46 , 93 – 100 .
  • EDWARDS , H. K. , GILLET , B. E. , HALF ., M. E. , 1970 , Modular allocation technique (MAT) . Management Science , 17 ( 3 ), 161 – 169 .
  • FOULDS , L. R. , and ROBINSON , D. F. , 1978 , Graph theoretic heuristics for the plant layout problem . International Journal of Production Research , 16 , 27 – 37 .
  • Fox , M. S. , and SMITH , S. F. , 1984 , ISIS-a knowledge-based system for factory scheduling . Expert Systems , 1 ( 1 ), 25 – 49 .
  • GRAVES , G. W. , and WHINSTON , A. B. , 1970 , An algorithm for the quadratic assignment problem . Management Science , 15 ( 4 ), 453 – 471 .
  • HASSAN , M. M. , and HOGG , G. L. , 1987 , A review of graph theory application to the facilities layout problem . OMEGA The International Journal of Management Science , 15 ( 4 ), 291 – 300 .
  • HEIDER , C. H. , 1972 , A decomposition procedure for the quadratic assignment problem . Professional Paper No. 100 , Center for Naval Analyses , USA .
  • HILLIER , F. S. , 1963 , Quantitative fools for plant layout analysis . Journal of Industrial Engineering , 14 ( 1 ), 33 – 40 .
  • HILLIER , F. S. , and CONNORS , M. M. , 1966 , Quadratic assignment problem algorithms and the location of indivisible facilities . Management Science , 13 ( 1 ), 42 – 57 .
  • ITOH , K. , ISHIZUKA , M. , HARADA , K. , SHIH , S. L. , and ENKAWA , T. , 1991 , A scheduling system for berth assignments based on a hierarchical constraint-directed search . Journal of the Japanese Society for Artificial Intelligence , 6 ( 1 ), 60 – 71 .
  • KARP , R. M. , 1972 , Reducibility among combinatorial problems . In R. E. Miller and J. W. Thatcher (eds) . Complexity of Computer Computations ( New York Plenum Press ), pp. 85 – 104 .
  • KIRKPATRICK , S. , GELLAT , JR. , C. D. , , and VECCHI , M. P. , 1983 , Optimization by simulated annealing . Science , 220 , 671 – 680 .
  • KHALIL , T. M. , 1973 , Facilities relative allocation technique (FRAT) . International Journal of Production Research , 11 ( 2 ), 183 – 194 .
  • KOOPMANS , J. C. and BECKMANN , M. J. , 1957 , Assignment problems and the location of economic activities . Econometrica , 25 , 53 – 76 .
  • KREJCIRIK , M. , 1979 , Computer aided plant layout . Computer Aided Design , 2 ( 1 ), 7 – 19 .
  • LEE , R. C. , and MOORE , J. M. , 1967 , CORELAP-computerized relationships layout planning . Journal of Industrial Engineering , 18 ( 3 ), 195 – 200
  • LEVIN , P. H. , 1964 , Use of graphs decide optimum layout of buildings . The Architects Journal , 7 , 809 – 815 .
  • LIGGET , R. S. , 1981 , The quadratic assignment problem an experimental evaluation of solution strategies . Management Science , 27 ( 4 ), 442 – 458 .
  • LOWERRE , B. T. , 1976 , The HARPY speech recognition system . PhD thesis , Carnegie-Mellon University , USA .
  • NUGENT , C. E. , VOLLMANN , T. E. , and RUML , J. , 1968 , An experimental comparison of techniques for the assignment of facilities to locations . Operations Research , 16 ( 1 ), 150 – 173 .
  • Ow , P. S. , and MORTON , T. E. , 1988 , Filtered beam search in scheduling . International Journal of Production Research , 26 ( 1 ), 35 – 62 .
  • RUBIN , S. , 1978 , The ARGOS image understanding system . PhD thesis , Carnegie-Mellon University , USA .
  • SAHNI , S. , and GONZALES , T. , 1976 , P-complete approximation problem . Journal of the Association of Computing Machinery , 23 ( 3 ), p565– p.
  • SAITO , K. , SHIH , L. C. , ENKAWA , T. , and ITOH , K. , 1991 , F acility layout planning methods based on filtered beam search . Journal of Japan Industrial Management Association , 42 ( 2 ), 118 – 125 .
  • SCRIABIN , M. , and VERGIN , C. R. , 1985 , A cluster-analytic approach to facility layout . Management Science , 31 ( 1 ), 33 – 49 .
  • SHIH , L. C. , , ITOH , K. ,and ENKAWA , T. , 1991 , Depth controlled beam search and its application to production management problems . Proceedings of the 11th International Conference on Production Research (ICPR '91) , 377 – 381 .
  • VOLLMANN , T. E. , NUGENT , C. E. , and ZARTLER , R. L. , 1968 , A computerized model for office layout (COL) . Journal of Industrial Engineering , 19 ( 7 ), 321 – 329 .
  • WILHELM , M. R. , and WARD , T. L. , 1987 , Solving quadratic assignment problem by simulated annealing . IIE Transactions , 19 ( 1 ), 107 – 119 .
  • WINSTON , P. H. , 1977 , Artificial Intelligence ( Reading , Mass Addison Wesley ).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.