【論文摘要】考量重疊服務區域與容量限制之車輛路徑問題

10.29893/NCUTMAN.201811.0004

姚銘忠；林春成；謝宗桓；周柏諺

廣義型重疊服務區域 ； 車輛路徑問題 ； 基因演算法 ； 區域搜尋

管理學術研討會

第十六屆（2018 / 11 / 01）

13 - 13

繁體中文

本研究所探討的「考量重疊服務區域與容量限制之車輛路徑問題」為傳統車輛路徑問題之延伸，在已知分區且考量重疊服務區域之架構下，求解物流公司配送顧客貨物需求之最佳車輛路徑決策，其中包含在分區中使用該分區之原有車輛、跨分區車輛或外包車輛與其路徑之安排。本研究提出一創新「廣義型重疊服務區域」，其乃是將過去研究中所運用僅有兩分區彼此重疊之「鏈狀重疊服務區域」，允許多分區相互重疊，增加車輛路徑安排與物流車隊運用之彈性，提供物流公司配送作業創新之模式。本研究依照「考量重疊服務區域與容量限制之車輛路徑問題」之情境建構數學模型，因基本車輛路徑問題為NP-hard問題，故本研究另提出基因演算法求解本問題。透過本研究所提出基因演算法染色體編碼之資料結構，可以直觀且容易地掌握廣義型重疊服務區域之特性與對應情境，且本研究設計一區域搜尋機制加強基因演算法之搜索能力。本研究以傳統車輛路徑問題之標竿題庫，加上廣義型重疊服務區域特性，運用隨機產生之例題進行數據實驗分析。數據實驗的結果顯示，本研究所提出的基因演算法及區域搜尋機制確實具有優異的求解品質與效率，且驗證採用廣義型重疊服務區域之概念確實能有效地降低物流公司之配送成本最多至10%。