論文名稱 | 封裝廠材料揀貨策略之研究 |
學位 | 碩士 |
年別 | 108 |
學校系所 | 成功大學 交通管理科學系 |
作者 | 邱芷涵 |
指導教授 | 林東盈 |
論文摘要 | 本研究探討IC封裝廠物料揀貨作業之訂單批次處理與揀貨路徑安排的問題,並發展出適合內部揀貨批次與最少揀貨旅行成本的揀貨路徑,以解決倉儲中心揀貨作業重工、過多揀取品項的揀貨單導致長時間的揀貨作業,與不必要的作業等待與揀貨移動時間,以提高物料揀取作業的效率,縮短發料時效。 本研究將此揀貨問題規劃為有容量限制之車輛排程問題 (Capacitated Vehicle Routing Problem, CVRP),將每一位揀貨員視為一輛有容量限制的車輛,必須用最少的車輛、效率最高的方式,將所有工廠的需求量完成,並以原啟發式演算法 (metaheuristics) - 禁忌搜尋法求解CVRP 問題。以四種求解策略求解個案公司之材料揀貨作業問題,並在不改變現有的倉儲佈局與存儲規則下,開發材料揀貨之最佳策略。 經過系統模擬實驗,證實本演算法皆有很好的績效表現,對於現在企業的揀貨問題,具實際應用價值。本演算法以符合倉儲中心實際揀貨環境,結合材料揀取的載具容積,計算出最佳揀貨批次與揀貨路徑,在揀貨總時間最少的情況下完成揀貨作業。而在總揀貨人次上,四種策略也較未經過運算的派工人次與揀貨員人數有很好的表現,有效節省旅行次數,對於現場作業人員的調度,提供了更大的彈性。本研究開發出之最佳揀貨策略演算法,可提升揀貨效率與降低發料時效,並提高企業生產力與整體生產效益。 (館內提供紙本閱覽) |
附件下載 | 封裝廠材料揀貨策略之研究.pdf |
張貼日 | 2019/01/16 |
Hashtags |
查看次數:
124