FACOPT: a user friendly FACility layout OPTimization system

被引:52
作者
Balakrishnan, J [1 ]
Cheng, CH
Wong, KF
机构
[1] Univ Calgary, Haskayne Sch Business, Calgary, AB T2N 1N4, Canada
[2] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Sha Tin, Hong Kong, Peoples R China
关键词
facility layout; simulated annealing; genetic algorithms; software; user friendly;
D O I
10.1016/S0305-0548(02)00096-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The facility layout problem is a well-researched one. However, few effective and user friendly approaches have been proposed. Since it is an NP hard problem, various optimization approaches for small problems and heuristic approaches for the larger problems have been proposed. For the most part the more effective algorithms are not user friendly. On the other hand, user-friendly methods have not been effective in handling the intricacies such as unequal department sizes. In this research, we present FACOPT, a heuristic approach that is effective and user friendly. The software uses two methods, simulated annealing and genetic algorithm to solve the facility layout problem. Computational tests are also done to identify good parameter values and to compare the performance of the two algorithms.
引用
收藏
页码:1625 / 1641
页数:17
相关论文
共 25 条
[1]  
[Anonymous], 1996, FACILITY PLANNING
[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]  
Bartholdi J. J. III, 1982, Operations Research Letters, V1, P121, DOI 10.1016/0167-6377(82)90012-8
[4]   COMPUTERIZED LAYOUT DESIGN: A BRANCH AND BOUND APPROACH. [J].
Bazaraa, Mokhtar S. .
1975, 7 (04) :432-438
[5]   AN IMPROVEMENT-TYPE LAYOUT ALGORITHM FOR SINGLE AND MULTIPLE-FLOOR FACILITIES [J].
BOZER, YA ;
MELLER, RD ;
ERLEBACHER, SJ .
MANAGEMENT SCIENCE, 1994, 40 (07) :918-932
[6]   SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH [J].
EGLESE, RW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :271-281
[7]  
HILLER FS, 1966, MANAGE SCI, V9, P586
[8]  
HOLLAND JH, 1975, ADAPTATION NATURAL A
[9]   CLASS - COMPUTERIZED LAYOUT SOLUTIONS USING SIMULATED ANNEALING [J].
JAJODIA, S ;
MINIS, I ;
HARHALAKIS, G ;
PROTH, JM .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (01) :95-108
[10]   SPACECRAFT FOR MULTI-FLOOR LAYOUT PLANNING [J].
JOHNSON, RV .
MANAGEMENT SCIENCE, 1982, 28 (04) :407-417