Solving the simple plant location problem by genetic algorithm

被引:107
作者
Kratica, J
Tosic, D
Filipovic, V
Ljubic, I
机构
[1] Univ Belgrade, Serbian Acad Sci & Arts, Inst Math, YU-11000 Belgrade, Yugoslavia
[2] Univ Belgrade, Fac Math, YU-11000 Belgrade, Yugoslavia
[3] Inst Comp Graph, Vienna, Austria
来源
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 2001年 / 35卷 / 01期
关键词
simple plant location problem; genetic algorithms; combinatorial optimization;
D O I
10.1051/ro:2001107
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The simple plant location problem (SPLP) is considered and a genetic algorithm is proposed to solve this problem. By using the developed algorithm it is possible to solve SPLP with more than 1000 facility sites and customers. Computational results are presented and compared to dual based algorithms.
引用
收藏
页码:127 / 142
页数:16
相关论文
共 29 条
[1]   FACILITY LOCATION MODELS FOR DISTRIBUTION PLANNING [J].
AIKENS, CH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 22 (03) :263-279
[2]  
ALVES ML, 1992, REV INVEST, V12
[3]  
Aqeev A. A., 1990, P 1 INT PROGR COMB O, P1
[4]  
BEASLEY D, 1993, U COMPUT, V15, P170
[5]   Obtaining test problems via Internet [J].
Beasley, JE .
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (04) :429-433
[6]   LAGRANGEAN HEURISTICS FOR LOCATION-PROBLEMS [J].
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (03) :383-399
[7]   A PROJECTION METHOD FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM [J].
CONN, AR ;
CORNUEJOLS, G .
MATHEMATICAL PROGRAMMING, 1990, 46 (03) :273-298
[8]  
CORNUEJOLS G, 1990, DISCRETE LOCATION TH, P120
[9]  
De Simone C., 1996, R427 U ROM
[10]   REVIEW OF RECENT DEVELOPMENTS - LOCATION-PROBLEMS [J].
DEARING, PM .
OPERATIONS RESEARCH LETTERS, 1985, 4 (03) :95-98