標題: 應用塔布搜尋法於求解供應鏈中整合生產排程與成品配送兩階段問題
Solving A Two-Stage Problem with Scheduling and Delivery in Supply Chain by Tabu Search Algorithm
作者: 陳昱皓
張永佳
工業工程與管理學系
關鍵字: 非等效平行機台;車輛途程問題;未定多項式難度;巨集式啟發式演算法;塔布搜尋法;unrelated parallel machine scheduling;vehicle routing problem;NP-Hard;meta heuristic;tabu search algorithm
公開日期: 2005
摘要: 供應鏈強調整體效益之觀念日益受到重視,然而不同的階段追求的目標函數不同,會造成供應鏈彼此間上下游的利益衝突,因而無法達到整體效益的最佳化。本研究以供應鏈中最為重要的兩個階段產品製造與物流配送為問題主軸,利用非等效平行機台(unrelated parallel machine)模擬產品製造和車輛途程問題(vehicle routing problem,VRP)模擬物流配送,同時考慮此兩階段的目標函數,以整體最佳化為目的。但由於非等效平行機台與車輛途程問題皆被證明為未定多項式難度(NP-Hard),因此整合此兩階段之問題的複雜度至少也為未定多項式難度,即當問題規模大到一定程度時,無法在合理時間內求得最佳解。本研究採用巨集式啟發式演算法(meta-heuristic)中的塔布搜尋法(tabu search)求解上述兩階段問題,以最小化總成本為目的。並使用國際題庫與模擬資料測試所開發出之塔布搜尋法的穩定度及有效性,期以有效率的方式找出供應鏈中整合產品製造與物流配送兩階段問題的最適解。
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009333540
http://hdl.handle.net/11536/79501
顯示於類別:畢業論文


文件中的檔案:

  1. 354001.pdf

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