摘要
为有效和快速地分配缓冲区容量,提高串行生产线可用度和产出率,提出一种基于可用度评价的缓冲分配方法.在考虑串行生产线特性的同时,结合马尔科夫理论,通过分析设备状态及缓冲状态间的转化规律,建立串行生产线的可用度评价模型.在此基础上构建求解缓冲分配问题的遗传算法,并运用算例给出缓冲分配问题的解决过程.从产出率、在制品数量等方面将提出方法与其他分配方法进行比较,从而验证与评价数学模型的准确性.结果表明提出的缓冲分配方法是可行、有效的.
To quickly and effectively solve buffer allocation problems and improve the availability and throughput of series production lines, a buffer allocation method based on availability assessments was proposed. Combining with the characteristic of serial production lines and the Markov theory, an availability assessment model was structured based on the analysis of the machine and buffer states transition rule. On the basis of the descriptions mentioned above, a genetic algorithm for solving buffer allocation problems was constructed. Numerical examples were presented to show the solving process of buffer allocation prob- lems. To verify and evaluate the accuracy of the mathematical model, the proposed method was compared with other methods from the aspects of throughput and the number of work-in process. The results indicate that the proposed allocation method is feasible and valid for buffer allocation problems.
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2015年第5期893-900,共8页
Journal of Zhejiang University:Engineering Science
基金
国家自然科学基金资助项目(61273035
71471135)
国家"863"高科技研究发展计划资助项目(2009AA043000)
关键词
串行生产线
缓冲分配
可用度评价
马尔科夫
series production line
buffer allocation
availability assessment
Markov