基于排队网模型的流水车间缓冲区容量优化-OpenRepositoryof.PDF

第 卷第 期 计算机集成制造系统 ２０ ４ Ｖｏｌ．２０Ｎｏ．４ 年 月 ２０１４ ４ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓ ｓｔｅｍｓ Ａ ｒ．２０１４ 　　　 ｐ 　 ｇ 　 ｇ ｙ 　 ｐ 　　　 　 ： ／ ＤＯＩ １０．１３１９６ ．ｃｉｍｓ．２０１４．０４．ｌｉｘｉａｎ ．０８９０．８ ｊ ｇ 基于排队网模型的流水车间缓冲区容量优化 ， １ ２ １ １ ， ， 李 翔 陈庆新 毛 宁 　 　 （ ， ； 广东工业大学广东省计算机集成制造重点实验室 广东 广州 １． ５１０００６ 　 　 ， ） 湘南学院物理与电子信息工程系 湖南 郴州 ２． ４２３０００ 　 　 ： ， 摘 要 针对订货型单类型工件多级流水车间缓冲区容量优化设置问题 在考虑各级工序节点之间耦合关系的 　 ， ， 前提下 基于连续时间 Ｍａｒｋｏｖ 随机过程原理建立了多级流水车间的排队网节点状态模型 并根据缓冲区容量优化 ， 。 ， 目标函数的特点 给出缓冲区容量和任务拒绝率之间的关系 基于该模型计算系统的关键性能指标 以任务拒绝率 ， 。 ， 为约束条件 提出一种缓冲区容量优化的启发式优化算法 通过该算法计算算例及结果分析 最终确定了合理的缓 冲区容量。 ： ； ； ； ； 关键词 排队网 流水车间 连续时间马尔可夫链 缓冲区设置 启发式方法 中图分类号： 文献标识码： ＴＰ３９１ Ａ 　　　 Ｂｕｆｆｅｒａｌｌｏｃａｔｉｏｎｏ ｔｉｍｉｚａｔｉｏｎｏｆＦｌｏｗＳｈｏ ｂａｓｅｄｏｎ ｕｅｕｉｎ ｎｅｔｗｏｒｋｍｏｄｅｌ