跳到主要內容

臺灣博碩士論文加值系統

(18.204.48.64) 您好!臺灣時間:2021/08/03 13:37
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林國訓
論文名稱:多重等候時間限制下的派工法則探討
論文名稱(外文):Dispatching Rules for Multiple Queue Time Constraints
指導教授:許棟樑許棟樑引用關係
指導教授(外文):D.Daniel Sheu
學位類別:碩士
校院名稱:國立清華大學
系所名稱:工業工程與工程管理學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:173
中文關鍵詞:派工法則等候時間限制多重等候時間達交率
外文關鍵詞:Dispatching RulesQueue Time ConstraintMultiple Queue TimeTarget Hit Rate
相關次數:
  • 被引用被引用:0
  • 點閱點閱:222
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
在半導體製程中,有幾道加工製程具有等候時間的限制,當等候時間超出限制時,產品必須重新加工或報廢。過去有許多學者對此等候時間問題進行探討,但少有人探討在多重連續等候時間下(Multiple Queue Time Constraints),考量批量釋放(Batch Release)、集批(Minimum Batch Size)及派工優化的問題。因此,本研究以半導體廠中的擴散區為案例,提出一套在多重等候時間限制與集批限制下,考慮批量釋放時間點的演算法及派工法則。此演算法適用於計算多產品-序列式機台的加工模式,此演算法之目的為輔助派工法則的建立。
本研究之派工法則,以達交率為優化標的,利用本研究團隊所提出的等候時間分配法(Waiting Time Allocation, WTA)之原則決定暫存區(Stocker)後第一個工作站之派工優先序,並利用本研究的演算法來計算該加工區中所有工件的開始加工時間點、完工時間點、批量釋放最早的時間點,與釋放批量中所有工件的各種時間資訊。本研究將演算法融入GFIFO(Global First In, First Out)、FIFO(First In, First Out)、EDD(Earliest Due Date)、CR(Critical Ratio)與等候時間分配法(WTA),利用此五種派工法則以ASU所提供的資料進行模擬分析,模擬實驗結果發現WTA派工法則在產品達交率(Target-Hit Rate)、平均產量(Average Throughput)及平均週期時間(Average Cycle Time)三種績效指標皆表現優異。
Queue time constraint refers to constraint that the elapsed time between two processes must be contained within a set time period in order to maintain the quality of the work pieces. Although many studied queue time constraints in semiconductor manufacturing, few discussed multiple queue constraints applied on consecutive manufacturing processes. The situation appears more frequently with the introduction of recent advanced processes.

