附件B：
畢業(yè)設計（論文）開題報告

1、課題的目的及意義（含國內外的研究現狀分析或設計方案比較、選型分析等）
(1) 目的：
2001年11月，中國正式加入WTO，中國企業(yè)界面臨全方位的沖擊。高度壟斷的煙草行業(yè)，也不可避免地受到來自WTO挑戰(zhàn)。國外煙草巨頭成熟的銷售、配送網絡體系一直是國內煙草企業(yè)亟待改進的“軟肋”，重慶煙草的網絡配送物流管理尚處于起步階段，形式嚴峻。
在面對如此嚴峻的形勢下我們選擇這一課題研究的目的是相當明確的，那就是通過對重慶市煙草配送路徑的規(guī)劃在整個物流配送上達到降低成本，完善物流配送系統(tǒng)，以期望在未來市場競爭中能夠適應其發(fā)展。［5］
重慶市的經濟在我國發(fā)展雖然很迅速，但比較起來遠不如國外發(fā)達國家。重慶煙草亦是如此。首先，從整個物流系統(tǒng)來講，重慶煙草物流配送系統(tǒng)不如國外知名企業(yè)完善；其次，從管理上講重慶煙草不如他們規(guī)范；還有就是重慶煙草相對來說物流配送系統(tǒng)諸多因素已經固定，例如，許多配送中心已相對固定等。同時重慶煙草仍舊存在著很多問題：配送服務技術的落后、配送的不合理、效率低下、成本過高、計劃不理等等。
要想不斷提高重慶煙草物流配送體系，我們只有不斷改進我們的不足，才能夠適應市場的發(fā)展。我們研究重慶煙草配送路徑規(guī)劃的目的有：
① 縮短配送路線長度，縮短配送時間及降低運輸費用及成本。
② 實現合理配送，提高配送效率。
③ 完善配送系統(tǒng)，實現配送系統(tǒng)的整體發(fā)展。
(2) 意義
在卷煙物流配送路徑研究方面，其配送模式內容和工序比較簡單，除了進貨、儲存、理貨、分揀、配裝、送貨等基本上不存在其他工序。對于重慶煙草的物流配送路徑選擇，我們需要解決的模型是基于N個物流中心、L個客戶點的配送問題，這需要重新建立物流配送的數學模型。這是一次理論算法在實際中的應用的研究，具有非常重要的研究價值。
從應用方面看，卷煙物流配送路徑優(yōu)化是卷煙物流配送優(yōu)化中關鍵的一環(huán)，也是商務活動不可缺少的內容。對貨運車輛進行路徑優(yōu)化，可以提高物流經濟效