应急物资配送动态调度的粒子群算法

《应急物资配送动态调度的粒子群算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第31卷第5期2011年5月系统工程理论与实践SystemsEngineering—Theory&PracticeV01．31，No．．5May，2011文章编号：1000-6788(2011)05-0898-09中图分类号：F252．8文献标志码：A应急物资配送动态调度的粒子群算法田军，马文正，汪应洛，王刊良(西安交通大学管理学院，西安710049)1摘要应急条件下的物资配送与调度面临着需求信息不准确、需求紧急程度差异和运输路网动态变化的复杂环境，借助模糊数学中的三角模糊数描述应急物资需求量，利用连续速度时间依赖函数模拟真实的动态路网

2、交通状况，并考虑不同需求点的需求紧急程度差异，建立了针对性的应急物资配送动态调度的多目标数学模型；通过设计粒子群优化算法，采用“离散一连续向量混合编码”方案和加权整合的适应值函数导向机制，结合连续更新的位置和速度操作策略，建立了针对这类含有离散和连续变量组合的优化模型的快速高效求解算法；最后，结合两个实际的算例进行了数值实验与分析，通过与用Matlab求得的解析解的比较，证明算法收敛速度快、鲁棒性强，从而为应急条件下的物资配送动态调度提供了有效和可靠的方法．关键词应急物资配送；动态车辆路径规划；多目标优化调度；粒子群算法Emergencysup

3、pliesdistributingandvehicleroutesprogrammingbasedonparticleSWarmoptimizationTIANJun，MAWen-zheng，WANGYing-luo，WANGKan—liang(SchoolofManagement，Xi’allJiaotongUniversity,Xi’an710049，,chim)AbstractFuzzydemands，dynamictransportationnetwork．，andprioritizedsupplyinganddistributionD

4、oethetypicalcharactersofemergencysuppliesundereruptionincident(s)．Makinguseofthetriangularfuzzynumbersoffuzzymathematicstodescribetheemergencydemandsforsupplies，andthespeedoftime-dependentfunctiontosimulatetherealdynamicsstatesoftheroadnetwork．aswell鹪thinkingoftheprioritized

5、condition，thepapersetupanoptimizationmodelforschedulingemergencysupplies，whichhadamulti-objectiveandcouldchoosearoadtoavoidcongestioninspecialperiodoftime，andstrictlymeettheneedsoftimerequirementoftherealsupplyorders．ThenaParticleSwarmOptimizationalgorithmhasbeendesignedacco

6、rdingtothecharacteristicsofthemodel．Avectorencodingmethodwith‘"discrete-continuousvariablesencoding'：’foreveryparticleWasputforward，aFitnessFunctionWaSproposedaccordingtotheobjectivefunctions．，astrategyforcontinuesrenewingthelocationandvelocityofeachparticleWasproposed．Itcou

7、ldbettersolvetheproblemsofdiscreteandcontinuouscombinatorialoptimizationvariablesforthemathematicalmodeloftheemergencydispatch．Withtheheilpofanempiricalanalysisincombinationwithtwoexamples，thealgorithmsWasprovedsuitableandvaliditywhenthedirectcomparisonofexactsolutionsobtain

8、edbytheMATLABwasdone．Keywordsemergencysuppliesdistribution；dynamicvehiclero