| 論文名稱 | 考量廣義型重疊服務區域之聯合三維貨櫃裝載語車輛路徑問題 |
| 學位 | 碩士 |
| 年別 | 108 |
| 學校系所 | 國立陽明交通大學 運輸與物流管理學系 |
| 作者 | 周柏諺 |
| 指導教授 | 姚銘忠、林春成 |
| 論文摘要 | 本研究所探討的「考量廣義型重疊服務區域之聯合三維貨櫃裝載與車輛路徑問題」為考量三維裝載容積之車輛路徑問題之延伸。在已知分區且考量廣義型重疊服務區域之架構下，求解物流公司配送客戶貨物需求之最佳車輛路徑與貨物裝載決策。其中包含在分區中使用該服務區域之原有車輛、跨分區車輛或租用車輛與車輛路徑及貨物裝載之安排。本研究考量之「廣義型重疊服務區域」，乃是允許多個服務區域相互重疊，增加車輛路徑安排與物流車隊運用之彈性，以降低物流公司配送作業之營運成本。 本研究建構一數學模型用以描述「考量廣義型重疊服務區域之聯合三維貨櫃裝載與車輛路徑問題」。而由於傳統之車輛路徑問題為NP-hard問題，本問題有更高的複雜度，故本研究另提出基因演算法求解本問題。透過本研究所提出基因演算法染色體編碼之資料結構，可以直觀且容易地掌握廣義型重疊服務區域之特性與描述對應的貨物指派及擺放情境。本研究以傳統車輛路徑問題之標竿題庫結合考量三維裝載容積之車輛路徑問題之標竿題庫，並加上廣義型重疊服務區域之考量，運用隨機產生之例題進行數據實驗分析。數據實驗的結果顯示，本研究所提出的基因演算法具有相當之求解品質與效率，且驗證本研究採用之廣義型重疊服務區域確實能有效地降低物流公司之配送營運總成本。 |
| 附件下載 | 考量廣義型重疊服務區域之聯合三維貨櫃裝載語車輛路徑問題 |
| 張貼日 | 2024/08/31 |
| Hashtags |
查看次數:
11