The research proposed dispatching and a lot releasing methods for a section of manufacturing processes under multiple queue time and batching constraints. First, an algorithm and associated software was developed to calculated the earliest lot releasing time that can assure non-violation of queue times and satisfy lot batching requirement of the work pieces in the observed manufacturing section. Second, a dispatching method based on waiting time allocation concept, at the beginning of the manufacturing section, and FIFO method for the ensuing processes is proposed. Simulation results show that this “section-wise” dispatching method performs better to some other commonly used dispatching methods such as First-In First-Out(FIFO), Global FIFO, Earliest Due Date(EDD), and Critical Ratio(CR) methods in all three performance indices: Target hit rate, average throughput and average cycle time.
【1】Blackstone,J.H.,D.T.Phillips,and G.L.Hogg,”A state-of-The Art Survey of Dispatching Rules for Manufacturing Job Shop Operations,” International Journal of Production Research,Vol.20,pp. 27-45,1982
【2】B. A. Pters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer, “Real-Time Adaptive Control of Multi-product Multi-Server Bulk Service Processes”, Proceeding of the 2001 Winter simulation Conference”, pp930-936, 2001
【3】C. Roger Glassey, & W. Willie Weng, “Dynamic Batching Heuristic For Simultaneous Processing”, IEEE Transactions on Semiconductor Manufacturing, 1991.
【4】Conway, R. W., “Priority Dispatching and Work-in-process Invetory in A Job Shop,” Journal of Industrial Engineering, Vol. 16, pp. 228-236, 1965
【5】Douglas Montgomery C., ”Design and Analysis of experiments”, 5th Edition, p100-103 ,2001
【6】E. Yiicesan, C.-H. Chen, J. L. snowdon, and J. M. Charnes, eds., “Some Issues of the Critical Ratio Dispatch Rule in Semiconductor Manufacturing”, Proceedings of the 2002 Winter Simulation Conference,pp1401-1405, 2002
【7】Glassey,C.R and M.G..C. Resende, ”Closed-loop Job Shop Release Control for VLSI Circuit Manufacturing, ”IEEE Transaction on Semiconductor Manufacturing,Vol.1,No.1,pp.26-46,1988
【8】Gary L. Hogg, Don T. Phillips, “Control of Multi-product Bulk Service Diffusion/Oxidation Processes”, IEEE Transaction, 1992.
【9】Gary L. Hogg, Don T. Phillips, “Control of Multi-product Bulk Service Diffusion/Oxidation Processes. Part 2:Multiple Servers, IEEE Transaction, 2000
【10】Hai Jin, Ligang He, and Zongfen Han, “Optimal Dispatching and Scheduling for Both Periodic and A periodic Jobs in Cluster”, IEEE Transactions on Semiconductor Manufacturing, 2002.
【11】Jaeger, R. C., Modular Series on Solid State Devices, Vol. V – Introduction to Microelectronic Fabrication , Addison – Wesley Co, 1989.
【12】Jonh W. Fowler, Don T. Phillips, and Gary L. Hogg,”Real-Time Control of Multi-product Bulk-Service Semiconductor Manufacturing Process”, IEEE Transactions on Semiconductor Manufacturing, 1992
【13】John. Fowler. Gary L. Hogg and Don T. Phillips, “Control of multi-product bulk server diffusion/oxidation process.” , IIE Transactions, p84-96, 1992
【14】John. Fowler. Gary L. Hogg and Don T. Phillips, “Control of multi-product bulk server diffusion/oxidation process. Part 2: multiple servers” , IIE Transactions, p167-176, 2000
【15】J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds., “Alternative Loading and Dispatching Policies For Furnace Operations in Semiconductor Manufacturing a Comparison by Simulation”, Proceeding of the 2000 Winter Simulation Conference, IEEE Transactions on Semiconductor Manufacturing, pp1429-1435, 2000.
【16】Jinmin Hu, “A Workflow Model Supporting Pre-dispatching of Tasks”, IEEE Transactions on Semiconductor Manufacturing, 2002.
【17】Kimberly Appletion-Day and Liming Shao, “Real-Time Dispatch Gets Real-Time Results in AMD’s Fab 25”, IEEE Transactions on Semiconductor Manufacturing, pp444-447, 1997
【18】Liming Shao, Advanced Mrcro Devices, Inc. Autin, Texas USA, “Real Time Dispatch Gets Real Time Results”, IEEE Transactions on Semiconductor Manufacturing, pp01-05, 1977
【19】Leachman et al, “SLIM:Short Cycle Time and Low Inventory in Manufacturing at Samsung Electronics”, Interface, 2002
【20】Noboru Ito, “Simulation and Dispatching System for Production Fab Management”, IEEE Transactions on Semiconductor Manufacturing, pp429-432
【21】Runyan, W. R. and K. E. Bean, Semiconductor Integrated Circuit Processing Technology, Addison – Wesley Co., 1990
【22】Reha Uzsoy, Chung-Yee Lee, Louis A. Martin-Vega, “A Review of Production Planning and Scheduling Models in the Semiconductor Industry Part Ⅰ:System Characteristics, Performance Evaluation and Production Planning”, IEEE Transactions, pp47-60, 1992.
【23】Reha Uzsoy, Chung-Yee Lee, Louis A. Martin-Vega, “A Review of Production Planning and Scheduling Models in the Semiconductor Industry Part Ⅱ:Shop-Floor Control”, IEEE Transactions, pp44-55, 1994.
【24】Sheldon X.C. Lou, “Wafer Fabrication using Flow Rate Control Strategy”, IEEE Transactions on Semiconductor Manufacturing, pp21-24, 1989
【25】T. K. Nakata, Matsui, Y. Miyake, and K. Nishioka, “Dynamic Bottleneck Control in Wide Variety Production Factory”, IEEE Transactions on Semiconductor Manufacturing, Vol. 12, pp.273-280, 1999
【26】Yeong-Dae Kim, Jung-Ug Kim, Seung-Kil Lim, and Hong-Bae Jun, “Due-Date Based Scheduling and Control Policies in a Multi-product Semiconductor Wafer Fabrication Facility”, IEEE Transactions on Semiconductor Manufacturing, pp155-164, 1998.
【27】Tanju Yurtsever, “Value-Based Dispatching for Semiconductor Wafer Fabrication”, IEEE Transactions on Semiconductor Manufacturing, pp245-249, 2000
【28】Ying-Jen Chen, Kuo-Sung Huang, Will Chen, yu-ja Hsu, “Using Real Time Dispatcher as a Decision-making Support System to Resolve Overlapping Problem in Fab Manufacturing”, IEEE Transactions on Semiconductor Manufacturing, pp63-66, 2001.
【29】蔡啟聰,”晶圓製造廠考慮等候時間限制之派工策略”,國立交通大學,工業工程與管理學系碩士論文,1996
【30】周煜智,”晶圓製造廠因應產品組合更動之快速規劃機制”,國立交通大學工業工程與管理學系碩士論文,1999
【31】林時龍,”晶圓廠短期動態機台調整機制”,交通大學工業工程與管理學系碩士論文,2001
【32】莊軒源,”基於等候時間分配的達交率導向派工法則”,國立清華大學工業工程與管理學系碩士論文,2003
【33】曾子晃,”台灣半導體前段製程管理成熟度分析:微影製程”,清華大學工業工程與管理學系碩士論文,1997
【34】曾文揚,”晶圓製造廠可能延遲批量之派工法則”,交通大學工業工程與管理學系碩士論文,2002
【35】黃宏文,”晶圓製造廠生產活動控制策略之構建”,交通大學工業工程與管理學系論文,1995
【36】劉其昌,”晶圓批量異學等待時間為導向之派工法則”,交通大學工業工程與管理學系碩士論文,2002
【37】羅仕宗,”時間加權的及時派工法則”,清華大學工無工程與管理學系碩士論文,2002
【38】簫佳毓,”晶圓製造廠考慮批量優先序之動態派工研究”,中原大學工業工程學系碩士論文,2001
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