制造企业中常出现在制品过量堆积的问题。由于产品一般需要经过多阶段的生产过程,而各个阶段之间又缺少机制引导,每阶段“各自为政”、盲目生产的现象较为常见,从而导致过量在制品堆积。在改善进程中,过量的在制品掩盖了生产线的问题,例如设备故障、人员配置不平衡等,增加改善难度。过量堆积的在制品不仅占据大量空间,还有可能在堆积期间出现磕碰,难以保证产品质量。此外,在制品过量还阻碍了资金流动,造成资金滞留,增加企业成本。国务院2015年5月发布的《中国制造2025》规划中提到,我国将“普及卓越绩效、六西格玛、精益生产等先进生产管理模式和方法”,从而解决制造业的实际问题。由此,不论从企业发展角度,还是从国家对于制造业的指导要求来看,都亟需解决企业中过量在制品库存问题。
看板系统作为一种先进的精益生产管理方法,能够限制前工序的过剩生产能力,防止在制品过量堆积,降低企业成本。以往学者们进行的研究大致可分为两类:系统性能分析和看板数量问题。系统性能分析这一研究分支,是应用确定型模型及随机模型对系统的生产率、在制品库存、成品库存和订单满足率等进行求解分析。Kirkavak和Dincer、Topan和Avsar、Al-Tahat等众多学者均在此方向进行过探索[1-3]。看板系统的另一研究方向,即本文的研究方向——看板数量问题,关注看板系统设计及最优看板数量。栗贺友,郝建男[4]提出了看板在生产系统中的构建思路,并采用增减看板应对变化的需求。此类研究都是基于看板数量的定性研究,没有给出具体的应用方法。
在看板数量的定量研究中,侯世旺等[5]、Sengupta等[6]学者采用仿真方法对生产系统的看板数量进行优化。此外,丰田公司作为使用看板系统的杰出代表,发明了丰田公式(Toyota formula):
另一方面,在建模方法上,排队论作为一种随机模型已在通信、电子等领域做出巨大贡献。国内关于排队论的研究集中在医院、交通领域等服务行业中,如高速公路收费站的优化、医疗转诊策略等[15-16],也在制造业的调度、库存管理问题上取得了一定的研究成果。本文将排队论的应用拓宽到看板生产系统的研究中,对看板系统进行建模,将带有看板的在制品看作队列,应用排队理论相关知识,构建以最小化为目标的成本函数,对看板系统的最优看板数量进行求解。
1 看板系统看板是企业在生产过程中使用的传递信号的工具。看板一般以纸质的形式存在,附在每个盛放在制品的物料盒上。前工序加工完成的半成品(同时也是后工序使用的原料)放在物料盒中,物料盒在两工序之间循环使用。当后工序用完物料盒中的物料时,按照该物料盒上所附的看板内容去前工序领取物料。由于看板数和物料盒数相同,可通过看板数来控制两工序间的在制品库存。若看板数量过多,则两工序间将存在大量的在制品库存,未能达到使用看板系统限制在制品库存的目的;若看板数量过少,虽然限制了在制品库存的数量,但由于生产速率的不稳定性,容易发生缺货现象。因此通过在过量在制品库存和缺货之间进行权衡,将存在一个最优的看板数量,使得企业成本最小化。
本文考虑需要两阶段进行生产的产品,过程如图1所示。工序A为前工序,工序B为后工序。工序A需要的原材料按需供应,工序A进行加工后交付给工序B,工序B加工后直接入库并交由下游企业控制。两工序之间的运输时间可以忽略,并且每个物料盒中的零件数量相同。工序A的生产速率与积压到该工序的看板数量有关:从后工序B送到前工序A的看板张数积压越多,则前工序A生产的越快;反之,看板数量积压的少,则前工序A生产的较慢。对此类生产系统以最小化单位时间总成本为目标,进行A、B工序间最优看板数量的设计。由于忽略从前工序A到后工序B的运输时间,故认为产品到达工序B的速率即工序A的生产速率。将产品到达工序B看作输入过程,产品离开工序B看作输出过程,离开速率为后工序B的生产速率,假定2个速率都服从指数分布,则该随机过程具有无后效性的特点,可将该生产系统模拟为马尔科夫过程,应用排队相关理论进行建模。
|
图 1 使用看板的两阶段生产系统 Fig. 1 Two-stage production system with Kanbans |
为研究方便,将后文中用到的集和量定义如下。
E:送到后工序待用、带看板的物料盒数量的状态空间;
m:工序A、B之间循环的看板数量;
Pn :系统处于状态n时的概率;
λn :系统处于状态n时前工序A的生产速率,假设为指数分布,且有λn =(m–n)λ;
μ:后工序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 总成本函数由于两工序的生产速率服从指数分布,因此前后工序的生产速率均会发生变动,增加了不确定性。若A、B之间的看板数量过少,则最大在制品数过少,可能发生由于前工序不能满足后工序需求而造成后工序无法生产、进而无法销售的现象,此种损失称为缺货成本。反之,若A、B之间看板数量过多,造成在制品库存过多,则会占用不必要的空间、阻碍资金流动,并且可能影响产品质量,此类成本统一归为持有成本。此外,机器闲置或生产都有一定成本。因此,本文考虑产品缺货成本、在制品库存持有成本、机器生产成本以及机器闲置成本在内的综合成本函数。
系统单位时间缺货成本CS
由缺货成本s与缺货发生的概率p0相乘得到。在制品持有成本CH
为各个状态概率下的在制品总数持有成本加权之和。机器生产成本CP
中,B工序除状态0的概率外都以μ进行加工,Cpbμ
(1-p0)即为B工序的生产成本,同理
| $\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画出TCm随m的变化趋势图,如图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对于参数s、h、μ的敏感性。
如图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) |
制造型企业中存在过量在制品库存的现象仍然普遍,看板系统能够缓解这一情况。通过生产车间中看板的使用,限制前后工序的最大在制品库存量,有效节约成本。
本文将排队模型应用到最优看板数量的确定中,考虑产品缺货成本、在制品库存持有成本、机器生产成本、机器闲置成本在内的单位时间总成本。将最优看板数量问题转化为总成本最小化的非线性整数规划问题,使用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. |
2017, Vol. 20