11671.兩類周期車輛路徑問題研究

1、碩士學位論文論文作者：學科專業(yè)：指導教師：培養(yǎng)單位：培養(yǎng)類別：完成時間：沈陽師范大學學位評定委員會兩類周期車輛路徑問題研究兩類周期車輛路徑問題研究竇冰潔數(shù)學、應用數(shù)學張麗華數(shù)學與系統(tǒng)科學學院全日制2016年05月25日單位代碼：單位代碼：10166兩類周期性車輛路徑問題研究摘要現(xiàn)代物流已被公認是企業(yè)節(jié)約成本，提高競爭力的的重要組成部分，近年來引起人們的越來越多的關注。在未來的市場競爭中，物流將起著舉足輕重的作用。而且由于大部分計劃都是按

2、周期制訂的，所以周期性的車輛路徑問題更貼近實際，因而已被廣泛研究。本文主要研究了兩類周期性的車輛路徑問題。論文分為五部分：第一章介紹了周期車輛路徑問題的研究現(xiàn)狀以及各章的主要內(nèi)容；第二章介紹了基本的車輛路徑問題，車輛路徑問題的幾種分類方法，車輛路徑問題的限制條件以及本文用到的求解周期性車輛路徑問題的一些算法；第三章研究了一個帶退貨的周期車輛路徑問題，對該問題建立了其非線性混合整數(shù)規(guī)劃模型然后給出了一個簡單易操作的改進CW節(jié)約算法對問題進