AN EXTENSION TO THE P-MEDIAN GROUP TECHNOLOGY ALGORITHM

被引:12
作者
BENARIEH, D
CHANG, PT
机构
[1] Department of Industrial Engineering, Kansas State University, Manhattan, KS 66506-5101, Durland Hall
关键词
D O I
10.1016/0305-0548(94)90046-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
As suggested by Mulvey and Crowder (1979) and tested by Klastorin (1985), the p-median algorithm is useful for clustering applications. This approach was adopted by Kusiak (1985) and applied to group technology. This paper presents a modification to the p-median clustering algorithm. The new algorithm introduces p, the number of groups, into the objective function; thus, eliminating the iterative nature of the algorithm, and overcoming the difficulty of conjecturing an initial p value.
引用
收藏
页码:119 / 125
页数:7
相关论文
共 24 条
[11]   EFFICIENT SOLVING OF THE GROUP TECHNOLOGY PROBLEM [J].
KUSIAK, A ;
CHOW, WS .
JOURNAL OF MANUFACTURING SYSTEMS, 1987, 6 (02) :117-124
[12]   THE GENERALIZED GROUP TECHNOLOGY CONCEPT [J].
KUSIAK, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (04) :561-569
[13]  
KUSIAK A, 1985, ANN OPNS RES, V3, P139
[14]   A GENERAL THEORY OF CLASSIFICATORY SORTING STRATEGIES .1. HIERARCHICAL SYSTEMS [J].
LANCE, GN ;
WILLIAMS, WT .
COMPUTER JOURNAL, 1967, 9 (04) :373-&
[15]  
MACQUEEN J, 1967, 5TH P BERK S MATH ST
[16]   PROBLEM DECOMPOSITION AND DATA REORGANIZATION BY A CLUSTERING TECHNIQUE [J].
MCCORMICK, WT ;
SCHWEITZER, PJ ;
WHITE, TW .
OPERATIONS RESEARCH, 1972, 20 (05) :993-+
[17]   CLUSTER-ANALYSIS - APPLICATION OF LAGRANGIAN RELAXATION [J].
MULVEY, JM ;
CROWDER, HP .
MANAGEMENT SCIENCE, 1979, 25 (04) :329-340
[18]  
NEEBE AW, 1975, 7512 U N CAR TECHN R
[19]   NEW APPROACH TO COMPUTATION OF JARDINE-SIBSON BK-CLUSTERS [J].
ROHLF, FJ .
COMPUTER JOURNAL, 1975, 18 (02) :164-168
[20]  
SNEAD C, 1989, GROUP TECHNOLOGY