:::
博碩士論文
| 論文名稱 | 考量逆物流彈性之同時收送車輛路徑問題 |
|---|---|
| 年別 | 109 |
| 學位 | 碩士 |
| 學校系所 | 交通大學 運輸與物流管理學系 |
| 作者 | 朱正軒 |
| 指導教授 | 黃寬丞 |
| 論文摘要 | 近年來，科技日新月異且訊息流通迅 速，使得產品流動速度及數目和種類與日俱增。在這樣的環境下，企業 間競爭越來越激烈，為了滿足消費者需求，提升服務水準，物流配送是產業中不可或缺的一環。此外，「順向」與「逆向」物流也常必須整合在一起處理。因此產業界和學界對於車輛路徑問題 (Vehicle Routing Problem,VRP)的研究也越來越多，其中同時收送貨的車輛路徑問題 (Vehicle Routing Problem with Simultaneous Pickups and Deliveries, VRPSPD)是一般 VRP題型 的一個重要延伸類型，為的就是更符合現實生活中的情境。
近幾年越來越多人開始重視環境議題與逆向物流的課題，在物流供應鏈上，若沒有妥善規劃整個流程，將造成許多不必要的浪費，過多的原料和能源消耗，衍生出的廢棄物排放對環境都是不小的傷害。因此，有不少研究將生產端與配送結合在一起，期望有效減少浪費並降低營運總成本。
本研究即是要探討考量生產需求之同時收送貨問題，依據生產端 之產品裝箱或裝瓶等需求，決定不同種類之空箱空瓶所要收回的數量，並非將客戶點的所有品項 收回。相較於多數 VRPSPD的研究必須同時滿足客戶點收送貨需求，本研究考量生產端 需求的 問題特性，屬於選擇性收貨。 針對 VRPSPD變型問題的特性，本研究以 禁忌搜尋演算法 (Tabu Search)的架構 為基礎，並結合線性規劃 進行求解， 以解決選擇性收貨所導致的問題複雜度。 最終數值測試結果也顯示本研究
出之方法能夠 在合理運算時間內得出品質不錯的解。 在數值測試中也發現若能將 VRPSPD之同時滿足收送貨需求的限制放寬，少收取一些貨品回場站，則收送貨的車輛路徑成本將會有程度不一的下降幅度。 |
| 附件下載 | (電子檔於114-08-10後開放下載) |
瀏覽人次:180