工业工程  2017, Vol. 20Issue (1): 71-76.  DOI: 10.3969/j.issn.1007-7375.e16-3242.
0

引用本文 

蔺宇, 李雅娇, 史英杰. 基于排队论的两阶段生产系统看板数量优化[J]. 工业工程, 2017, 20(1): 71-76. DOI: 10.3969/j.issn.1007-7375.e16-3242.
LIN Yu, LI Yajiao, SHI Yingjie. Optimizing the Number of Kanbans for Two-stage Production System Based on Queuing Theory[J]. Industrial Engineering Journal, 2017, 20(1): 71-76. DOI: 10.3969/j.issn.1007-7375.e16-3242.

作者简介:

蔺宇(1975-),男,天津市人,副教授,博士,主要研究方向为工业工程、精益生产与设计。

文章历史

收稿日期:2016-09-03
基于排队论的两阶段生产系统看板数量优化
蔺宇, 李雅娇, 史英杰     
天津大学 管理与经济学部,天津 300072
摘要: 过量堆积的在制品占用大量空间、降低企业资金周转率,造成企业成本增加。为解决企业普遍存在的该问题并实际应用看板系统策略,重点研究在两阶段生产系统中工序间看板最优数量的确定方法。结合企业实际运作情况,考虑产品缺货成本、在制品库存持有成本、机器生产成本以及机器闲置成本在内的生产系统单位时间总成本,识别系统运行中的马尔科夫过程并应用排队理论构建成本模型,最终得到两工序之间的最优看板数量。算例分析说明了该模型的可行性和有效性。敏感性分析表明,看板数量较少时,对单位产品的缺货成本和持有成本参数的敏感度更高。另外,最优看板数量也随后工序生产速率增加而增加。
关键词: 看板系统    在制品库存    排队论    看板数量    
Optimizing the Number of Kanbans for Two-stage Production System Based on Queuing Theory
LIN Yu, LI Yajiao, SHI Yingjie     
School of Management and Economy, Tianjin University, Tianjin 300072, China
Abstract: Excess inventories not only take up a lot of space, but also reduce the capital turnover, increasing the cost of enterprises. To solve the problem, Kanban system is proposed firstly. Then a method of determining the optimal number of Kanbans in two-stage production system is developed on this basis. Considering the actual situation, with the shortage cost, work in process cost, machine production cost and cost of idle machines all combined, the Markov process is identified and queuing theory used to build the model of optimal per-unit-time cost to obtain the optimal number of Kanbans. Then, a case is studied to demonstrate the feasibility and effectiveness of our model. Sensitivity analysis shows that, when the number of Kanbans is small, it is more sensitive to the parameters of the shortage cost and work in process cost. In addition, the optimal number of Kanbans increases as the rate of the latter production process increases.
Key words: Kanban system    WIP    queuing theory    number of kanbans    

制造企业中常出现在制品过量堆积的问题。由于产品一般需要经过多阶段的生产过程,而各个阶段之间又缺少机制引导,每阶段“各自为政”、盲目生产的现象较为常见,从而导致过量在制品堆积。在改善进程中,过量的在制品掩盖了生产线的问题,例如设备故障、人员配置不平衡等,增加改善难度。过量堆积的在制品不仅占据大量空间,还有可能在堆积期间出现磕碰,难以保证产品质量。此外,在制品过量还阻碍了资金流动,造成资金滞留,增加企业成本。国务院2015年5月发布的《中国制造2025》规划中提到,我国将“普及卓越绩效、六西格玛、精益生产等先进生产管理模式和方法”,从而解决制造业的实际问题。由此,不论从企业发展角度,还是从国家对于制造业的指导要求来看,都亟需解决企业中过量在制品库存问题。

