MULTIPLE ROUTEINGS AND CAPACITY CONSIDERATIONS IN GROUP TECHNOLOGY APPLICATIONS

被引:102
作者
NAGI, R
HARHALAKIS, G
PROTH, JM
机构
[1] Department of Mechanical Engineering and Systems Research Center, University of Maryland, College Park, MD
[2] INRIA, Metz, 57070, Technopole Metz 2000, 4, rue Marconi
[3] Systems Research Center, University of Maryland
关键词
D O I
10.1080/00207549008942864
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper addresses the problem of manufacturing cell formation, given multiple part routeings, and multiple functionally similar workcentres. Cellular manufacturing is intended to facilitate production, and thus should be based on projected production requirements. The originality of the approach lies in considering both the manufacturing system as well as projected production, and distributing the demand among alternate routeings in order to obtain a better manufacturing cell design. The suggested choice of part routeings favours the decomposition of the manufacturing system into manufacturing cells in a way that minimizes part traffic, along with satisfying the part demand and workcentre capacity constraints. We show that the problem can be formulated as a linear programming type problem which simultaneously addresses two problems: (i) routeing selection, and (ii) cell formation. The common objective is to minimize the inter-cell traffic in the system. The proposed algorithm iteratively solves two problems. The first problem is formulated as a linear-programming problem, while the latter is approached by an existing heuristic bottom-up aggregation procedure, known as Inter-Cell Traffic Minimization Method (ICTMM), enhanced appropriately. © 1990 Taylor & Francis Group, LLC.
引用
收藏
页码:2243 / 2257
页数:15
相关论文
共 15 条
[1]  
Chan H.M., Milner D.A., Directingclustering algorithm for group formation in cellular manufacturing, Journal of Manufacturing Systems, 1, pp. 65-75, (1982)
[2]  
Chandrasekharan M.P., Rajagopalan R., ZODIAC-an algorithm for concurrent formation of part-families and machine-cells, International Journal of Production Research, 25, 6, pp. 835-850, (1987)
[3]  
Garcia H., Proth J.M., Group technology in production management: The short horizon planning level, Applied Stochastic Models and Data Analysis, 1, pp. 25-34, (1985)
[4]  
Garcia H., Proth J.M., A new cross-decomposition algorithm: The GPM. Comparison with the bond energy method, Control and Cybernetics, 15, 2, pp. 155-164, (1986)
[5]  
Harhalakis G., Nagi R., Proth J.M., An efficient heuristic in manufacturing cell formation for group technology applications, International Journal of Production Research, 28, 1, pp. 185-198, (1990)
[6]  
Harhalakis G., Hilger J., Nagi R., Proth J.M., The Density approach: A tool for the design of manufacturing cells and part families, Journal of Applied Stochastic Models and Data Analysis, (1990)
[7]  
King J.R., Machine-component group formation in group technology, OMEGA the International Journal of Management Science, 8, 2, pp. 193-199, (1979)
[8]  
King J.R., Machine-component grouping using ROC algorithm, International Journal of Production Research, 18, 2, pp. 213-231, (1980)
[9]  
Kusiak A., EXGT-S: A knowledge-based system for group technology, International Journal of Production Research, 26, 5, pp. 887-904, (1988)
[10]  
Kusiak A., Wadood I., Knowledge-based system for group technology, First International Conference on CIM, RPI, pp. 22-25, (1988)