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 条
[1]   MODROC - AN EXTENSION OF RANK ORDER CLUSTERING FOR GROUP TECHNOLOGY [J].
CHANDRASEKHARAN, MP ;
RAJAGOPALAN, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (05) :1221-1233
[2]   LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].
CORNUEJOLS, G ;
FISHER, ML ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1977, 23 (08) :789-810
[3]  
DIEHR G, 1972, UCLA191 W MAN SCI I
[4]   DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].
ERLENKOTTER, D .
OPERATIONS RESEARCH, 1978, 26 (06) :992-1009
[5]  
Hartigan J. A., 1979, Applied Statistics, V28, P100, DOI 10.2307/2346830
[6]   HIERARCHICAL CLUSTERING SCHEMES [J].
JOHNSON, SC .
PSYCHOMETRIKA, 1967, 32 (03) :241-254
[7]  
KANDEL A, 1982, FUZZY TECHNIQUES PAT
[9]   THE PARA-MEDIAN PROBLEM FOR CLUSTER-ANALYSIS - A COMPARATIVE TEST USING THE MIXTURE MODEL APPROACH [J].
KLASTORIN, TD .
MANAGEMENT SCIENCE, 1985, 31 (01) :84-95
[10]   AN EFFICIENT CLUSTER IDENTIFICATION ALGORITHM [J].
KUSIAK, A ;
CHOW, WS .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (04) :696-699