A Tabu Search Approach for a Material Picking Problem of Assembly Factory

摘要

隨著世界經濟的高度發展，供應鏈中除了致力於降低成本以及提升服務品質，能否迅速應對顧客需求亦是衡量供應鏈表現的重要指標。人工揀貨作業勞力密集，花費的成本佔供應鏈成本的一半以上，被視為供應鏈中之瓶頸環節，因此減少揀貨時間為管理上重要之課題。本研究對揀貨過程加以控制優化，規劃揀貨員之揀貨順序及路徑，以減少揀貨時間為目的，有助於輔助管理者的決策。 本研究考慮現實中一封箱廠實際作業情況，將揀貨問題轉化為多趟車輛排程問題，加以容量、單趟時間上限、揀貨員技能、機具數量以及合併訂單之限制，並考慮同一時間不能使用相同機具，以減少總揀貨時間為目標，使用禁忌搜尋法求解。測試問題規模58到324個儲位的8個例子，與原本揀貨時間相比減少 50 52% 揀貨時間；將限制式調整為與邱芷涵 (2018) 相同，並比較求解結果，改善率為9 65%。研究成果使管理者能夠有效率地分派訂單，達到減少揀貨作業時間之目的。

獎項日期	2020
原文	English
監督員	Ching-Chih Chang (Supervisor)