面向定制生产系统的缓冲区优化配置方法

工业工程 ›› 2014, Vol. 17 ›› Issue (5): 85-92.

面向定制生产系统的缓冲区优化配置方法

(广东工业大学广东省计算机集成制造系统重点实验室，广东广州 510006)

出版日期:2014-10-31 发布日期:2014-12-01
作者简介:张惠煜（1989-），男，广东省人，博士研究生，主要研究方向为制造系统信息化技术.
基金资助:
国家自然科学基金资助项目(51175094，51205068)；广东省部产学研结合项目(2010A090200054)；广东省教育部产学研结合示范基地项目（2010B091101007）联合资助

Buffer Optimization Configuration Method for Customized Manufacturing System

(Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China)

Online:2014-10-31 Published:2014-12-01

摘要/Abstract

摘要： 针对定制型装备制造企业中具有有限缓冲区的开排队网制造单元，其车间负荷界限即缓冲设置难以确定的问题（buffer allocation problem，BAP），文章对每阶段具有有限缓冲区且含有多台加工设备的三阶段柔性流水车间(flexible flow shop，FFS)进行排队网建模，应用状态空间分解法对该模型进行分析求解，获得系统的一系列性能指标值。为了对该方法的有效性进行验证，对该模型设计仿真实验，并利用扩展法对模型进行求解，将数值结果进行比较分析，验证了利用该方法对FFS缓冲区进行优化配置的合理性，这对较大规模的多节点每阶段具有多台设备的流水车间负荷界限的有效设定及其规划具有参考和指导意义。

关键词: , 定制生产系统, 柔性流水车间, 缓冲配置问题, 状态空间分解, 扩展法

Abstract: The workload problem, namely the buffer allocation problem (BAP), is complex, which exists in the open queuing network of customized equipment manufacturing enterprises with finite buffer. A queuing network model is proposed for a three-stage flexible flow shop where every stage has a finite buffer. To solve this queuing network model, a decomposition of state space method is proposed. With solving the state space equations, a series of system performance values are obtained. To test the validity of this method proposed, a simulation experiment is designed and an extended method is used to solve the problem respectively. By comparing the results solved by this three methods, the decomposition of state space method has proved rational, which will provide guidance and reference for the design and schedule of workload control in the large-scale flow shop with multistage and multiservice in each stage.

Key words: customized manufacturing, flexible flow shop(FFS), buffer allocation problem (BAP), decomposition of state space, expansion method

张惠煜，康伟成，毛宁，陈庆新. 面向定制生产系统的缓冲区优化配置方法[J]. 工业工程, 2014, 17(5): 85-92.

Zhang Hui-yu, Kang Wei-cheng, Mao Ning, Chen Qin-gxin. Buffer Optimization Configuration Method for Customized Manufacturing System[J]. Industrial Engineering Journal , 2014, 17(5): 85-92.

参考文献

