Product grouping and resource allocation in multiline manufacturing systems

被引:8
作者
Mak, KL [1 ]
Wong, YS [1 ]
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Hong Kong, Peoples R China
关键词
genetic algorithms; mathematical modelling; product grouping; resource allocation;
D O I
10.1007/PL00003941
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the product grouping problem and the resource allocation problem in the design of manufacturing systems where multiple production lines are used to manufacture a range of products. Each production line in the product grouping problem is dedicated to manufacturing a group of products. A mathematical model is developed to determine the number of product groups and the composition of each product group in the manufacturing system. For the resource allocation problem, a mathematical model is developed to determine the optimal resource allocation scheme for each production line and the optimal inventory level for each product. A genetic-based algorithm is proposed to solve the product grouping problem and the resource allocation problem simultaneously, and its results are compared to those of the conventional heuristic approaches. The proposed genetic approach is a simple but effective means of solving these problems.
引用
收藏
页码:917 / 926
页数:10
相关论文
共 10 条
[1]   TRADEOFF CURVES, TARGETING AND BALANCING IN MANUFACTURING QUEUING-NETWORKS [J].
BITRAN, GR ;
TIRUPATI, D .
OPERATIONS RESEARCH, 1989, 37 (04) :547-564
[2]  
ERLEBACHER SJ, 1993, IMPACT PROCESSING TI
[3]  
FISHER S, 1994, CHEM ENG NEWS, V72, P3
[4]  
GREFENSTETTE J, 1987, P 1 INT C GEN ALG, P160
[5]  
Harrison J.M., 1988, Stochastic Differential Systems, Stochastic Control Theory and Applications, V10, P147
[6]  
HOLLAND JH, 1975, ADAPTATION NATURAL A
[7]   Managing variances in manufacturing system design [J].
Kim, I .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (03) :571-586
[9]   THE IMPACT OF UNCERTAINTY ON A PRODUCTION LINE [J].
TANG, CS .
MANAGEMENT SCIENCE, 1990, 36 (12) :1518-1531
[10]   DYNAMIC SCHEDULING OF A MULTICLASS MAKE-TO-STOCK QUEUE [J].
WEIN, LM .
OPERATIONS RESEARCH, 1992, 40 (04) :724-735