資源描述：
《基于自適應網(wǎng)格粒子群算法的多目標配送優(yōu)化模型.pdf》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、第刀卷第5期2010年5月公路交通科技、JournalofHighwayandTransportationResearchandDevelopmentV01．27No．5May20lO文章編號：1002-0268(2010)05-0132-05基于自適應網(wǎng)格粒子群算法的多目標配送優(yōu)化模型吳小虎，徐琪(／g華大學工商管理學院，上海200051)摘要：對配送方案的選擇提出多目標優(yōu)化，在滿足客戶需求的前提下，力求成本最低和各配送中心負荷均衡，建立多目標規(guī)劃模型。運用粒子群算法對解空間粒子進行局部和全局的搜索，再運用自適應網(wǎng)格算法對非劣解外部集進行更新和維護，保持其規(guī)模。實證
2、表明，采用基于自適應網(wǎng)格的多目標粒子群算法對該模型進行求解能夠得到均勻分布于解空間的Pareto前沿。結果表明兩目標具有一定的悖反關系，據(jù)此選擇滿意解。關鍵詞：運榆經(jīng)濟；配送方案；自適應網(wǎng)格粒子群算法；多目標優(yōu)化中圖分類號：U492．3；TP301文獻標識碼：AOptimizationModelofMulti—objectiveDistributionBasedonAdaptiveGridParticleSwarmOptimizationAlgorithmWUXiaohu，XUQi(SchoolofBusinessandManagement，DonghuaUniver
3、sity，shanghai200051，China)Absttact：Multi—objectiveoptimizationwasadvancedforselectionofdistributionsolutions．Amuhi—objectiveplanningmodelwasbuiltonthedemandofcustomerstoachieveboththelowestcostandburdenlevelequihbriumofeachdistributioncenter．Particleswarmoptimization(PsD)algorithmwasuse
4、dforbothlocalandglobalsearchinsolutionspace．Adaptive西dalgorithm(AGA)wasusedtoupdatethenon—inferiorsolutionsarchiveandmaintainitsdimension．r111edemonstrationindicatesthataParetofrontwhichevenlydistributedint}lesolutionspacecanbeobtainedbyusingmulti—objectiveparticleswalllloptimizationalg
5、orithmbasedonadaptivegndalgorithm．r111eresultshowsakindofcontraryrelationshipbetweenthesetwoobjectives．ThusasatisfactorysolutioncaIlbefound．Keywords：tm璐porteconomics；distributionsolution；adaptive畫dparticleswalinoptimizationalgorithm；multi—objectiveoptimization0引言配送中心是供應鏈網(wǎng)絡的一種重要節(jié)點，它幾乎包含了
6、所有的供應鏈基本作業(yè)環(huán)節(jié)，是供應鏈活動的最集中體現(xiàn)，而配送中心的配送方案的選擇也一直是學者關注的問題。但是傳統(tǒng)的研究在很大程度上片面追求成本最低的目標，顯然這在現(xiàn)實情形中是有失科學性的。海內外學者就配送的多目標問題進行了一些探討。周泓等?將遺傳算法應用于郵件配送系統(tǒng)多目標配送方案中；而湯希峰等幢J將服務可靠度引入與成本一起作為配送中心選址方案的目標，得出兩者之間存在悖反關系；范月嬌等【3J3在分析配送中心服務半徑基本含義及其影響因素的基礎上，針對多源多目標環(huán)境下確定了區(qū)域內多個配送中心配送多種商品給若干收稿口期：2009-08-06基金項目：國家自然科學基金資助項目(
7、70772073)；上海市自然科學基金資助項目(07ZRl4003)；上海市社科規(guī)劃基金資助項目(aX，Tazn001)作者簡介：吳小虎(1986一)，男，安徽懷寧人，碩士，助教，研究方向為供應鏈管理．(bairn@live．一)．第5期吳小虎，等：基于自適應網(wǎng)格粒子群算法的多目標配送優(yōu)化模型133客戶時的服務半徑；s．Y．S．Leung掣4j運用多目標遺傳算法對如何包裝、配送紙板箱問題予以解決并致力于將該算法推廣到更寬的應用領域，結果表明該算法能夠有效地減少未填充空間。對配送網(wǎng)絡模型的求解，早期研究者傾向于采用啟發(fā)式算法尋求最優(yōu)(次)解[5]5，而
