Research on  Buffer Capacity for Mixed-model Assembly Lines Based on Markov Process

China Mechanical Engineering ›› 2013, Vol. 24 ›› Issue (18): 2524-2528.

Previous Articles Next Articles

Research on Buffer Capacity for Mixed-model Assembly Lines Based on Markov Process

Gao Guibing;Yue Wenhui;Zhang Daobing;Zhang Hongbo

Hunan University of Science & Technology,Xiangtan,Hunan,411201

Online:2013-09-25 Published:2013-09-30
Supported by:
National Natural Science Foundation of China（No. 51075142）

基于马尔可夫过程的混流装配线缓冲区容量研究

高贵兵;岳文辉;张道兵;张红波

湖南科技大学,湘潭,411201

基金资助:
国家自然科学基金资助项目（51075142）
National Natural Science Foundation of China（No. 51075142）

Abstract

Abstract:

A model of mixed-model assembly was built to research its buffer capacity,the states of work station and buffer in model were
analyzed,the state graph was drew and the state transition matrix was
built.Availability equation for the system was derived based on the probability of different states for the mixed-model assembly.Based on the availability equation,a conclusion is derived
that setting the buffer can improve the effect of the assembly line availability.The relationship among buffer capacity,availability and the cost was analyzed based on assembly lines with two work stations and a buffer.

Key words: mixed-model assembly, buffer capacity, state transition, availability

摘要：

为研究混流装配线缓冲区容量，基于马尔可夫过程原理，建立了通用的混流装配线模型，分析了模型中工作站和缓冲区状态，绘制了工作站与缓冲区的状态图,建立了状态转移矩阵，分析了工作站与缓冲区在不同状态下装配线正常运转的概率，推导出了装配线可用度与缓冲区容量之间的关系。用可用度计算公式分析混流装配线缓冲区设置对提高装配线可用度的影响,并以两级系统为例计算缓冲区容量，分析了缓冲区容量与可用度、费用之间的关系。

关键词: 混流装配, 缓冲区容量, 状态转移, 可用度模型

CLC Number:

TH164

高贵兵;岳文辉;张道兵;张红波. 基于马尔可夫过程的混流装配线缓冲区容量研究[J]. 中国机械工程, 2013, 24(18): 2524-2528.

References

[1]Boysen N, Fliedner M, Scholl A. Sequencing Mixed—model Assembly Lines : Survey, Classification andModel CritiqueCJ]. European Journal of OperationalResearch,2009,192(2) :349-373.
[2]Boysen N,Scholl A, Wopperer N. Resequencing ofMixed — model Assembly Lines: Survey and Re-search Agenda[J]. European Journal of OperationalResearch,2012,216(3) :594-604.
[3]李修琳[1],鲁建厦[1],柴国钟[1],汤洪涛[1],蒋玲玲[1].基于混合遗传算法的混流混合车间协同调度问题[J].中国机械工程,2012,23(8):935-940.
[4]熊福力[1,2],严洪森[1,3].基于跳跃辅助工作策略的混流装配线排产优化[J].自动化学报,2012,38(2):259-269.
[5]Altiparmak F,Dengiz B,Bulgak A A. Optimizationof Buffer Sizes in Assembly Systems Using Intelli-gent Techniques[C]//2002 Winter Simulation Con-ference (WSC,02). San Diego,2002 : 1157-1162.
[6]Diamantidis A C, Papadopoulos C T. MarkovianAnalysis of a Discrete Material Manufacturing Systemwith Merge Operations,Operation — dependent and I-dleness Failures [J]. Computers Industrial Engi-neering, 2006 ,50(4):466-487.
[7]Gershwin S B. An Efficient Decomposition Methodfor the Approximate Evaluation of Tandem Queueswith Finite Storage Space and Blocking [J]. Opera-tion Research, 1987 :35(2) :291-305.
[8]张良安[1],梅江平[1],黄田[1].基于遗传算法的机器人自动化生产线缓冲区容量分配方法[J].机械工程学报,2010(11):101-106.
[9]宋士刚[1],李爱平[1],徐立云[1].可重组制造系统缓冲区容量的优化研究[J].计算机集成制造系统,2008,14(10):1951-1956.
[10]孟凡力 [1],谈大龙 [2],黄雪梅 [3].装配系统中缓冲区容量的研究[J].计算机集成制造系统,2005,11(11):1609-1615.
[11]刘军[1],刘杰[1],王胜强[1],冯瑞成[1].具有不可靠缓冲区的混杂生产线系统性能研究[J].郑州大学学报：工学版,2009(2).

Research on Buffer Capacity for Mixed-model Assembly Lines Based on Markov Process

基于马尔可夫过程的混流装配线缓冲区容量研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics

[1]	LIU Xuemei；LIU Tao；GUO Huan. Optimization of Buffer Allocations in Hybrid Production Lines Based on Availability Evaluation [J]. China Mechanical Engineering, 2020, 31(18): 2220-2230.
[2]	Sun Lei;Zuo Hongfu . Optimal Allocation Modeling for Initial Spare Parts of Civil Aircraft Based on METRIC [J]. China Mechanical Engineering, 2013, 24(23): 3200-3204,3210.
[3]	ZHENG Bei-Rong, XUE Wei, XIE Xiao-Wen. Modeling and Analysis of Equipment Availability Based on Extended Stochastic Petri Nets [J]. China Mechanical Engineering, 2012, 23(10): 1221-1226.
[4]	ZHANG Sha-Qing, CHEN Xin-Du, CHEN Qiang-Xin, CHEN Xin. Reactive Scheduling for Multiple Mould and Die Projects Based on Improved Multi-objective Particle Swarm Optimization [J]. China Mechanical Engineering, 2011, 22(10): 1173-1179.
[5]	LI Su-Ke, LIU Cheng-Jiang, YU Dao-Yuan, ZHANG San-Jiang, SHI De-Song, HE Shi-Lin. Order Allocation and Sequencing Research on Complete Vehicle Mixed-model Assembly Line  [J]. China Mechanical Engineering, 2010, 21(20): 2459-2462.
[6]	JIANG Yan, LI Xiang-Feng, ZUO Dui-Wen, JIAO Guang-Meng, XUE Shan-Liang. Mixed-model Assembly Line Optimization Design Based on Improved Genetic Algorithm [J]. China Mechanical Engineering, 2010, 21(19): 2322-2328.
[7]	TUN Jun, SHAO Xin-Yu, DENG Chao. A HMC-based Equipment Operation Reliability Prediction with Multiple Observation Sequences [J]. China Mechanical Engineering, 2010, 21(19): 2345-2349.
[8]	Su Ping;Yu Zhaoqin. Multi-objective Optimization for Balancing Problem of Mixed Model Assembly Line [J]. J4, 2009, 20(19): 0-2274.
[9]	Su Yongding;Liu Guanjun;Qiu Jing;Xu Yuguo . System Test Modeling and Analysis under Imperfect Detection [J]. J4, 2009, 20(18): 0-2267.
[10]	Fang Qinghua;Liu Hao;Chen Ying;Tao Guoliang. Availability Analysis of Hybrid Compressed-air and Fuel Engine [J]. J4, 2008, 19(16): 0-1894.