［1］ Haskose A, Kinsman B G, Worthington D. Modelling flow and jobbing shops as a queueing network for workload control ［J］. International Journal of Production Economics, 2002, 78(3): 271-285. ［2］ Sumita U, Masuda Y, Yamakawa S. Optimal internal pricing and capacity planning for service facility with finite buffer ［J］.European Journal of Operational Research, 2001, 128(1): 192-205. ［3］ Yamashita H, Suzuki S. An approximate solution method for optimal buffer allocation in serial nstage automatic production lines ［J］. Transactions of Japan Science Mechanical Engineering (Serial C), 1987, 53(487): 807-814. ［4］ Yamashita H, Onvural R O. Allocation of buffer capacities in queueing networks with arbitrary topologies ［J］. Annals of Operations Research, 1994, 48(4): 313-332. ［5］ Singh A, Smith J M. Buffer allocation for an integer nonlinear network design problem ［J］.Computers & Operations Research, 1997, 24(5): 453-472. ［6］陈田, 陈庆新, 毛宁, 等. 具有两道工序的柔性同序加工车间任务投放策略［J］. 工业工程, 2010, 13(5): 69-74. Chen Tian, Chen Qing-xin, Mao Ning, et al. Study on the strategy of Job release for to-stage flexible flow shop ［J］.Industrial Engineering Journal, 2010, 13(5): 69-74. ［7］ Haskose A, Kingsman B G, Worthington D. Performance analysis of make-to-order manufacturing systems under different workload control regimes ［J］. International Journal of Production Economics, 2004, 90(2): 169-186. ［8］ Kincaid D, Cheney W. 数值分析［M］. 北京: 机械工业出版社, 2005: 170-172. ［9］ Cruz F R B, Duarte A R van, Woensel T. Buffer allocation in general singleserver queueing networks ［J］. Computers & Operations Research, 2008，35(11): 3581-3598. ［10］Kerbache L, Smith J M. Asymptotic behavior of the expansion method for open finite queueing networks ［J］. Computers & Operations Research, 1988, 15(2): 157-169. ［11］Smith J M, Cruz F R B. The buffer allocation problem for general finite buffer queueing networks ［J］. IIE Transactions, 2005, 37(4): 343-365.

[1]	刘建军, 陈庆新, 毛宁, 俞爱林. 带分段环形路径AGV的制造系统排队网建模与分析[J]. 工业工程, 2017, 20(1): 83-90.
[2]	曾令鹤1, 吴文建2, 史乐峰3 . 基于PPP模式的电动汽车充电服务定价模型[J]. 工业工程, 2016, 19(4): 25-29.
[3]	陈晔，曹帅，徐海燕，卢波. 以顾客需求导向的产品评价体系构建研究[J]. 工业工程, 2016, 19(4): 30-35.
[4]	章添霞，李慧. 考虑运输速度和碳排放的易腐食品供应链网络优化研究[J]. 工业工程, 2016, 19(4): 83-89.
[5]	荆旭1,3，李春华2, 范秀敏3，何其昌3. 基于驾驶员身体特征和操作姿态的汽车内饰按键操作便捷性建模[J]. 工业工程, 2016, 19(4): 122-130.
[6]	万方华1, 王晓琪2, 张洪3, 丁诗泳3, 陈建国1, 王通德1, 潘文斌1. 基于KPLS的滚动轴承装配质量预测[J]. 工业工程, 2016, 19(4): 136-139.
[7]	胡荣，李东亚，江超，许跃凤. 基于多航线产品的航空公司市场价格竞争研究[J]. 工业工程, 2016, 19(4): 1-7.
[8]	贺晓虎，谢勇，王红卫. 酒品包装生产中动态缓冲管理机制[J]. 工业工程, 2016, 19(1): 66-73.
[9]	黄放1，孙林辉2，陈菊红1，孙瑜2，程玉孔2. 网店从业人员MSDs的职业病研究[J]. 工业工程, 2016, 19(1): 97-101.
[10]	杨勇1, 付强1, 史慧2. 二部制契约下供应链内外部融资模式比较分析[J]. 工业工程, 2016, 19(1): 129-134.
[11]	桂达1, 朱海平1, 廖嘉伟1，杨馥铭1, 余志强2. 基于混合算法的飞机多层次装配计划优化及应用[J]. 工业工程, 2015, 18(6): 8-18.
[12]	葛安华，邹银萍. 基于价值流的S生产线的精益改善研究[J]. 工业工程, 2015, 18(6): 19-25.
[13]	黄明田1,2,储雪俭1,2. 基于RFID和二维码技术应用的服装电商物流运作模式研究[J]. 工业工程, 2015, 18(6): 49-54.
[14]	董克1,2，吕文元1. 旧设备租赁的周期预防维护策略优化[J]. 工业工程, 2015, 18(5): 14-19.
[15]	陈淑玲1,2，李铁克1,2，王柏琳1,2. 考虑加班因素的订单接受问题优化模型与算法[J]. 工业工程, 2015, 18(2): 1-08.