看板系统作为一种先进的精益生产管理方法,能够限制前工序的过剩生产能力,防止在制品过量堆积,降低企业成本。以往学者们进行的研究大致可分为两类:系统性能分析和看板数量问题。系统性能分析这一研究分支,是应用确定型模型及随机模型对系统的生产率、在制品库存、成品库存和订单满足率等进行求解分析。Kirkavak和Dincer、Topan和Avsar、Al-Tahat等众多学者均在此方向进行过探索[1-3]。看板系统的另一研究方向,即本文的研究方向——看板数量问题,关注看板系统设计及最优看板数量。栗贺友,郝建男[4]提出了看板在生产系统中的构建思路,并采用增减看板应对变化的需求。此类研究都是基于看板数量的定性研究,没有给出具体的应用方法。

在看板数量的定量研究中,侯世旺等[5]、Sengupta等[6]学者采用仿真方法对生产系统的看板数量进行优化。此外,丰田公司作为使用看板系统的杰出代表,发明了丰田公式(Toyota formula): $K {\text{≥}} \displaystyle\frac{{DL(1 + \alpha )}}{C}$ ,其中,K表示看板数量;D表示单位时间的需求数;L表示提前期(等待时间、加工时间、运输时间和看板收集时间);α表示安全系数;C表示容器收容数[7]。Co和Sharafali[8]在丰田公式的基础上进行研究,给出了一些Cα的经验值,认为C的最大值不应超过需求的10%,并表示α是一个政策变量。何桢等[9]给出了面向变异的看板系统的设计过程和处理变异的策略,认为在丰田公式的基础上,应增加需求量、循环次数、循环周期、看板容量及看板数量之间关系的等式约束。Yang等[10]提出了确定多阶段混合装配系统的看板数量的一种新方法,该方法考虑了开机时间、在制品数量以及节拍时间等因素对于优化看板数量的影响。然而,以上研究均未考虑缺货成本对最优看板数量的影响,而缺货对企业持续发展造成的影响不容忽视。Faccio等[11]讨论了零部件从超市仓库上线的看板数量确定方法,考虑了缺货成本、存储成本和搬运成本,但未考虑设备相关成本。Sivakumar和Shahabudeen[12]基于遗传算法研究与库存及延期未交订货相关的成本函数,从而确定最优看板数量。Aghajani等[13]讨论了将看板策略应用到考虑返工情况的单元制造系统中时看板数量的设定问题,使用粒子群算法和模拟退火算法进行研究。Iannone等[14]在稳定性欠佳的生产系统中考虑了准备时间成本、订单积压成本等在内的成本因素,用启发式程序和仿真运算得出看板数量。以上研究与本文均是从成本最小化的角度对看板数量进行研究,但本文考虑的因素与实际生产的关系更为密切且可操作性更强,包括产品缺货成本、在制品库存持有成本、机器生产成本以及机器闲置成本在内的综合成本,并用排队论进行建模,能够对实际情况进行较为有效的拟合。

另一方面,在建模方法上,排队论作为一种随机模型已在通信、电子等领域做出巨大贡献。国内关于排队论的研究集中在医院、交通领域等服务行业中,如高速公路收费站的优化、医疗转诊策略等[15-16],也在制造业的调度、库存管理问题上取得了一定的研究成果。本文将排队论的应用拓宽到看板生产系统的研究中,对看板系统进行建模,将带有看板的在制品看作队列,应用排队理论相关知识,构建以最小化为目标的成本函数,对看板系统的最优看板数量进行求解。

1 看板系统

看板是企业在生产过程中使用的传递信号的工具。看板一般以纸质的形式存在,附在每个盛放在制品的物料盒上。前工序加工完成的半成品(同时也是后工序使用的原料)放在物料盒中,物料盒在两工序之间循环使用。当后工序用完物料盒中的物料时,按照该物料盒上所附的看板内容去前工序领取物料。由于看板数和物料盒数相同,可通过看板数来控制两工序间的在制品库存。若看板数量过多,则两工序间将存在大量的在制品库存,未能达到使用看板系统限制在制品库存的目的;若看板数量过少,虽然限制了在制品库存的数量,但由于生产速率的不稳定性,容易发生缺货现象。因此通过在过量在制品库存和缺货之间进行权衡,将存在一个最优的看板数量,使得企业成本最小化。

