11671.兩類周期車輛路徑問(wèn)題研究

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

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