標題: 考量整備時間與工件動態到達之單機延遲時間分析模型
Analytic models of queuing delays for single machine with setup time and dynamic job arrivals
作者: 高清貴
Kao, Ching-Kuei
鍾淑馨
彭文理
Chung, Shu-Hsing
Pearn, Wen-Lea
工業工程與管理學系
關鍵字: 前置時間;等候時間;整備時間;先進先出派工法則;同族派工法;單機;lead time;waiting time;setup time;first-in first-out rule;family-based scheduling rule;single machine
公開日期: 2010
摘要: 單一機台在產能的限制之下處理多種產品類別,工件到達系統時間與產品類別的不確定性會使得整備時間以及生產目標的設定變得複雜。整備時間的作業會引起機台產能浪費並且延長前置時間。考量整備時間,前置時間的估計主要是以等候模型所建立的期望等候時間分析模型分析之。文獻中多數模型假設在批次到達的條件下,以等後理論標準公式計算等候時間(包含整備時間)的期望值與變異數。然而,直接套用標準公式的作法並未完全考量整備時間對於等候時間的影響。因此,本研究由兩個部分組成︰第一,考量整備時間並且透過先進先出派工法則,建立單機延遲時間的分析模型,以此估計每一產品類別的前置時間;其次,透過同族派工法降低換線頻率與整備時間的總量並且建立分析模型以評估其效益。在本研究中,假設不同產品類別個別工件到達系統為一Poisson過程,同時機台整備作業是必要的當進行不同產品類別加工作業轉換時而且此時間不包含在加工時間之內。最後,建立先進先出和同族派工法則的模擬模型用以評估兩者分析模型的效益。
For a single finite-capacity machine that can process several product types of jobs, uncertainties in job arrival time and product type can make the calculation of required setup time and the setting of output target very complicated. Setup activities may cause wastage in machine capacity and extend job lead time. An analytical expression for the expected waiting time by queuing models constitutes a major part of the manufacturing lead time, including the setup time. Models in the literatures assumed batch arrivals and computed the expectation and variance of waiting time of batches with setup time by applying the queuing theory; however, they are unable to respond completely to the impact of setup time on waiting time. Therefore, this research consists of two parts: one is to establish analytical model of queuing delays with setup time of single machine for estimating the lead time for each product type by First-In First-Out (FIFO) rule in order to facilitate the performance evaluation from the customer’s perspective, and the other is to efficiently evaluate the effects on capacity-saving by the family-based scheduling rule (FSR) because FSR can reduce setup frequency and amount of setup time. In this research, an individual job arrival with different types of products is assumed as a Poisson process. A setup process is necessary before the machine can switch from the current setting to a different one, and this cannot be regarded as a part of job processing time. The performances of FIFO and FSR analytic models are evaluated in the experimental design, and simulation models under FIFO and FSR are built for accuracy comparisons with the analytic models.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT079133802
http://hdl.handle.net/11536/40332
顯示於類別:畢業論文


文件中的檔案:

  1. 380201.pdf
  2. 380202.pdf
  3. 380203.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。