:::
博碩士論文
論文名稱 | 結合週期性時間表的合併捕獲和異質性車輛途程問題 |
---|---|
年別 | 109 |
學位 | 碩士 |
學校系所 | 交通大學 運輸與物流管理學系 |
作者 | 王致翰 |
指導教授 | 姚銘忠、水敬心 |
論文摘要 | 本研究基於一家氣體工廠以「供應商管理存貨」商業模式,探討運用有異質車輛的自有車隊配運業態氧氣到鄰近縣市之醫院的實務決策所衍生的研究議題。針對此問題,本研究提出一個全新的「結合週期性時間表的合併捕獲和異質性車輛途程問題」(Joint Replenishment and Heterogeneous Vehicle Routing Problem with Cyclical Schedule),構建了一非線性的混合整數規劃模式,同時決定規劃週期(Planning Cycle)的長度、各客戶的補貨周期及規劃週期中的補貨日期、和規劃週期內每天的車輛路線指派,以降低規畫週期內的每日平均作業成本,包括存貨成本;整備成本、運輸成本和加班人力成本。本研究進而以基因演算法為基本架構,運用原創的編解碼機制並結合局部搜尋進行求解,同時運用湊雜函數避免重複相同解的運算。 於適應度評估以流程中,引入線性排序正規化,以及菁英策略略以增加求解品質。機制測試中,證實雜湊函數能顯著減少運算時間,且本研究提出的求解方法可有效求解不同規畫週期和顧客樹的情境,亦能協助決策者在客戶需求增加的情境下決定是否須擴建客戶倉儲。敏感度分析顯示異質車隊能有效減低每日平均運作作成本。 |
附件下載 | (電子檔於114-08-19後開放下載) |
瀏覽人次:203