蟻群算法物流配送中心選址優(yōu)化仿真研究

《蟻群算法物流配送中心選址優(yōu)化仿真研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、第29卷第4期計(jì)算機(jī)仿真2012年4月文章編號(hào):1006－9348(2012)04－0251－04蟻群算法物流配送中心選址優(yōu)化仿真研究1，2王坤(1．泰州市農(nóng)業(yè)物聯(lián)網(wǎng)工程技術(shù)中心，江蘇泰州225300;2．江蘇畜牧獸醫(yī)職業(yè)技術(shù)學(xué)院，江蘇泰州225300)摘要:研究物流配送選址優(yōu)化調(diào)度問題。為了有效節(jié)約車輛運(yùn)輸成本，應(yīng)選擇最優(yōu)路徑。城市車輛調(diào)度路徑選擇，存在路網(wǎng)復(fù)雜性，參數(shù)設(shè)置較多，傳統(tǒng)的調(diào)度算法存在計(jì)算復(fù)雜度高，不利于實(shí)際應(yīng)用。為解決優(yōu)化選址問題，提出了一種改進(jìn)的蟻群優(yōu)化物流配送選址方法。算法把求得的解首先分解為解對(duì)，然后通過改進(jìn)

2、的蟻群優(yōu)化算法將解對(duì)從不確定性轉(zhuǎn)變成確定性問題，可以大大的降低求解過程。通過仿真表明，提出的優(yōu)化算法不但降低了計(jì)算的復(fù)雜度，優(yōu)化了選址模型，而且為解決物流選址問題提供了新的有效途徑。關(guān)鍵詞:物流配送;蟻群優(yōu)化算法;選址模型中圖分類號(hào):TP301文獻(xiàn)標(biāo)識(shí)碼:BLocationTechnologyResearchofLogisticsDistributionBasedonAntColonyOptimizationAlgorithm1，2WANGKun(1．TaizhouAgriculturalEngineeringTechnology

3、CenterofThings，TaizhouJiangsu225300，China;2．JiangsuAnimalHusbandryandVeterinaryCollege，TaizhouJiangsu225300，China)ABSTRACT:Inordertoeffectivelysavevehicletransportationcosts，theurbanvehicleschedulingshouldbeopti-mized．a(chǎn)ndthepaperproposedanlogisticsdistributionsitesele

4、ctionmethodbasedonanimprovedantcolonyoptimi-zationalgorithm．Thealgorithmfirstbrokedownthevaluesofthesolutionintosolutionpairs，andthenusedtheim-provedantcolonyoptimizationalgorithmtoturnthesolutionpaiesfromuncertaintyprobemintocertaintyone，whichgreatlyreducedthesolving

5、process．Thesimulationresultsshowthattheoptimizationschedulingalgorithmreducesthecomputationalcomplexity，optimizesthelocationmodel，andprovidesnewawayforthelocationoflogisticsdis-tribution．KEYWORDS:Logisticsdistribution;Antcolonyoptimizationalgorithm;Locationmodel得到很大重視

6、，國外的Bodlin，Christofider，Golden，Assad，1引言［1］［2］［3］Ball等人對(duì)該問題進(jìn)行了較為深入的研究。車輛調(diào)減少運(yùn)輸費(fèi)用是有效減少物流成本的重要方面。對(duì)于度問題是指在車輛數(shù)量一定的情況下，如何根據(jù)用戶的需求物流中心和第三方物流企業(yè)的貨物配送，運(yùn)輸車輛的調(diào)度是合理地調(diào)度有限的車輛資源，從而在最大程度滿足用戶需要工作的重點(diǎn)，正確合理的調(diào)度可以有效減少車輛的空駛率，的前提下使運(yùn)輸成本降到最低。該問題自提出以來，為了緩實(shí)現(xiàn)合理路徑運(yùn)輸，從而有效減少運(yùn)輸成本，節(jié)約運(yùn)輸時(shí)間，解城市交通壓力，提高運(yùn)輸效率。

7、縱觀國內(nèi)外學(xué)者關(guān)于運(yùn)輸提高經(jīng)濟(jì)效益。運(yùn)輸車輛的優(yōu)化調(diào)度問題由Dantzig和Ram-調(diào)度問題的研究，大多屬于車輛行程安排的優(yōu)化問題，或是ser于1959年首次提出，由于該問題在交通運(yùn)輸、工業(yè)生產(chǎn)適應(yīng)一些特殊的情況。此外，由于缺少現(xiàn)代電子通訊技術(shù)和管理等領(lǐng)域具有廣泛而重要的應(yīng)用，因此30多年來其研究全球定位技術(shù)的支持，調(diào)度中心既不能實(shí)時(shí)地掌握車輛信息和任務(wù)的變化，也不能在車輛之間的進(jìn)行實(shí)時(shí)通信，所采用基金項(xiàng)目:春蘭(集團(tuán))電子商務(wù)應(yīng)用示范(國家發(fā)改委2005電子商的調(diào)度方法也大都是靜態(tài)、封閉式的。因此上述研究具有較務(wù)專項(xiàng));大型企業(yè)

8、集團(tuán)電子商務(wù)與現(xiàn)代物流集成技術(shù)開發(fā)及應(yīng)用大的局限性，難以滿足日益復(fù)雜的現(xiàn)代車輛調(diào)度任務(wù)的(江蘇省科技支撐計(jì)劃招標(biāo)項(xiàng)目)(重大項(xiàng)目)(BE2007009)需要。收稿日期:2011－05－15修回日期:2011－06－30—251—物流配送選址問題是物