原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于排队网模型的柔性流水车间缓冲区容量优化.pdf
计算机集成制造系统第 22 卷第 10 期
201 6 年 10 月 Computer Integrated Manufacturing Systems
001 : 10. 13196/ j. cims. 2016. 10. 008
Vol. 22 No. 10
Oct. 201 6
基于排队网模型的柔性流水车间缓冲区容量优化
李翔l·2 ，陈庆新1 ，俞爱林l+ ，张惠煌l
(].广东工业大学广东省计算机集成制造重点实验室，广东 广州 510006;
2 . 湘商学院电子信息与电气工程学院 ，湖南 梆州 423000)
摘 要:针对订货!Il!单类型工件柔位流水车间缓冲区容量优化设置问题，在考虑各级工序节点之间稿合关系
的前提下，基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型.在绘出系统产
出率为目标和平均生产周期条件约束的情形下，利用该模型计算系统的关键性能指标，提出-种针对柔位流水车
间特点的缓冲区容量优化分支定界算法.通过该算法计算算例并与 Em-plant 工具仿真结果进行对比分析，最终确
定了合理的柔位流水车间缓冲区容量.
关键词:排队网;连续时间马尔可夫链;缓冲区设置;分支定界算法
中图分类号 :TP391 文献标识码:A
Buffer allocation optimization of flexible flow shop based on queuing network model
LI Xiang 飞 CHEN Qingxin ? YU Ailin+ ? ZHANG Huiyu
(1. Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System. Guangdong
University of Technology. Guangzhou 510006. China;
2. College of Electronic Information and Electrical Engineer ing. Xiangnan University. Chenzhou 423000 . China)
Abstract: Due to the buffer capacity problem of flexible flow shop , based on continuous-time Markov stochastic
process theory. a queuing network node state model which considered the coupling relationship between processes
nodes at all levels was established. With the given output rate and average makespan constraint. a modified branch
and bound algorithm was designed to solve the problem of buffer allocation optimization for the flexible flow shop by
using the key performance indicators of the proposed models calculate system. Through The reasonable buffer ca-
pacity of flexible flow shop was determined through the results of examples which calculated by the algorithm and
compared with the simulation results of Em-plant tools.
Keywords: queuing network; continuous-time Markov chain; buffer allocation problem; branch-and-bound algorithm
1 问题的提出
近年来，越来越多的面向订单(Made to Order ,
MTO)型装备制造企业在生产过程中尝试按照产品
规格、尺寸和工艺的相似性来组建生产单元，这些生
产单元彼此串联或并联构成的柔性流水车间 (Flex-
ible Flow Shop , FFS) (如图 1)在生产管理中扮演
了越来越重要的角色。同时对于 MTO 型企业而
言，订单的交货期又几乎与产品的报价同等重要，由
文档评论（0）