A simulated annealing algorithm for solving the bi-objective facility layout problem

被引:47
作者
Sahin, Ramazan [1 ]
机构
[1] Gazi Univ, Dept Ind Engn, Fac Engn, TR-06570 Ankara, Turkey
关键词
Facility layout problem; Simulated annealing; Bi-objective;
D O I
10.1016/j.eswa.2010.09.117
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, a bi-objective facility layout problem (BOFLP) is considered by combining the objectives of minimization of the total material handling cost (quantitative) and the maximization of total closeness rating scores (qualitative), with the predetermined weights are assigned to the respective objectives. A simulated annealing (SA) algorithm is proposed to solve the BOFLP, as well as a comparison of SA with the previous works is provided. It is shown that the SA algorithm works better than the previous works; thus proving the fact that the proposed SA algorithm is an efficient method for solving BOFLP. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:4460 / 4465
页数:6
相关论文
共 26 条
[1]   A HEURISTIC ALGORITHM AND SIMULATION APPROACH TO RELATIVE LOCATION OF FACILITIES [J].
ARMOUR, GC ;
BUFFA, ES .
MANAGEMENT SCIENCE, 1963, 9 (02) :294-309
[2]  
BUFFA ES, 1964, HARVARD BUS REV, V42, P136
[3]   A design approach to the multi-objective facility layout problem [J].
Chen, CW ;
Sha, DY .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (05) :1175-1196
[4]   Heuristic approach for solving the multi-objective facility layout problem [J].
Chen, CW ;
Sha, DY .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (21) :4493-4507
[5]  
Czyzak P., 1998, Journal of Multi-Criteria Decision Analysis, V7, P34, DOI DOI 10.1002/(SICI)1099-1360(199801)7:1ANDLT
[6]  
34::AID-MCDA161ANDGT
[7]  
3.0.CO
[8]  
2-6
[9]   A MULTI-GOAL HEURISTIC FOR FACILITIES DESIGN-PROBLEMS - MUGHAL [J].
DUTTA, KN ;
SAHU, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (02) :147-154
[10]   MULTIPLE CRITERIA APPROACH TO THE FACILITIES LAYOUT PROBLEM [J].
FORTENBERRY, JC ;
COX, JF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1985, 23 (04) :773-782