A continuous approach to considering uncertainty in facility design

被引:24
作者
Norman, BA
Smith, AE
机构
[1] Auburn Univ, Dept Ind & Syst Engn, Auburn, AL 36849 USA
[2] Univ Pittsburgh, Dept Ind Engn, Pittsburgh, PA 15261 USA
基金
美国国家科学基金会;
关键词
facilities; heuristics; optimization; genetic algorithms; block layout; production uncertainty;
D O I
10.1016/j.cor.2004.11.017
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a formulation of the facilities block layout problem which explicitly considers uncertainty in material handling costs on a continuous scale by use of expected values and standard deviations of product forecasts. This formulation is solved using a genetic algorithm meta-heuristic with a flexible bay construct of the departments and total facility area. It is shown that depending on the attitude of the decision-maker towards uncertainty, the optimal design can change significantly. Furthermore, designs can be optimized directly for robustness over a range of uncertainty that is pre-specified by the user. This formulation offers a computationally tractable and intuitively appealing alternative to previous stochastic layout formulations that are based on discrete scenario probabilities. (c) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1760 / 1775
页数:16
相关论文
共 35 条
[1]   A HEURISTIC ALGORITHM AND SIMULATION APPROACH TO RELATIVE LOCATION OF FACILITIES [J].
ARMOUR, GC ;
BUFFA, ES .
MANAGEMENT SCIENCE, 1963, 9 (02) :294-309
[2]   COMPUTERIZED LAYOUT DESIGN: A BRANCH AND BOUND APPROACH. [J].
Bazaraa, Mokhtar S. .
1975, 7 (04) :432-438
[3]  
Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154
[4]   ZONING IN FOREST MANAGEMENT - A QUADRATIC ASSIGNMENT PROBLEM SOLVED BY SIMULATED ANNEALING [J].
BOS, J .
JOURNAL OF ENVIRONMENTAL MANAGEMENT, 1993, 37 (02) :127-145
[5]  
CHENG R, 1996, JAPANESE J FUZZY THE, V8, P267
[6]   GENETIC PLACEMENT [J].
COHOON, JP ;
PARIS, WD .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (06) :956-964
[7]  
Coit D. W., 1996, INFORMS Journal of Computing, V8, P173, DOI 10.1287/ijoc.8.2.173
[8]   GENETIC SEARCH AND THE DYNAMIC FACILITY LAYOUT PROBLEM [J].
CONWAY, DG ;
VENKATARAMANAN, MA .
COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) :955-960
[9]   GRAPH THEORETIC HEURISTICS FOR PLANT LAYOUT PROBLEM [J].
FOULDS, LR ;
ROBINSON, DF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1978, 16 (01) :27-37
[10]   STRATEGY FOR SOLVING PLANT LAYOUT PROBLEM [J].
FOULDS, LR ;
ROBINSON, DF .
OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (04) :845-855