A solution to the facility layout problem using simulated annealing

被引：68

作者：

Chwif, L ^{[1
]}

Barretto, MRP ^{[1
]}

Moscato, LA ^{[1
]}

机构：

[1] Univ Sao Paulo, Polytech Sch, Dept Mech Engn, BR-05508003 Sao Paulo, SP, Brazil

来源：

COMPUTERS IN INDUSTRY | 1998年 / 36卷 / 1-2期

基金：

巴西圣保罗研究基金会;

关键词：

simulated annealing; facility layout problem; optimization;

D O I：

10.1016/S0166-3615(97)00106-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper a solution in the continual plane to the Facility Layout Problem (.FLP) is presented. It is based on Simulated Annealing (SA), a relatively recent algorithm for solving hard combinatorial optimization problems, like FLP. This approach may be applied either in General Facility Layout Problems (GFLP) considering facilities areas, shapes and orientations or in Machine Layout problems (MLP) considering machine's pick-up and drop-off point. It has been applied to real-life situations with useful results, indicating the effectiveness of this approach. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：125 / 132

页数：8

共 32 条

[1] A MODELING OF INTERACTIVE FACILITIES LAYOUT DESIGNER REASONING USING QUALITATIVE PATTERNS [J].

BANERJEE, P ;

MONTREUIL, B ;

MOODIE, CL ;

KASHYAP, RL .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (03) :433-453

[2] FLOW NETWORK DESIGN FOR MANUFACTURING SYSTEMS LAYOUT [J].

CHHAJED, D ;

MONTREUIL, B ;

LOWE, TJ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) :145-161

[3]

Francis RL., 1974, FACILITY LAYOUT LOCA

[4] 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

[5]

GLOVER F, 1990, TABU SEARCH CALL R 1

[6] AN INTERACTIVE LAYOUT HEURISTIC BASED ON HEXAGONAL ADJACENCY GRAPHS [J].

GOETSCHALCKX, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 63 (02) :304-321

[7]

Goldberg D., 1989, GENETIC ALGORITHMS S

[8] EXPERIMENTAL-ANALYSIS OF SIMULATED ANNEALING BASED ALGORITHMS FOR THE LAYOUT PROBLEM [J].

HERAGU, SS ;

ALFA, AS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) :190-202

[9] EFFICIENT MODELS FOR THE FACILITY LAYOUT PROBLEM [J].

HERAGU, SS ;

KUSIAK, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) :1-13

[10] RECENT MODELS AND TECHNIQUES FOR SOLVING THE LAYOUT PROBLEM [J].

HERAGU, SS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) :136-144

← 1 2 3 4 →