基于軟計(jì)算的模糊車輛路徑問(wèn)題的研究.pdf

1、世界各國(guó)的市場(chǎng)在進(jìn)一步分化，全球范圍內(nèi)市場(chǎng)貿(mào)易的頻度與數(shù)量都在顯著的增長(zhǎng)與提高，物流配送的效率已經(jīng)成為識(shí)別整個(gè)企業(yè)乃至整個(gè)國(guó)家經(jīng)濟(jì)運(yùn)行效能的。車輛路徑問(wèn)題是物流運(yùn)輸問(wèn)題的核心問(wèn)題，而且因?yàn)槠溲芯糠椒俺晒芍苯討?yīng)用于組合優(yōu)化領(lǐng)域，因而自誕生之日起就得到了物流實(shí)施與理論研究界的大量關(guān)注，取得了非常巨大的研究成果。然而，由于當(dāng)代經(jīng)濟(jì)與信息處理技術(shù)的局限，問(wèn)題研究大多處于完全確定條件下，即假設(shè)在研究車輛路徑之前所有的相關(guān)信息都已經(jīng)確定的知道。

2、現(xiàn)在，社會(huì)經(jīng)濟(jì)運(yùn)行的環(huán)境比之以前了巨大的變化，首先，經(jīng)濟(jì)運(yùn)行頻度在不斷的增加，這其中就跟隨著出現(xiàn)巨大的不確定信息;再有，通信及計(jì)算機(jī)技術(shù)的高速發(fā)展不但使社會(huì)經(jīng)濟(jì)秩序免于因不確定信息的而可能引發(fā)的混亂，而且進(jìn)一步促使人們利用這些不確定信息創(chuàng)造更多的財(cái)富?？梢哉f(shuō)，對(duì)不確定信息的處理方法與手段的成功與否直接決定了經(jīng)濟(jì)實(shí)體的效率和盈利。針對(duì)這種情況的產(chǎn)生、發(fā)展，本文對(duì)不確定信息車輛路徑問(wèn)題中的模糊路徑問(wèn)題進(jìn)行研究，開展了如下的研究工作:

3、　　本文在借鑒國(guó)內(nèi)外研究成果的基礎(chǔ)上，首先對(duì)不確定車輛調(diào)度問(wèn)題及求解組合優(yōu)化問(wèn)題的軟計(jì)算進(jìn)行了理論綜述，提出了求解思路。在對(duì)模糊需求和模糊行駛時(shí)間車輛調(diào)度問(wèn)題描述的基礎(chǔ)上，建立了相應(yīng)的數(shù)學(xué)模型，并分別采用基于軟計(jì)算的求解思路設(shè)計(jì)了相應(yīng)的遺傳蟻群混合算法，通過(guò)實(shí)例驗(yàn)證了方法的有效性。
　　盡管本文對(duì)的模糊車輛路徑問(wèn)題模型及其求解算法做了一定的研究，但在此方面還存在大量工作需要完成。實(shí)際的物流調(diào)度系統(tǒng)集成化的程度越來(lái)越高，物流管理者面

4、臨的問(wèn)題也就越來(lái)越復(fù)雜，車輛路徑問(wèn)題本身就是一個(gè)NP問(wèn)題，當(dāng)前對(duì)問(wèn)題的認(rèn)識(shí)還不夠深入，所建立的數(shù)學(xué)模型也多建立多種的假設(shè)，人為的減化了問(wèn)題的難度，這使理論研究成果在實(shí)際運(yùn)用中受到局限。因此，對(duì)物流調(diào)度問(wèn)題進(jìn)行系統(tǒng)性的，深入的研究是非常必要的，而且隨著理論研究的進(jìn)一步深入也將促進(jìn)實(shí)際車輛路徑問(wèn)題與信息系統(tǒng)的更好融合，最終提高物流作業(yè)效率，提高物流作業(yè)信息化水平。同時(shí)，盡管當(dāng)前軟計(jì)算方法已經(jīng)成功解決了許多實(shí)際問(wèn)題，但在其理論體系及應(yīng)用研究仍