Simulated annealing and genetic algorithms for the facility layout problem: A survey

被引：64

作者：

Mavridou, TD

Pardalos, PM

机构：

[1] Center for Applied Optimization, Dept. of Indust. and Syst. Eng., University of Florida, Gainesville

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 1997年 / 7卷 / 01期

关键词：

heuristics; simulated annealing; genetic algorithms; facility layout problem; parallel algorithms; combinatorial optimization;

D O I：

10.1023/A:1008623913524

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The facility layout problem (FLP) has many practical applications and is known to be NP-hard. During recent decades exact and heuristic approaches have been proposed in the literature to solve FLPs. In this paper we review the most recent developments regarding simulated annealing and genetic algorithms for solving facility layout problems approximately.

引用

页码：111 / 126

页数：16

共 70 条

[1]

[Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications

[2]

[Anonymous], 1986, NUMERICAL RECIPES C

[3] A HEURISTIC ALGORITHM AND SIMULATION APPROACH TO RELATIVE LOCATION OF FACILITIES [J].

ARMOUR, GC ;

BUFFA, ES .

MANAGEMENT SCIENCE, 1963, 9 (02) :294-309

[4] FACILITIES LAYOUT DESIGN OPTIMIZATION WITH SINGLE-LOOP MATERIAL FLOW PATH CONFIGURATION [J].

BANERJEE, P ;

ZHOU, Y .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (01) :183-203

[5]

BANERJEE P, 1992, TR9218 U ILL DEP ENG

[6] PARALLEL BIASED SEARCH FOR COMBINATORIAL OPTIMIZATION - GENETIC ALGORITHMS AND TABU [J].

BATTITI, R ;

TECCHIOLLI, G .

MICROPROCESSORS AND MICROSYSTEMS, 1992, 16 (07) :351-367

[7] COMPUTERIZED LAYOUT DESIGN: A BRANCH AND BOUND APPROACH. [J].

Bazaraa, Mokhtar S. .

1975, 7 (04) :432-438

[8] BENDERS PARTITIONING SCHEME APPLIED TO A NEW FORMULATION OF THE QUADRATIC ASSIGNMENT PROBLEM [J].

BAZARAA, MS ;

SHERALI, HD .

NAVAL RESEARCH LOGISTICS, 1980, 27 (01) :29-41

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

[10] A THERMODYNAMICALLY MOTIVATED SIMULATION PROCEDURE FOR COMBINATORIAL OPTIMIZATION PROBLEMS [J].

BURKARD, RE ;

RENDL, F .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 17 (02) :169-174

← 1 2 3 4 5 6 7 →