應用塔布搜尋法於求解供應鏈中整合生產排程與成品配送兩階段問題

Abstract

供應鏈強調整體效益之觀念日益受到重視，然而不同的階段追求的目標函數不同，會造成供應鏈彼此間上下游的利益衝突，因而無法達到整體效益的最佳化。本研究以供應鏈中最為重要的兩個階段產品製造與物流配送為問題主軸，利用非等效平行機台(unrelated parallel machine)模擬產品製造和車輛途程問題(vehicle routing problem，VRP)模擬物流配送，同時考慮此兩階段的目標函數，以整體最佳化為目的。但由於非等效平行機台與車輛途程問題皆被證明為未定多項式難度(NP-Hard)，因此整合此兩階段之問題的複雜度至少也為未定多項式難度，即當問題規模大到一定程度時，無法在合理時間內求得最佳解。本研究採用巨集式啟發式演算法(meta-heuristic)中的塔布搜尋法(tabu search)求解上述兩階段問題，以最小化總成本為目的。並使用國際題庫與模擬資料測試所開發出之塔布搜尋法的穩定度及有效性，期以有效率的方式找出供應鏈中整合產品製造與物流配送兩階段問題的最適解。