本文考虑需要两阶段进行生产的产品,过程如图1所示。工序A为前工序,工序B为后工序。工序A需要的原材料按需供应,工序A进行加工后交付给工序B,工序B加工后直接入库并交由下游企业控制。两工序之间的运输时间可以忽略,并且每个物料盒中的零件数量相同。工序A的生产速率与积压到该工序的看板数量有关:从后工序B送到前工序A的看板张数积压越多,则前工序A生产的越快;反之,看板数量积压的少,则前工序A生产的较慢。对此类生产系统以最小化单位时间总成本为目标,进行AB工序间最优看板数量的设计。由于忽略从前工序A到后工序B的运输时间,故认为产品到达工序B的速率即工序A的生产速率。将产品到达工序B看作输入过程,产品离开工序B看作输出过程,离开速率为后工序B的生产速率,假定2个速率都服从指数分布,则该随机过程具有无后效性的特点,可将该生产系统模拟为马尔科夫过程,应用排队相关理论进行建模。

图 1 使用看板的两阶段生产系统 Fig. 1 Two-stage production system with Kanbans

为研究方便,将后文中用到的集和量定义如下。

E:送到后工序待用、带看板的物料盒数量的状态空间;

m:工序AB之间循环的看板数量;

Pn :系统处于状态n时的概率;

λn :系统处于状态n时前工序A的生产速率,假设为指数分布,且有λn =(mn)λ

μ:后工序B的生产速率,假设为指数分布;

s:每物料盒零件产品单位时间缺货成本;

CS :系统单位时间缺货成本;

h:每物料盒零件产品单位时间持有成本;

CH :系统单位时间持有成本;

Cpa :前工序A单位时间生产成本系数;

Cpb :后工序B单位时间生产成本系数;

CP :系统单位时间机器生产成本;

Cda :前工序A单位时间闲置成本系数;

Cdb :后工序B单位时间闲置成本系数;

CD :系统单位时间机器闲置成本;

TCm:看板数量为m时单位时间总成本。

2 模型建立 2.1 状态概率

看板系统能够用m+1个状态的马尔科夫过程描述,状态空间为E=(0, 1, 2,…,m-1,m),状态空间中的数字代表该状态下在后工序待用的物料盒的数量。其中,状态0表示没有后工序可用的物料盒,所有看板都在前工序堆积,后工序无法进行生产;状态m表示所有带有看板的物料盒都在后工序处,等待后工序进行加工,前工序没有看板因而不进行生产。由此,可得图2所示的状态图。

图 2 状态图 Fig. 2 State diagram

因系统内所有的状态互通且有限,所以必定存在平稳分布。根据各平衡状态特征及正则性条件,可写出以下方程。

