Time Buffer Determination Method Based on System’s Random Variability

Abstract

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)

CLC Number:

C 934

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.

References

［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]	ZHANG Fuyou, ZHOU Qiangqiang, DU Pengcheng. Seismic Response Analysis of Cut-Off Wall of Dam Foundation Under Spatial Variability of Parameters [J]. Journal of Shanghai Jiao Tong University, 2022, 56(5): 684-692.
[2]	ZHANG Guang,WANG Huixing,OUYANG Qing,WANG Jiong. Thermal and Fluid Coupling Field Analysis of MR Damper for Gun Recoil [J]. Journal of Shanghai Jiaotong University, 2019, 53(4): 504-512.
[3]	LI Xiansheng1，MENG Fansong1，ZHENG Xuelian1，REN Yuanyuan1，YAN Jiahui2，WU Ping3,ZHANG Jinghai1. Psychological Characteristics of Drivers in the Stress Scene Based on Heart Rate Variability [J]. Journal of Shanghai Jiaotong University, 2018, 52(2): 163-168.
[4]	ZHAO Ziren1,DU Shichang1,HUANG Delin1,REN Fei2,LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1166-1173.
[5]	HUANG Bao-rui1,2 (黄宝瑞), WANG Feng2* (王锋), LI Jun-hui2 (李军辉), WANG Nian-song1,2* (汪年松). Serum Renalase Inversely Related to Heart Rate Variability in Dialysis Patients [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(4): 508-512.
[6]	CHENG Yan, ZHANG Lu-lu, ZHANG Lei, WANG Jian-hua. Coupled Consolidation in Unsaturated Soils Based on Random Field Theory [J]. Journal of Shanghai Jiao Tong University, 2014, 48(11): 1528-1535.
[7]	LI Cheng, JIANG Zhi-Bin, LI You, LI Na, GENG Na, YAO Shi-Qing, JIA Wen-You. Rule-Based Scheduling of Batch Processing Machine Applied to Semiconductor Wafer Fabrication System [J]. Journal of Shanghai Jiaotong University, 2013, 47(02): 230-235.
[8]	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.