MACHINE ALLOCATION ALGORITHMS FOR JOB SHOP MANUFACTURING

被引:16
作者
VANVLIET, M
RINNOOYKAN, AHG
机构
[1] ERASMUS UNIV,TINBERGEN INST,3000 DR ROTTERDAM,NETHERLANDS
[2] ERASMUS UNIV,INST ECONOMETR,3000 DR ROTTERDAM,NETHERLANDS
关键词
MACHINE ALLOCATION; QUEUING NETWORK; COMBINATORIAL OPTIMIZATION;
D O I
10.1007/BF01471221
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present algorithms for the solution of two server (machine) allocation problems that occur in manufacturing networks. The manufacturing network is modelled as an open network of queues with general interarrival time and service time distributions. The queueing network is analyzed by using the parametric decomposition method: a two-moment approximation scheme. The server allocation problems are solved by means of a marginal analysis scheme. Numerical results on two manufacturing networks are presented.
引用
收藏
页码:83 / 94
页数:12
相关论文
共 26 条
[1]  
[Anonymous], 2007, NUMERICAL RECIPES AR
[2]   TRADEOFF CURVES, TARGETING AND BALANCING IN MANUFACTURING QUEUING-NETWORKS [J].
BITRAN, GR ;
TIRUPATI, D .
OPERATIONS RESEARCH, 1989, 37 (04) :547-564
[3]   MULTIPRODUCT QUEUING-NETWORKS WITH DETERMINISTIC ROUTING - DECOMPOSITION APPROACH AND THE NOTION OF INTERFERENCE [J].
BITRAN, GR ;
TIRUPATI, D .
MANAGEMENT SCIENCE, 1988, 34 (01) :75-100
[4]  
BITRAN GR, 1988, 87880403 U TEX AUST
[5]   MACHINE ALLOCATION PROBLEMS IN MANUFACTURING NETWORKS [J].
BOXMA, OJ ;
KAN, AHG ;
VANVLIET, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 45 (01) :47-54
[6]   FLEXIBLE MANUFACTURING SYSTEMS - A REVIEW OF ANALYTICAL MODELS [J].
BUZACOTT, JA ;
YAO, DD .
MANAGEMENT SCIENCE, 1986, 32 (07) :890-905
[7]  
DALLERY Y, 1986, 2ND P ORSA TIMS C FL
[8]   VALIDITY OF MARGINAL ANALYSIS FOR ALLOCATING SERVERS IN M-M-C QUEUES [J].
DYER, ME ;
PROLL, LG .
MANAGEMENT SCIENCE, 1977, 23 (09) :1019-1022
[9]  
Fox B., 1966, MANAGE SCI, V13, P210
[10]   TOPOLOGICAL DESIGN OF DISTRIBUTED COMPUTER-NETWORKS [J].
GERLA, M ;
KLEINROCK, L .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :48-60