Resource supportability simulation model for a man-machine production system

被引:2
|
作者
Dimitri, GG [1 ]
Shimon, S
Ljubisa, P
机构
[1] Ben Gurion Univ Negev, Dept Ind Engn & Management, IL-84105 Beer Sheva, Israel
[2] Res Ctr DQM, YU-32102 Cacak, Serbia, Yugoslavia
关键词
resource constrained scheduling; cyclic coordinate descent method; predetermined resource delivery schedule; man-machine production system; knapsack resource reallocation model;
D O I
10.1016/S0378-4754(00)00175-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A man-machine production system (MMPS) comprising numerous operations to be processed in a definite technological sequence, is considered. The duration of each operation is random and the corresponding probability density function is pregiven. Certain operations entering the MMPS require extremely costly and rare resources which have to be prepared and delivered from outside and can be at the system's disposal within a short time span. Other operations require non-constrained and constrained resources which are available every time period. Since the system is not fully automatic, control actions, including both the resource delivering and the resource reallocation, are introduced by decision makers. The problem is to predetermine the moments of delivering rare resources from outside (a deterministic schedule) and to reallocate constrained available resources among operations ready to start processing (a random schedule to be determined in the course of the manufacturing process) in order to minimize the system's non-operational average expenses. The problem is solved via simulation, in combination with a cyclic coordinate descent method and a knapsack reallocation algorithm. The developed model has been applied on a real man-machine industrial plant. (C) 2000 IMACS. Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:105 / 112
页数:8
相关论文
共 50 条