Facility layout problem: an approach based on a group decision-making system and psychoclonal algorithm

被引:15
作者
Khilwani, N. [1 ]
Shankar, R. [2 ]
Tiwari, M. K. [1 ]
机构
[1] Natl Inst Foundry & Forge Technol, Dept Met & Mat Engn, Ranchi 834003, Bihar, India
[2] Indian Inst Technol Delhi, Dept Management Studies, New Delhi 110016, India
关键词
meta-heuristics; decision support systems; facility layout; optimization;
D O I
10.1080/00207540600943993
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The facility layout problem is modeled for a multi-person, multi-criteria and multi-preference scenario. Various preference modes have been transformed into a Multiplicative Preference Relationship, as it is easy to aggregate the group preferences into a single preference. To obtain more reliable knowledge, an Ordered Weighted Averaging operator is used for the aggregation of the information obtained by decision makers. To search for the optimum solution through systematic reasoning, an evolutionary optimization-based technique, namely a Psychoclonal Algorithm, is proposed to solve a layout design problem considering the dynamic characteristics and operational constraints of the system. During an extensive computational experiment on a benchmark dataset adopted from the literature, it was observed that the proposed Psychoclonal Algorithm outperformed other methodologies. Further, we considered a test bed comprising a few problems with randomly generated datasets and solved them using the proposed algorithm and traditional algorithms for the validation of our solution methodology.
引用
收藏
页码:895 / 927
页数:33
相关论文
共 39 条
[11]  
CHOUDHURY AK, 2005, DECIS SUPPORT SYST, DOI DOI 10.1016/J.DSS.2005.02.001
[12]   Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251
[13]   Facilities layout planning based on Fuzzy multiple criteria decision-making methodology [J].
Deb, SK ;
Bhattacharyya, B .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (18) :4487-4504
[14]   Application of fuzzy decision-making in facilities layout planning [J].
Dweiri, F ;
Meier, FA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (11) :3207-3225
[15]   A LAYOUT DESIGN HEURISTIC EMPLOYING THE THEORY OF FUZZY-SETS [J].
EVANS, GW ;
WILHELM, MR ;
KARWOWSKI, W .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (10) :1431-1450
[16]  
Gen M, 1997, GENETIC ALGORITHM EN
[17]  
Goldberg D. E., 1997, GENETIC ALGORITHM SE
[18]   MACHINE LAYOUT - AN OPTIMIZATION AND KNOWLEDGE-BASED APPROACH [J].
HERAGU, SS ;
KUSIAK, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (04) :615-635
[19]   A consensus model for multiperson decision making with different preference structures [J].
Herrera-Viedma, E ;
Herrera, F ;
Chiclana, F .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2002, 32 (03) :394-402
[20]   Fuzzy group decision-making for facility location selection [J].
Kahraman, C ;
Ruan, D ;
Dogan, I .
INFORMATION SCIENCES, 2003, 157 (1-4) :135-153