基于系统随机变动的时间缓冲设置方法

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (12): 1977-1982.

基于系统随机变动的时间缓冲设置方法

胡新宇，周炳海

(同济大学机械与能源工程学院, 上海 201804)

收稿日期:2011-11-14 出版日期:2012-12-29 发布日期:2012-12-29
基金资助:
国家自然科学基金资助项目（71071115;61273035），国家高技术研究发展计划(863)项目（2009AA043000）

Time Buffer Determination Method Based on System’s Random Variability

HU Xin-Yu, ZHOU Bing-Hai

(School of Mechanical Engineering, Tongji University, Shanghai 201804, China)

Received:2011-11-14 Online:2012-12-29 Published:2012-12-29

摘要/Abstract

摘要： 为了最大化瓶颈工站的利用率，在获得较高系统产能（TH）的同时得到一个合理的制造周期（CT），构建了一种确定半导体晶圆制造系统中瓶颈工站前合适的时间缓冲的启发式算法.首先，根据排队理论及系统随机变动特性，提出了G/G/m排队网络模型.其次，根据瓶颈工站多重入特性，对时间缓冲进行分解.在此基础上，提出了一种确定合适时间缓冲的启发式算法.最后，根据时间缓冲，提出投料策略，并对算法进行仿真实验.结果表明，所提出的算法是有效可行的.

关键词: 时间缓冲, 变动, 瓶颈, 产能, 制造周期

Abstract: To maximize the utilization of the bottleneck workstation, and achieve a high throughput as well as a reasonable cycle time, a heuristic algorithm was put forward for determining the right time buffer before the bottleneck workstation in semiconductor wafer fabrication system. Firstly, a G/G/m queuing model is proposed based on the queuing theory and the system’s random variability. Secondly, according to the characteristics of reentrance of the bottleneck workstation, a time buffer decomposition method is presented. On the basis of the work mentioned above, a heuristic algorithm is built for determining the reasonable time buffer. Finally, a release policy is proposed based on the time buffer, and a simulation experiment is designed to evaluate the proposed algorithm. The results indicate that the algorithm is valid and feasible.

Key words: time buffer, variability, bottleneck, throughput(TH), cycle time(CT)

中图分类号:

C 934

胡新宇, 周炳海. 基于系统随机变动的时间缓冲设置方法[J]. 上海交通大学学报（自然版）, 2012, 46(12): 1977-1982.

HU Xin-Yu, ZHOU Bing-Hai. Time Buffer Determination Method Based on System’s Random Variability[J]. Journal of Shanghai Jiaotong University, 2012, 46(12): 1977-1982.

参考文献

［1］郭永辉. DrumBufferRope理论研究综述［J］. 工业工程与管理, 2008(2): 14.
GUO Yonghui. Review on DrumBufferRope theory［J］. Industrial Engineering and Management, 2008(2): 14.
［2］Cao Zhengcai, Peng Yazhen, Wang Yongji. A drumbufferrope based scheduling method for semiconductor manufacturing system［C］∥ 2011 IEEE Conference on Automation Science and Engineering. Trieste, Italy: IEEE, 2011: 120125.
［3］Rhee SeungHyun, Cho Nam Wook, Bae Hyerim. Increasing the efficiency of business processes using a theory of constraints［J］. Information Systems Frontiers, 2010, 12(4): 443455.
［4］Schragenheim E, Ronen B. Buffer management: A diagnostic tool for production control［J］. Production and Inventory Management Journal, 1991(2): 7479.
［5］Ronen B, Starr M K. Synchronized manufacturing as in OPT: From practice to theory［J］. Computers Industrial Engineering, 1990, 18(4): 585600.
［6］Wu S Y, John S M, Thomas M G. A simulation analysis of the effectiveness of DrumBufferRope scheduling in furniture manufacturing［J］. Computers Industrial Engineering, 1994, 26(4): 757764.
［7］Chen Jie, Chen Dong. The study on hybrid production scheduling based on TOC［C］∥ International Technology and Innovation Conference. Hangzhou, China: IEL, 2006: 193198.
［8］Ye Taofeng, Han Wenmin. A quantitative method to determine the size of the stock buffer in front of the bottleneck under multiproduct［C］∥ The Sixth World Congress on Intelligent Control and Automation. Dalian, China: IEEE, 2006: 72397243.
［9］Ma Lili, Chen Jun. Modeling and simulating of time buffer control for engine remanufacturing system［C］∥ International Conference on Information Engineering and Computer Science. Wuhan, China: IEEE, 2009: 14.
［10］郭永辉, 钱省三. 基于鼓—缓冲器—绳子理论的半导体晶圆厂车间层控制［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.
［11］蒋舒宇, 周炳海. 基于瓶颈设备处理时间波动的WIP估计方法［J］. 上海交通大学学报, 2008, 42(12): 19531957.
JIANG Shuyu, ZHOU Binghai. A workinprocess estimation method based on bottleneck machines process time variability［J］. Journal of Shanghai Jiaotong University, 2008, 42(12): 19531957.
［12］Hoop W J, Spearman M L. Factory physics［M］. Beijing: Tsinghua University Press, 2002: 248286.

[1]	孙博文，郭闻雨，夏唐斌，潘尔顺，奚立峰. 面向串并联生产系统机会维护的产能平衡导向租赁利润优化策略[J]. 上海交通大学学报（自然版）, 2019, 53(3): 276-284.
[2]	赵子任1,杜世昌1,黄德林1，任斐2，梁鑫光2. 多工序制造系统暂态阶段产品质量马尔科夫建模与瓶颈分析[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1166-1173.
[3]	林文进1a，江志斌1a，李国威1b，孙东继2. 顾客行为和生产能力限制的牛鞭效应分析[J]. 上海交通大学学报（自然版）, 2015, 49(04): 537-542.
[4]	朱晨卉a，董明b，刘少轩b. 基于产能投资的上下游企业联盟机制[J]. 上海交通大学学报（自然版）, 2014, 48(02): 312-316.
[5]	李程, 江志斌, 李友, 李娜, 耿娜, 姚世清, 贾文友. 基于规则的批处理设备调度方法在半导体晶圆制造系统中应用[J]. 上海交通大学学报（自然版）, 2013, 47(02): 230-235.
[6]	孔融, 董明, 刘少轩. 考虑产能投资分担的供应链契约协调研究 [J]. 上海交通大学学报（自然版）, 2012, 46(12): 1994-1998.
[7]	李培勤,黄培清. 电子市场与合约市场并存下的供应商产能优化[J]. 上海交通大学学报（自然版）, 2010, 44(03): 340-0344.
[8]	蒋舒宇,周炳海. 基于瓶颈设备处理时间波动的WIP估计方法[J]. 上海交通大学学报（自然版）, 2008, 42(12): 1953-1957.
[9]	温涛,黄培清. 信息和能力共享下的生产能力决策分析[J]. 上海交通大学学报（自然版）, 2008, 42(11): 1827-1831.