CELL-FORMATION IN MANUFACTURING SYSTEMS THROUGH SIMULATED ANNEALING - AN EXPERIMENTAL EVALUATION

被引：53
|
作者：
VENUGOPAL, V
NARENDRAN, TT
机构：
[1] Industrial Engineering and Management Division, Department of Humanities and Social Sciences, Indian Institute of Technology, Madras
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1992年 / 63卷 / 03期
关键词：
SIMULATED ANNEALING; GROUP TECHNOLOGY; MACHINE-COMPONENT GROUPING;
D O I：
10.1016/0377-2217(92)90158-6
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Simulated annealing is a general random search method for finding near-global optimal solutions for optimization problems and, in particular, for certain NP-complete problems in combinatorial optimization. This paper presents an algorithm based on simulated annealing to solve the machine-component grouping problem for the design of cells in a manufacturing system. The proposed algorithm has been tested on sample problems and its sensitivity to some of its parameters, investigated. When compared with the K-means algorithm, the algorithm fares better for large problems. It is also easy to implement.
引用
收藏
页码：409 / 422
页数：14
相关论文
共 50 条
12345