論文名稱 結合週期性時間表的合併捕獲和異質性車輛途程問題
學位 碩士
年別 109
學校系所 交通大學 運輸與物流管理學系
作者 王致翰
指導教授 姚銘忠、水敬心
論文摘要       本研究基於一家氣體工廠以「供應商管理存貨」商業模式,探討運用有異質車輛的自有車隊配運業態氧氣到鄰近縣市之醫院的實務決策所衍生的研究議題。針對此問題,本研究提出一個全新的「結合週期性時間表的合併捕獲和異質性車輛途程問題」(Joint Replenishment and Heterogeneous Vehicle Routing Problem with Cyclical Schedule),構建了一非線性的混合整數規劃模式,同時決定規劃週期(Planning Cycle)的長度、各客戶的補貨周期及規劃週期中的補貨日期、和規劃週期內每天的車輛路線指派,以降低規畫週期內的每日平均作業成本,包括存貨成本;整備成本、運輸成本和加班人力成本。本研究進而以基因演算法為基本架構,運用原創的編解碼機制並結合局部搜尋進行求解,同時運用湊雜函數避免重複相同解的運算。
附件下載 (電子檔於114-08-19後開放下載)
張貼日 2022/12/06
Hashtags
查看次數: 97