查詢結果分析
相關文獻
- 批量分割於零工型排程之影響分析
- 零工型生產系統之批量流研究
- 供應鏈之多層級存貨問題--製造批量分割法則
- 供應鏈之多層級存貨問題--遞迴緊縮法則
- 流程型生產系統下單產品變動轉運批模式之研究
- 流程型生產系統中變動轉運批模式架構與模式解之研究
- 運用系統模擬與遺傳演算法從事非相關平行機器排程之研究
- 流程型工廠單產品批量流最佳解與探索解模式之研究
- Hybrid Genetic Algorithms for Minimizing the maximum Completion Time for the Wafer Probing Scheduling Problem
- 採用批量分割法則之SMT生產線之績效評估
頁籤選單縮合
題名 | 批量分割於零工型排程之影響分析=Effect Evaluation of Lot Splitting in Job Shop Scheduling |
---|---|
作者 | 駱景堯; 葉進儀; 許瑞麟; Low, Chinyao; Yeh, Jinn-yi; Hsu, Jui-lin; |
期刊 | 工業工程學刊 |
出版日期 | 20040300 |
卷期 | 21:2 2004.03[民93.03] |
頁次 | 頁193-202 |
分類號 | 494.542 |
語文 | chi |
關鍵詞 | 批量分割; 零工型生產; 瓶頸漂移法; 最大完工時間; 提早延遲完工懲罰值; Lot splitting; Job shop; Shifting bottleneck; Makespan; Early tardiness penalties; |
中文摘要 | 在批量分割概念已被廣泛的運用於生產上藉以縮短總完工時間之同時,研究上大都以流程型生產系統之探討為主,至於在零工型生產系統之研究則寥寥可數。因此本研究旨在針對批量分割在零工型生產系統之應用作較為深入之探討,研究中並將每一作業具不可忽略之整備時間納入系統之考量。研究之進行分為兩階段,首先將問題在不分批之狀況下以在先關係圖描述之,而後發展以瓶頸漂移法為基之啟發式演算法進行求解以獲得所探討問題之初始解。隨後將各產品之生產量分為數個等子批,並以鄰點搜尋進行改善期獲得批量分割後之近似排程。為分析批量分割對於零工型生產環境之衝擊,本研究分別在最大完工時間最小化或提早/延遲完工懲罰值最小化之目標下以隨機產生之數據對於各種不同之問題規模及製程環境進行實驗分析。分析之結果顯示:將批量分割之觀念應用於零工型生產系統中可有效的縮短總完工時間或降低提早/延遲完工懲罰值,然而縮短之幅度以兩等批量分割之效益為最大,且隨著分割數之增加,縮短之幅度則逐漸趨緩。 |
英文摘要 | As the lot splitting concept has been used widely to reduce the makespan in a production system, most researches investigate the flow shop production systems and the job shop production systems have received much less attention relatively. This study investigates the application of lot splitting in a job shop production system with setup times which cannot be omitted more thoroughly. The research is divided into two phases. First, The addressed job shop scheduling problem is illustrated by a disjunctive graph, then a shifting bottleneck based heuristic is developed to solve the addressed scheduling problem without lot spitting. Following, each product is split into some consistent sublots, and a neighborhood searching procedure is then applied for finding a good solution. Two kinds of objectives that are minimizing makespan and early/tardiness penalties are evaluated. In order to investigate the influence of the number of sublots, due dates and setup times on a job shop production system with regard to the corresponding objective considered, some experiments are conducted. The experimental results shown that the lot splitting can effectively reduce makespan and early/tardiness penalties in the job shop scheduling problem. Two consistent sublots make the largest benefit, however, the benefits are gradually reduced with increasing the number of sublots. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。