急件冲击下关键设备生产缓冲的GERT模型

工业工程 ›› 2014, Vol. 17 ›› Issue (2): 23-30.

急件冲击下关键设备生产缓冲的GERT模型

1. 浙江师范大学经济与管理学院，浙江金华 321004；2.南京航空航天大学经济与管理学院，江苏南京 211106

出版日期:2014-04-30 发布日期:2014-06-05
作者简介:刘远（1985-），男，河南省人，讲师，博士，主要研究方向为工业工程、管理科学与工程.
基金资助:
国家自然科学基金资助项目(71301149, 71203199)；教育部人文社会科学研究青年项目(13YJC630103)；浙江省自然科学基金青年基金项目(LQ12G02002, LQ13G010006)；杭州电子科技大学浙江省高校人文社科重点研究基地资助（ZD03-2013ZB1）

A GERT Model for Calculating the Production Buffering of Critical Equipment with Urgent Jobs Considered

1. College of Economics & Management, Zhejiang Normal University, Jinhua 321004, China；2. College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Online:2014-04-30 Published:2014-06-05

摘要/Abstract

摘要： 为了降低非预期生产急件对关键设备正常生产活动的冲击，保证生产计划的稳定性，研究了关键设备的应急生产缓冲设计问题，为生产管理者合理地确定预留产能提供了理论依据。结合排队理论，分析了生产急件到达和处理活动，证明其属于一类负指数随机过程，揭示了生产状态的动态转移规律和实现条件；将关键设备组的急件加工过程描述为一类GERT（graphic evaluation and review technology）模型，测算状态转移过程的状态转移参数和矩母函数；结合梅森公式，设计系统状态稳态概率的求解方法，分析关键设备生产缓冲与稳态概率之间的关系，探寻其定量化表征。通过某研究院加工中心设备组的案例研究，发现关键设备组因急件冲突导致月生产计划变更的情况平均降低146%，较好地控制生产计划与调度工作的不良波动，从而验证了模型和方法的可行性和适用性。

关键词: 生产缓冲, 生产急件, 关键设备, , GERT模型

Abstract: In order to reduce the negative fluctuation of unexpected urgent jobs on the normal production of critical equipment and assure the consistency of production schedule, a novel method for determining the production buffering of critical equipment in a manufacturing system containing unexpected urgent jobs is developed. The production manager can confirm the proper reserved capabilities according to the research result. Specifically, the procedures of urgent job arrival and manufacturing are discussed based on the queuing theory with a negative exponential distribution, and the transferring rules and realistic conditions are revealed. Additionally, a kind of graphic evaluation and review technology (GERT) model is utilized to describe the operation of urgent jobs in critical equipment and the transfer between adjacent nodes is studied. In doing so, the node transferring parameters and the moment generating functions are calculated. Furthermore, by the Mason rule, the probabilities of the stable states are determined to provide support for obtaining the buffering capacity of critical equipment. Finally, a group of machining centers in a research institution is used as a case study. It is shown that the average reduction of adjusted situations of monthly production plan of critical equipment group reaches to 14.6%. Thus, the fluctuation of production schedule can be effectively controlled and the feasibility and practicality of the proposed method are verified.

Key words: production buffering, urgent jobs, critical equipment, GERT model

刘远1，郝晶晶1,2，应洪斌1. 急件冲击下关键设备生产缓冲的GERT模型[J]. 工业工程, 2014, 17(2): 23-30.

Liu Yuan1，Hao Jing-jing1,2，Ying Hong-bin1. A GERT Model for Calculating the Production Buffering of Critical Equipment with Urgent Jobs Considered[J]. Industrial Engineering Journal , 2014, 17(2): 23-30.

参考文献

