装配系统中缓冲区容量的研究

• 论文 •

装配系统中缓冲区容量的研究

孟凡力，谈大龙，黄雪梅

1. 中国科学院沈阳自动化研究所机器人学重点实验室，辽宁沈阳 110016； 2. 中国科学院研究生院，北京 100039；3. 清华大学自动化系国家CIMS工程技术研究中心，北京 100084

出版日期:2005-11-15 发布日期:2005-11-25

Research on buffer capacity in assembly system

MENG Fan-li, , TAN Da-long, HUANG Xue-mei

1. Key Robotics Lab., Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China;2. Graduate Sch. of the Chinese Academy of Sciences, Beijing 100039, China;3. National CIMS Eng. Research Cent. , Dep. of Automation, Tsinghua Univ., Beijing 100084, China

Online:2005-11-15 Published:2005-11-25

摘要/Abstract

摘要： 为了确定装配系统中的缓冲区容量，在建立缓冲区状态数学模型的基础上，根据随机过程的原理，提出了缓冲区被充满概率和缓冲区容量之间的函数关系。以缓冲区被充满概率最小化为目标，确定合理的缓冲区容量。最后给出一种递进算法，通过回归方程计算缓冲区对装配工位生产率的影响，逐步求出由多个工位组成的整个装配系统各个工位之间的缓冲区容量。

关键词: 缓冲区容量, 马尔可夫过程, 数学模型, 递进算法

Abstract: To determine the buffer capacity in the assembly system, based on the construction of the mathematical model of the buffer state, the probability of the buffer being full was determined as a function of buffer capacity according to the theory of stochastic process. Reasonable buffer capacity was decided by minimizing the probability of the buffer-full-state. Subsequently, a regression model and regression equations were introduced to calculate the workstations throughput which was influenced by buffers among them. A progressive algorithm was proposed to determine the capacities of all the buffers between two workstations in the whole assembly system step by step.

Key words: :buffer capacity, Markov process, mathematical model, progressive algorithm

中图分类号:

O22
TP301

孟凡力,，谈大龙，黄雪梅. 装配系统中缓冲区容量的研究[J]. .

MENG Fan-li, , TAN Da-long, HUANG Xue-mei. Research on buffer capacity in assembly system[J]. .

参考文献

［1］ BUSSMANN S, SIEVERDING J. Holonic control of an engine assembly plant: an industrial evaluation［M］. Tucson, AZ, USA: Institute of Electrical of Electronics Engineers Inc., 2001. 169-174.

[2] FULYA A, BERNA D, AKIF A. Simulation of manufacturing operations: optimization of buffer sizes in assembly systems using intelligent techniques［M］. San Diego, CA, USA: Institute of Electrical of Electronics Engineers Inc., 2002. 1157-1162.

[3] SHU Songgui. An analysis of the repairable computer integrated manufacturing system (CIMS) with buffers and a study of the system reliability［J］. Acta Automatica Sinica, 1992, 18(1):15-22 (in Chinese). ［疏松贵. 带有缓冲库的综合制造系统(CIMS)分析及其可靠性的研究［J］. 自动化学报, 1992, 18(1):15-22.］

[4] TAN Min. The optimal apportionment of the capacities of buffers［J］. Control and Decision, 1992, 7(5):386-389 (in Chinese). ［谭民. 缓冲区容量的优化分配［J］. 控制与决策, 1992, 7(5):386-389.］

[5] ZHAO Xiaobo, ZHANG Ming, LUO Zhenbi, et al. Optimal buffer allocation in reconfigurable FMSs［J］. Journal of Systems Engineering, 2000, 15(2):158-162 (in Chinese). ［赵晓波, 张鸣, 罗振壁,等. 可重组FMS中缓冲区容量的优化配置问题［J］. 系统工程学报, 2000, 15(2):158-162.］

[6] LI Quanlin, CAO Jinhua. Pre-set value policy and optimization of assigning work-pieces in finite CIMS buffer［J］. Operational Research Transactions, 1998, 2(3):15-24 (in Chinese). ［李泉林, 曹晋华. CIMS缓冲区分配工件的阈值控制策略及其优化［J］. 运筹学学报, 1998, 2(3):15-24.］

[7] SURESH C B. Probabilistic modeling of the states of a buffer in a production flow system［J］. IEEE Transactions on Engineering Management, 1993, 40(4):381-389.

[8] CHOW W M. Assembly line design: methodology and applications［M］. New York, NY，USA: Marcel Dekker Inc., 1990. 215-262.

[1]	金鑫,王正肖,叶建芳,潘晓弘. 具有通用零部件的按订单装配系统库存位值平稳分布研究[J]. 计算机集成制造系统, 2020, 26(12): 3291-3301.
[2]	黄美发,唐哲敏,孙永厚,彭治国,鲍家定. 基于双重最大实体要求的同轴度误差评定方法[J]. 计算机集成制造系统, 2018, 24(第2): 371-380.
[3]	李爱平,李益,刘雪梅,张恒,徐立云. 位置和节拍约束下的分装线缓冲区容量优化[J]. 计算机集成制造系统, 2017, 23(第11): 2442-2455.
[4]	黄美发,唐哲敏,孙永厚,宫文峰,张政泼. 基于辅助定位接点的装配公差建模[J]. 计算机集成制造系统, 2015, 21(第8期): 2033-2042.
[5]	李明,吴耀华,张健,陈宁宁. 基于品项相关性的阵列式自动拣选机货位优化[J]. 计算机集成制造系统, 2015, 21(第7期): 1896-1905.
[6]	刘俨后,左敦稳,张丹. 随机作业时间的装配线平衡问题[J]. 计算机集成制造系统, 2014, 20(6): 1372-1378.
[7]	张景玲1，王万良2，赵燕伟1. 基于沿途补货的多配送中心动态需求VRP建模及优化[J]. , 2013, 19 (04 ): 0-0.
[8]	余剑峰1，辛博1，郑堂介2. 基于测量点自适应搜寻的法矢求解算法[J]. , 2013, 19 (04 ): 0-0.
[9]	彭武良，金敏力，纪国焘. 多模式关键链项目调度问题及其启发式求解[J]. , 2012, 18(01): 0-0.
[10]	刘炜琪，，刘琼+，张超勇，邵新宇. 基于混合粒子群算法求解多目标混流装配线排序[J]. , 2011, 17(12): 0-0.
[11]	刘爱军，杨育，邢青松，陆惠，张煜东，周振宇，吴光辉，赵小华. 柔性作业车间多目标动态调度[J]. , 2011, 17(12): 0-0.
[12]	段建国，李爱平，谢楠，徐立云. 面向多工序加工系统的可重构工艺规划[J]. , 2011, 17(06): 0-0.
[13]	王万良，黄海鹏，赵燕伟，张景玲. 基于车辆共享的软时间窗动态需求车辆路径问题[J]. , 2011, 17(05): 0-0.
[14]	王万良，黄海鹏，赵燕伟，张景玲. 基于车辆共享的软时间窗动态需求车辆路径问题[J]. , 2011, 17(05): 0-0.
[15]	陈兴武,，蒋新华,. 球刃铣刀六轴数控磨削的控制模型[J]. , 2011, 17(04): 0-0.