Dynamic layout algorithms: a state-of-the-art survey

被引:104
作者
Balakrishnan, J [1 ]
Cheng, CH
机构
[1] Univ Calgary, Fac Management, Calgary, AB T2N 1N4, Canada
[2] Chinese Univ Hong Kong, Shatin, Hong Kong
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1998年 / 26卷 / 04期
基金
加拿大自然科学与工程研究理事会;
关键词
dynamic facility layout; optimization; heuristics; modelling; survey;
D O I
10.1016/S0305-0483(97)00078-9
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
It has been over a decade since Rosenblatt published his seminal paper on modelling the dynamic facility layout problem (DFLP). Since then, there have been improvements to Rosenblatt's original dynamic programming model. Alternate solution methods have also been proposed, However, no comprehensive review of the research in the DFLP has been undertaken. In this paper we categorize the different works of research that have followed and discuss them. They include improved and more flexible solution methods, fathoming procedures, bound determinations and method comparisons. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:507 / 521
页数:15
相关论文
共 36 条
[1]   DYNAMIC LAYOUT STRATEGIES FOR FLEXIBLE MANUFACTURING SYSTEMS [J].
AFENTAKIS, P ;
MILLEN, RA ;
SOLOMON, MM .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (02) :311-323
[2]   A HEURISTIC ALGORITHM AND SIMULATION APPROACH TO RELATIVE LOCATION OF FACILITIES [J].
ARMOUR, GC ;
BUFFA, ES .
MANAGEMENT SCIENCE, 1963, 9 (02) :294-309
[3]   SOLUTIONS FOR THE CONSTRAINED DYNAMIC FACILITY LAYOUT PROBLEM [J].
BALAKRISHNAN, J ;
JACOBS, FR ;
VENKATARAMANAN, MA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) :280-286
[4]   THE DYNAMICS OF PLANT LAYOUT [J].
BALAKRISHNAN, J .
MANAGEMENT SCIENCE, 1993, 39 (05) :654-655
[5]   DYNAMIC WAREHOUSE LOCATION ANALYSIS [J].
BALLOU, RH .
JOURNAL OF MARKETING RESEARCH, 1968, 5 (03) :271-276
[6]   THE DYNAMICS OF PLANT LAYOUT - COMMENT [J].
BATTA, R .
MANAGEMENT SCIENCE, 1987, 33 (08) :1065-1065
[7]  
BUKARD RE, 1983, EUROPEAN J OPERATION, V13, P374
[8]   GENETIC SEARCH AND THE DYNAMIC FACILITY LAYOUT PROBLEM [J].
CONWAY, DG ;
VENKATARAMANAN, MA .
COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) :955-960
[9]  
Davis S. M., 1987, Future perfect
[10]   OPTIMAL AND SUBOPTIMAL ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM [J].
GILMORE, PC .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (02) :305-313