INTEGRATING THE GROUPING AND LAYOUT PROBLEMS IN CELLULAR MANUFACTURING SYSTEMS

被引:25
作者
ALFA, AS
CHEN, MY
HERAGU, SS
机构
[1] UNIV REGINA,FAC ENGN,REGINA S4S 0A2,SASKATCHEWAN,CANADA
[2] RENSSELAER POLYTECH INST,DEPT DECIS SCI & ENGN SYST,TROY,NY 12181
关键词
D O I
10.1016/0360-8352(92)90062-O
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, the simultaneous solution of the machine grouping and layout problems in cellular manufacturing systems is explored. A model for the combined problem is presented. Since the model is complex to solve using traditional optimization techniques, a suboptimal procedure involving the use of a simulated annealing based algorithm is suggested. Results with a numerical example are presented. An alternative formulation based on quadratic assignment problem is also presented.
引用
收藏
页码:55 / 58
页数:4
相关论文
共 17 条
[1]  
ALFA AS, 1991, 30 TIMS SOBRAPO 23 J
[2]  
[Anonymous], 1986, NUMERICAL RECIPES
[3]  
BALLAKUR A, 1985, THESIS U WISCONSIN M
[4]   THE N-CITY TRAVELING SALESMAN PROBLEM - STATISTICAL-MECHANICS AND THE METROPOLIS ALGORITHM [J].
BONOMI, E ;
LUTTON, JL .
SIAM REVIEW, 1984, 26 (04) :551-568
[5]   A THERMODYNAMICALLY MOTIVATED SIMULATION PROCEDURE FOR COMBINATORIAL OPTIMIZATION PROBLEMS [J].
BURKARD, RE ;
RENDL, F .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 17 (02) :169-174
[6]   AN IMPROVED ANNEALING SCHEME FOR THE QAP [J].
CONNOLLY, DT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (01) :93-100
[7]   USING SIMULATED ANNEALING TO SOLVE ROUTING AND LOCATION-PROBLEMS [J].
GOLDEN, BL ;
SKISCIM, CC .
NAVAL RESEARCH LOGISTICS, 1986, 33 (02) :261-279
[8]   EFFICIENT MODELS FOR THE FACILITY LAYOUT PROBLEM [J].
HERAGU, SS ;
KUSIAK, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) :1-13
[9]  
HERAGU SS, 1991, IN PRESS INFORMATION
[10]  
HERAGU SS, 1991, IN PRESS EUROPEAN J