［1］刘远, 方志耕, 刘思峰，等. 灰信息下关键设备生产缓冲Petri网模型研究［J］. 中国管理科学, 2010, 18(4): 107-113. Liu Yuan, Fang Zhi-geng, Liu Si-feng, et al. Study on the production buffer of critical equipment with petri net under grey information［J］. Chinese Journal of Management Science, 2010, 18(4): 107-113. ［2］陈杰, 陈栋, 马义中. 基于约束理论的混流生产调度研究［J］. 中国机械工程, 2007, 18(20): 2433-2439. Chen Jie, Chen Dong, Ma Yizhong. Study on hybrid production scheduling based on TOC［J］. China Mechanical Engineering, 2007, 18(20): 2433-2439. ［3］刘晓敏, 檀润华. 约束理论中当前实现树与冲突解决图表驱动创新设计研究［J］. 中国机械工程, 2008, 19(12): 1442-1445. Liu Xiao-min, Tan Run-hua. Research on product innovation design driven by current reality tree, contradiction resolution diagram using TOC model［J］. China Mechanical Engineering, 2008, 19(12): 1442-1445. ［4］郭永辉, 钱省三. 基于鼓缓冲器绳子理论的半导体晶圆厂车间层控制［J］. 计算机集成制造系统, 2006, 12(1): 111-116. Guo Yong-hui, Qian Xing-san. Shop floor control in wafer fabrication based on drumbufferrope theory［J］. Computer Integrated Manufacturing Systems, 2006, 12(1): 111-116. ［5］施文武, 严洪森. 知识化制造系统中生产瓶颈的分析方法［J］. 计算机集成制造系统, 2006, 12(2): 271-279. Shi Wenwu, Yan Hong-sen. Method of shifting bottleneck analysis in knowledgeoirented manufacturing system［J］. Computer Integrated Manufacturing Systems, 2006, 12(2): 271-279. ［6］Battini D, Persona A, Regattieri A. Buffer size design linked to reliability performance: A simulative study ［J］. Computers & Industrial Engineering, 2009,56(4):1633-1641. ［7］Gu X, Lee S, Liang X, et al. Hidden maintenance opportunities in discrete and complex production lines ［J］. Expert Systems with Applications, 2013, 40(11): 4353-4361. ［8］Macchi M, Kristjanpoller F, Garetti M, et al. Introducing buffer inventories in the RBD analysis of process production systems［J］. Reliability Engineering & System Safety, 2012, 104: 84-95. ［9］Pavitsos A, Kyriakidis E G. Markov decision models for the optimal maintenance of a production unit with an upstream buffer［J］.Computers & OperationsResearch, 2009, 36(6):1993-2006. ［10］Aksoy H K, Gupta S M. Near optimal buffer allocation in remanufacturing systems with Npolicy ［J］. Computers & Industrial Engineering, 2010, 59(4): 496508. ［11］王国磊, 林琳, 钟诗胜. 采用可用度理论的瓶颈设备前缓冲时间估计［J］. 哈尔滨工业大学学报, 2009, 41(11): 53-58. Wang Guo-lei, Lin Lin, Zhong Shisheng. Estimation of feeding time buffer size of bottleneck based on availability theory［J］. Journal of Harbin Institute of Technology, 2009, 41(11):5358. ［12］李琳, 霍佳震. 带有限容量缓冲库的多目标柔性作业车间调度优化［J］. 系统工程理论与实践, 2010, 30(10): 1803-1814. Li Lin, Huo Jia-zhen. Multiobjective flexible job shop scheduling with buffer storage constraints［J］. Systems EngineeringTheory & Practice, 2010,30(10):18031814. ［13］Winston W L. Operations research application and algorithms ［M］. Beijing, Tsinghua University press, 2006: 144-207. ［14］Agarwal M, Sen K, Mohan P. GERT analysis of mconsecutivekoutofn systems ［J］. IEEE Transaction on Reliability, 2007, 56(1): 26-34. ［15］冯允成.随机网络及其应用［M］.北京:北京航空航天大学出版社，1987：36-70. Feng Yuncheng. GERT model and its application［M］.Beijing: Beijing University of Aeronautics and Astronautics Press，1987：36-70.

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