確定信息條件下的車輛調(diào)度問題研究.pdf

1、隨著物流業(yè)的迅猛發(fā)展，車輛路徑問題(Vehicle Routing Problem，簡稱VRP)在物流研究領域備受關注，已成為該領域的熱門問題。合理的路徑安排方案不僅可以降低企業(yè)的配送成本，還可以提高企業(yè)服務的質(zhì)量，增強企業(yè)的綜合競爭能力。
　　 本文旨在研究更加貼近現(xiàn)實的確定信息條件下的VRP問題。首先，從考慮了顧客受時間約束的VRP變化形式——帶時間窗的車輛路徑問題(VehicleRouting Problem with T

2、ime Windows，簡稱VRPTW)入手，再在傳統(tǒng)VRPTW的基礎上，結(jié)合考慮實際生活中由于資金等諸多原因而不能無限制購置車輛的問題，對由Lau等人于2003年提出的新模型——限定車輛數(shù)的m—VRPTW進行研究，提出并用C++語言實現(xiàn)一種解m—VRPTW的新型兩階段啟發(fā)式算法，然后運用經(jīng)典的Solomon算例驗證其適用范圍，最終通過分析對比得出該算法對于有效地求解現(xiàn)實生活中一類物流配送問題的可行性。
　　 本文的研究過程將先

3、對其他學者的研究成果進行總結(jié)和歸納，通過對比分析的手段，總結(jié)出各種算法的優(yōu)勢與不足，然后，經(jīng)過對VRPTW和m—VRPTW的進一步研究，針對VRPTW問題提出了改進的遺傳算法，而對于m—VRPTW問題提出了新型的兩階段啟發(fā)式算法，并將有效的解法運用到實際問題的解決中，最終將算法推廣到解決一類物流配送問題。
　　 本文的重點工作在于：給出針對VRPTW問題的改進遺傳算法，并用C++語言實現(xiàn)了該算法，通過算例驗證算法的有效性；針對m