Metaheuristic methods for a class of the facility layout problem

被引：38

作者：

de Alvarenga, AG ^{[1
]}

Negreiros-Gomes, FJ ^{[1
]}

Mestria, M ^{[1
]}

机构：

[1] UFES, Dept Informat, Ctr Tecnol, BR-29060970 Vitoria, ES, Brazil

来源：

JOURNAL OF INTELLIGENT MANUFACTURING | 2000年 / 11卷 / 04期

关键词：

manufacturing systems; layout; combinatorial optimization problem; metaheuristic methods;

D O I：

10.1023/A:1008982420344

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper treats of a facility layout problem in the manufacturing systems. Considering the combinatorial nature of the problem, a metaheuristic approach, based on Simulated Annealing and Tabu Search, is proposed to it. Computational results show that this procedure seems to be a good alternative to treat this problem.

引用

页码：421 / 430

页数：10

共 18 条

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

Bazaraa, Mokhtar S. .

1975, 7 (04) :432-438

[2]

BEGHINPICAVET M, 1982, RAIRO-RECH OPER, V16, P263

[3] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[4] STRATEGY FOR SOLVING PLANT LAYOUT PROBLEM [J].

FOULDS, LR ;

ROBINSON, DF .

OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (04) :845-855

[5] MACHINE LAYOUT PROBLEM IN FLEXIBLE MANUFACTURING SYSTEMS [J].

HERAGU, SS ;

KUSIAK, A .

OPERATIONS RESEARCH, 1988, 36 (02) :258-268

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

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

HERAGU, SS ;

KUSIAK, A .

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

[8]

KAUFMAN L, 1978, EUR J OPER RES, V2, P204

[9] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[10] ASSIGNMENT PROBLEMS AND THE LOCATION OF ECONOMIC-ACTIVITIES [J].

KOOPMANS, TC ;

BECKMANN, M .

ECONOMETRICA, 1957, 25 (01) :53-76

← 1 2 →