计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (4): 890-.DOI: 10.13196/j.cims.2014.04.lixiang.0890.8.20140420
• 论文 • 上一篇 下一篇
李翔1,2,陈庆新1,毛宁1
出版日期:
发布日期:
基金资助:
Online:
Published:
Supported by:
摘要： 针对订货型单类型工件多级流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间Markov随机过程原理建立了多级流水车间的排队网节点状态模型,并根据缓冲区容量优化目标函数的特点,给出缓冲区容量和任务拒绝率之间的关系。基于该模型计算系统的关键性能指标,以任务拒绝率为约束条件,提出一种缓冲区容量优化的启发式优化算法。通过该算法计算算例及结果分析,最终确定了合理的缓冲区容量。
关键词: 排队网, 流水车间, 连续时间马尔可夫链, 缓冲区设置, 启发式方法
Abstract: Due to the buffer capacity optimization problem of multi-stage flow shop,a queuing network node state model of multi-stage flow shop based on continuous-time Markov stochastic process theory was established by considering the coupling relationship between process nodes at all levels.According to the characteristics of the buffer capacity optimization objective function,the relationship between buffer capacity and job rejection rate was presented.Based on key performance indicators of the model,a buffer capacity optimization heuristic optimization algorithm was proposed with the task rejection rate as constraint.Through the calculation example,the rational buffer capacity of multi-stage flow shop was determined finally.
Key words: queuing network, flow shop, continuous-time Markov chain, buffer allocation problem, heuristic algorithms
中图分类号:
TP391
李翔,陈庆新,毛宁. 基于排队网模型的流水车间缓冲区容量优化[J]. 计算机集成制造系统, 2014, 20(4): 890-.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.cims-journal.cn/CN/10.13196/j.cims.2014.04.lixiang.0890.8.20140420
http://www.cims-journal.cn/CN/Y2014/V20/I4/890
