論文名稱 | 綠色混合型循環物流模式之路徑最佳化 |
學位 | 碩士 |
年別 | 101 |
學校系所 | 交通大學 運輸與物流管理學系 |
作者 | 劉力維 |
指導教授 | 陳穆臻 |
論文摘要 | 近年來,綠色物流開始被越來越多學者所研究,本研究希望將傳統常應用於汽車業之循環物流模式,結合綠色物流之概念,發展出能夠同時降低環境及經濟成本的綠色混合型循環取貨物流模式。 循環物流模式相較於傳統直運(Direct line haul)系統,此模式強調的少批量、多批次的配送或取貨,這可以讓每台貨車在旅行時都能維持較高的乘載率,因為頻繁的補貨,也使場站倉庫不用維持太高的存貨水準,連帶降低存貨成本,所以許多汽車製造業者皆使用循環物流模式來達成及時(JIT)的概念,但過去研究對於循環物流模式之模式建構,皆未能完整呈現其特性,像是多批次的取貨就代表循環物流須面對多期訂單的問題,而且一般汽車組裝工廠的周圍除了有上游衛星零件工廠,當汽車組裝完成後也需要銷售至顧客節點,所以混合型取配是需要被考慮的,綜觀以上原因,本研究決定將循環物流模式以結合”含有時窗限制之混合型車輛多次使用車輛途程問題(VRP with pickup and delivery and multiple use of vehicles and time windows)”與”存貨路徑問題(Inventory routing problem; IRP)”兩種概念的方式呈現。 本研究模式主要在決定路線規劃及取配排程,但傳統路徑規劃問題即屬於NP-HARD的問題,所以本研究採用全域型啟發式解法中的基因演算法做為核心求解工具,並設計出能將基因演算法有效應用於本研究問題之基因編碼方式、初始解產生方式、交配及突變機制,以證明本研究模式能以基因演算法求解。 最後本研究參考國際範例設計一適當規模之情境範例模擬求解,由範例求解結果中可發現本研究模式可依工廠組裝速率安排取配貨排程,並於一次求解產生多期路徑規劃結果,由於本研究模式的目標式設計是屬於多成本項目,所以各成本項目間的權衡情形則左右結果的變化,於是在最後本研究設計兩個情境,來證明當目標間的權重關係改變後,模式求得之結果也將不同。 |
附件下載 | (作者未授權電子檔全文) |
張貼日 | 2012/09/20 |
Hashtags |
查看次數:
112