完整後設資料紀錄
DC 欄位語言
dc.contributor.author陳昱皓en_US
dc.contributor.author張永佳en_US
dc.date.accessioned2014-12-12T02:58:34Z-
dc.date.available2014-12-12T02:58:34Z-
dc.date.issued2005en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT009333540en_US
dc.identifier.urihttp://hdl.handle.net/11536/79501-
dc.description.abstract供應鏈強調整體效益之觀念日益受到重視,然而不同的階段追求的目標函數不同,會造成供應鏈彼此間上下游的利益衝突,因而無法達到整體效益的最佳化。本研究以供應鏈中最為重要的兩個階段產品製造與物流配送為問題主軸,利用非等效平行機台(unrelated parallel machine)模擬產品製造和車輛途程問題(vehicle routing problem,VRP)模擬物流配送,同時考慮此兩階段的目標函數,以整體最佳化為目的。但由於非等效平行機台與車輛途程問題皆被證明為未定多項式難度(NP-Hard),因此整合此兩階段之問題的複雜度至少也為未定多項式難度,即當問題規模大到一定程度時,無法在合理時間內求得最佳解。本研究採用巨集式啟發式演算法(meta-heuristic)中的塔布搜尋法(tabu search)求解上述兩階段問題,以最小化總成本為目的。並使用國際題庫與模擬資料測試所開發出之塔布搜尋法的穩定度及有效性,期以有效率的方式找出供應鏈中整合產品製造與物流配送兩階段問題的最適解。zh_TW
dc.language.isozh_TWen_US
dc.subject非等效平行機台zh_TW
dc.subject車輛途程問題zh_TW
dc.subject未定多項式難度zh_TW
dc.subject巨集式啟發式演算法zh_TW
dc.subject塔布搜尋法zh_TW
dc.subjectunrelated parallel machine schedulingen_US
dc.subjectvehicle routing problemen_US
dc.subjectNP-Harden_US
dc.subjectmeta heuristicen_US
dc.subjecttabu search algorithmen_US
dc.title應用塔布搜尋法於求解供應鏈中整合生產排程與成品配送兩階段問題zh_TW
dc.titleSolving A Two-Stage Problem with Scheduling and Delivery in Supply Chain by Tabu Search Algorithmen_US
dc.typeThesisen_US
dc.contributor.department工業工程與管理學系zh_TW
顯示於類別:畢業論文


文件中的檔案:

  1. 354001.pdf

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