$\quad\quad \left\{ \begin{array}{l}(m - k + 1)\lambda {p_{k - 1}} = \mu {p_k}{\text{,}}k = 1,2, \cdots ,m{\text{;}}\\\sum\limits_{k = 0}^m {{p_k} = 1{\text{。}}} \end{array} \right.$ (1)

求解得到

$\quad\quad \left\{ \begin{array}{l}{p_0} = [\displaystyle\sum\limits_{k = 0}^m {\frac{{{\lambda ^k}m!}}{{{\mu ^k}(m - k)!}}{]^{ - 1}}{\text{,}}} \\[8pt]{p_k} = \displaystyle\frac{{{\lambda ^k}m!}}{{{\mu ^k}(m - k)!}}{p_0}{\text{,}}k = 1,2, \cdots ,m{\text{。}}\end{array} \right.$ (2)

其中,p0表示没有带有看板的物料盒的情况发生的概率,即看板堆积在前工序待满足的概率;pk 则表示有k个带有看板的物料盒在后工序处等待加工的概率。

2.2 总成本函数

由于两工序的生产速率服从指数分布,因此前后工序的生产速率均会发生变动,增加了不确定性。若AB之间的看板数量过少,则最大在制品数过少,可能发生由于前工序不能满足后工序需求而造成后工序无法生产、进而无法销售的现象,此种损失称为缺货成本。反之,若AB之间看板数量过多,造成在制品库存过多,则会占用不必要的空间、阻碍资金流动,并且可能影响产品质量,此类成本统一归为持有成本。此外,机器闲置或生产都有一定成本。因此,本文考虑产品缺货成本、在制品库存持有成本、机器生产成本以及机器闲置成本在内的综合成本函数。

系统单位时间缺货成本CS 由缺货成本s与缺货发生的概率p0相乘得到。在制品持有成本CH 为各个状态概率下的在制品总数持有成本加权之和。机器生产成本CP 中,B工序除状态0的概率外都以μ进行加工,Cpbμ (1-p0)即为B工序的生产成本,同理 $C_pa\sum\limits_{k = 0}^m {\lambda (m - k){p_k}} $ A工序的生产成本,二者之和为CP 。机器闲置成本CD A机器闲置成本Cdapm B机器闲置成本Cdbp 0之和构成,均为单位时间闲置成本与闲置状态概率之积。综上,可得

$\quad\quad C_S = s{p_0}{\text{;}}$ (3)
$\quad\quad {C_H} = h\sum\limits_{k = 0}^m {k{p_k}}{\text{;}}$ (4)
$\quad\quad {C_P} = {C_{pa}}\sum\limits_{k = 0}^m {{p_k}} \times \lambda (m - k) + {C_{pb}}\mu (1 - {p_0}){\text{;}}$ (5)
$\quad\quad {C_D} = {C_{da}}{p_m} + {C_{db}}{p_0}{\text{;}}$ (6)
$\quad\quad {\rm{TC}}_m = {C_S} + {C_H} + {C_P} + {C_D}{\text{。}}$ (7)

由式(3)~(7),可得

$\begin{split}& \quad\quad {\rm{T}}{{\rm{C}}_m} = s{p_0} + h\sum\limits_{k = 0}^m {k \times {p_k}} + {C_{pa}}\sum\limits_{k = 0}^m {{p_k}} \times \lambda (m - k) + \\& {C_{pb}}\mu (1 - {p_0}) + {C_{da}}{p_m} + {C_{db}}{p_0}{\text{。}}\end{split}$ (8)

式(8)由Maple可化简为

$\begin{split}& \quad\quad {\rm{T}}{{\rm{C}}_m} \!=\! [s \!+\! {C_{db}} \!+\! \frac{{h\mu }}{\lambda } - ({C_{pa}} \!+\! {C_{pb}})\mu +\frac{{{C_{da}}\Gamma (m + 1){\lambda ^m}}}{{{\mu ^m}}}]\times \\& {[\frac{{{\lambda ^m}}}{{{\mu ^m}}}{{\rm{e}}^{\frac{\mu }{\lambda }}}\Gamma (m + 1,\frac{\mu }{\lambda })]^{ - 1}} + hm - \frac{{h\mu }}{\lambda } + ({C_{pa}} + {C_{pb}})\mu {\text{。}}\end{split}$ (9)

由于求解的最优看板数量有整数限制条件,又由公式(9)可知,该问题为复杂非线性整数规划问题。最小化目标函数TCm的复杂性,增加了求得解析解的难度。因此,在下文中将使用Mathematica编程求其数值解。

3 算例分析

某工厂准备采用看板系统进行拉动式生产,需要决定最优看板数量。其中某零件需要两道加工工序。第1道工序的加工机器有多个加工工位,每个加工工位的加工速率λ=2盒/h,开启的工位数量由堆积在该工序的看板数量决定——若操作工发现有k张看板堆积,则启动k个加工工位;而第2道工序的加工机器始终保持μ=5盒/h的最大加工速率。工序的生产成本均与加工速率成正比,第1道工序的生产成本系数Cpa =0.4元/盒,第2道工序的生产成本系数Cpb =0.8元/盒。若第1道工序没有收到后工序转运来的看板,则不进行生产,其机器的闲置损失Cda =0.1元/h。若第2道工序送出看板,但未能得到前工序提供的加工原材料而造成停机,其机器闲置损失Cdb =0.2元/h。此外,考虑到在制品库存带来的空间和资金占用、存货风险等,设定两道工序之间在制品库存的持有成本h=2元/盒/h。由于该产品供不应求,第2道工序停机,造成潜在收益的损失s=100元/h。

λ=2盒/h、s=100元/h、h=2元/盒/h、Cpa =0.4元/盒、Cpb =0.8元/盒、μ=5盒/h、Cda =0.1元/h、Cdb =0.2元/h输入Mathematica程序中,以Minimize[TCm]为目标函数,可得最优解m=6,TCm=15.809元/h。选取m为3、6、9,各状态概率及总成本如表1所示,可看出m=3时的单位时间总成本比m=6时大2倍多。再通过Maple画出TCmm的变化趋势图,如图3,可知随着m增大,TCm先减小后增大,证明了确定最优看板数量的必要性和该方法的有效性。

表 1 m取不同值时各状态概率及总成本 Tab. 1 State probability and the total cost with differentm
图 3 单位时间总成本与看板数量的关系 Fig. 3 The relationship between the total cost per unit time and the number of Kanbans

由于时常变动的产品供需情况会影响单位时间缺货成本、单位时间持有成本及工序生产速率,故在此基础上考虑变量m与目标函数TC对于参数shμ的敏感性。

图4所示,随着s的增加,最优看板数m也增加,且后期增加速度有减缓的趋势。另外,当m较小时,随着s的增加,TC快速增长;m较大时,这种趋势并不明显。如图5,随着h的增加,最优看板数m减少,后期速度减缓。另外,当m较小时,随着h的增加,TC变化不明显;m较大时,TC随h的增加快速增长。根据图6可知,随着μ增加,m同时增加,因此企业在提升产能时,也应增加看板数量来最小化单位时间成本。

图 4 每物料盒零件产品单位时间缺货成本s、看板数量m与单位时间总成本TC的关系 Fig. 4 The relationship among shortage cost, the number of Kanbans and total cost per unit time
图 5 每物料盒零件产品单位时间持有成本h、看板数量m与单位时间总成本TC的关系 Fig. 5 The relationship among WIP cost, the number of Kanbans and total cost per unit time
图 6 TC(μ,m)等高线图 Fig. 6 The contour map of TC(μ,m)
4 总结与展望

制造型企业中存在过量在制品库存的现象仍然普遍,看板系统能够缓解这一情况。通过生产车间中看板的使用,限制前后工序的最大在制品库存量,有效节约成本。

本文将排队模型应用到最优看板数量的确定中,考虑产品缺货成本、在制品库存持有成本、机器生产成本、机器闲置成本在内的单位时间总成本。将最优看板数量问题转化为总成本最小化的非线性整数规划问题,使用Mathematica求得数值解,并且通过算例进行了敏感性分析,研究发现看板数量较少时,对单位产品的缺货成本和持有成本参数的敏感度更高。此外,最优看板数量还随后工序生产速率增加而增加。因此,企业应根据市场上产品供需以及产能变动等情况,适当增减看板数量。由于本文考虑的两道工序生产速率均服从指数分布,接下来的研究中,可以对该约束条件进行扩展至一般分布。

参考文献
[1] KIRKAVAK N, DINÇER C. Performance evaluation models for single-item periodic pull production systems[J]. Journal of the Operational Research Society, 1996, 47(2): 239-250. DOI: 10.1057/jors.1996.22.
[2] TOPAN E, AVSAR Z M. An approximation for kanban controlled assembly systems[J]. Annals of Operations Research, 2011, 182(1): 133-162. DOI: 10.1007/s10479-009-0560-1.
[3] AL-TAHAT M D, DALALAH D, BARGHASH M A. Dynamic programming model for multi-stage single-product Kanban-controlled serial production line[J]. Journal of Intelligent Manufacturing, 2012, 23(1): 37-48. DOI: 10.1007/s10845-009-0336-0.
[4] 栗贺友, 郝建男. 看板管理在企业的应用[J]. 工业工程与管理, 2003, 8(2): 62-66.
LI Heyou, HAO Jiannan. Kanban administration in corporations[J]. Industrial Engineering and Management, 2003, 8(2): 62-66.
[5] 侯世旺, 朱慧明, 夏莉. 基于SimEvent的多产品多阶段看板生产系统设计与分析[J]. 计算机集成制造系统, 2014, 20(10): 2385-2394.
HOU Shiwang, ZHU Minghui, XIA Li. Design and analysis of Kanban production system based on SimEvent simulation[J]. Computer Integrated Manufacturing Systems, 2014, 20(10): 2385-2394.
[6] SENGUPTA S, SHARIEF F, DUTTA S P. Determination of the optimal number of kanbans and kanban allocation in a FMS: A simulationbased study[J]. Production Planning & Control, 1999, 10(5): 439-447.
[7] WANG H, WANG H P. Determining the number of kanbans: A step toward non-stock-production[J]. International Journal of Production Research, 1990, 28(11): 2101-2115. DOI: 10.1080/00207549008942856.
[8] CO H C, SHARAFALI M. Overlapping factor in Toyota’s formula for computing the number of Kanbans[J]. IIE Trans actions, 1997, 29(5): 409-415.
[9] 何桢, 周延虎, 高雪峰. 管理中面向变异的看板(Kanban)系统研究[J]. 北京科技大学学报(社会科学版), 2007, 22(1): 22-26.
HE Zhen, ZHOU Yanhu, GAO Xuefeng. Study on kanban system with variations in management[J]. Journal of University of Science and Technology Beijing (Social Sciences Edition), 2007, 22(1): 22-26.
[10] YANG L, ZHANG X, JIANG M. An optimal Kanban system in a multi-stage, mixed-model assembly line[J]. Journal of Systems Science and Systems Engineering, 2010, 19(1): 36-49. DOI: 10.1007/s11518-009-5114-1.
[11] FACCIO M, GAMBERI M, PERSONA A. Kanban number optimisation in a supermarket warehouse feeding a mixed-model assembly system[J]. International Journal of Production Research, 2013, 51(10): 2997-3017. DOI: 10.1080/00207543.2012.751516.
[12] SIVAKUMAR G D, SHAHABUDEEN P. Design of multi-stage adaptive kanban system[J]. The International Journal of Advanced Manufacturing Technology, 2008, 38(3-4): 321-336. DOI: 10.1007/s00170-007-1093-x.
[13] AGHAJANI M, KERAMATI A, MOGHADAM R T. A mathematical programming model for cellular manufacturing system controlled by kanban with rework consideration[J]. The International Journal of Advanced Manufacturing Technology, 2015, 83(5): 1-18.
[14] IANNONE R, MIRANDA S, RIEMMA S. The search for the optimal number of kanbans in unstable assembly-tree layout systems under intensive loading conditions[J]. International Journal of Computer Integrated Manufacturing, 2009, 22(4): 315-324. DOI: 10.1080/09511920802206427.
[15] 潘全如, 朱翼隽. 排队论在收费站设计与管理中的应用[J]. 运筹学学报, 2009, 13(3): 95-102.
PAN Quanru, ZHU Yijun. The application of queuing theory in toll station design and management[J]. OR Transactions, 2009, 13(3): 95-102.
[16] 莫钒, 李娜, 于欣. 基于马尔科夫的医疗转诊策略研究[J]. 工业工程与管理, 2014, 19(5): 140-146.
MO Fan, LI Na, YU Xin. Healthcare referral strategy research based on Markov model[J]. Industrial Engineering and Management, 2014, 19(5): 140-146.