多温共配冷链物流配送优化研究

烟台大学硕士学位论文多温共配冷链物流配送优化研究姓名：任立停申请学位级别：硕士专业：企业管理指导教师：王吉法；王淑云2011-03-2724AbstractWiththedevelopmentofeconomyandtheimprovingofpeople’slife,thedemandofcold-chainfoodincrease.Thewastagerateofcold-chainproductisveryhighintheprocessofproduction,storageandtransportationandconsumption,especiallyinthecityofthecirculation.Themulti-temperaturerefrigeratedcontainerisabran-newtechnique,whichcanbesetupondifferenttemperatures,andpreservegoodsfromlosingtemperaturewithinalmost24hours.Consequently,carrierscanutilizesuchacontainertoholdanddeliverdifferenttemperaturegoodstocustomersingeneraltrucks.Thispaperistousetheadvancedmulti-temperatureco-deliveryoftechnology,notageneralrefrigeratedcartodistribute,butusethemulti-temperaturerefrigeratedcontainerinacarwithcommontemperaturefordistribution.Itcandistributethemulti-temperaturefood,andintherequirementoflow-carbonenvironmental,providesanewdirectiontothedistributionofthecoldchainproducts.First,introducethebasicconditionofthecoldchainlogistics,themeaningofthedevelopmentofmulti-temperatureco-deliverycold-chainlogistics.Secondly,basedonthetraditionalVehicleRoutingProblem,analysisthecharacteristicofdistributionofcold-chainproductandconductthecostfunction,whichconsidersthefollowingfactors:damagecostcausedbyrottenproduct,punishmentcostwhileviolatingtherequiredtimeofcustomer,thefixedcostandthetransportationcostduringthedelivery.Conductamathematicalmodelinthewayofmulti-temperatureco-delivery,aimingatminimizingthesumofcostfromtheviewofproviders.Anantcolonyalgorithmforsolvingthemulti-temperatureco-deliverydistributionofcold-chainlogisticsisresearched.Last,analysistheapplicationprospectforthemulti-temperatureco-deliverycold-chainlogisticsandproposethestrategyandadvicetothecold-chainlogistics.Keywords:Multi-TemperatureCo-delivery;Cold-ChainLogistics;AntColonyOptimization5011.11.1.117(ChineseAgricultureStandard,CAS)()7()7012000.21893%(18)(a)(b)(c)18(d)1.1.222.(ColdChain)1.11-11-11.2.25EDI258%33~907004.:,(3):68-69.819942006551471kg200620120112702.5/20163152.5/20101013%1/32518199520%10002000100619996.[1]VRP1962QuandtBalinski[2]VRPVRP1964WrightClarke[3]VRP1971EiotnVRP1974Gillett[4]2002PaofoTothDanieleVigoVRPSolomon[10]1986VRPTWOlatzArblaitzVRPTWMETAGambardella[12]MACSVRPTWVRPTW2002Ombuki[13]2003Brasy[14]VRPTW2007Calvete[15]-132.1.2VRPVRP[16]3-OPTVRP[17]VRP[42]-VRP2004[27]VRPVRPVRPVRPTW(vehicleroutingproblemswithtimewindows)VRPTWVRPVRPTW,VRP1998[28]20002004[33]VRP2005[34][35]200620072.2AhnandShin[37](1991)VRPTWTarantilies200214Hsu[38](2007),VRPTW(stochasticvehicleroutingproblemwithtime-windows),[39]A.Osvald,L.Z.Stirn2008AhnandShinVRPTWTDvehicleroutingproblemwithtimewindowsandtime-dependenttravel-timestabusearch[40]2008,[41](2004)(2006)JuSu153.13.1.143-13.1.23-1-180-56-15161233.1.3121733.23-2181.2.3.-150193.31.12345JIT62.1202345345.21:67()3.4VRPCompletesymmetricgraph,G=(V,A)V=(v0,v1,v2,,vn)dii=1,2,3,nnlml=1,2,3,,mlijcl(vi,vj)llijjicc=i=j220llijjicc==3.1.1VRP1mllf=∑lfl100mnnllijijlijcg===∑∑∑lijglijg=1l(vi,vj)lijg=0123-2abiyiui3-2b233-2~ibi-1i~ib~11mnliiliPzb==∑∑1~ibi-1iPlizliliz=1liz=0()iGdidi=1,2,,n0d0()0Gd=()fyy()Fy()fyiyiulLiil24i~ib~()()iilsyuliiyLftdtGdb+=×+∫i=1,2,,n2lsyl2ii0lixlili01lix=00lix=()0lsFy=()iilsyuyftdt+∫~00[()()]lllliiisiiixxLFyyuGdb=×−++i=1,2,,n,l=1,2,,m3ii-1i-1i~(1)(1)(1)(1)(1)[()()()]llllliiiiiisiisiiixxLFyyuFyyuGdb−−−−−=×−+−−++i=1,2,,n,l=1,2,,m4(1)liL−i-1(1)liix−lii=1,2,nil~1lliiiiLLdb−=−−li~()ssoIQTTαβ=−5sα0.543.22lV+25()(1)TIOOIQUAATTρ=−+6TQkcal/hU2/kcalhmC⋅D,IAoAρ7()TTOIQTTα=−7()1[]mllfslqyyα=−∑8jfylα~()()sTOITTαααβ=+−q~qqα=9~1()mllfslyyq=−∑Min~~110111()mmnnmnmllllllijijjfsjlliojljlfcqPzyyqb=======+++−∑∑∑∑∑∑∑9011,...,1milmiinlz====∑0nllijjigz==∑j=0,,n,l=1,,m(1)(1)(1)(1)lliiiiiiiyyutxM+++≥++−−,i=1,,n,l=1,,m2600(1)lllisiiiyyutxM≥++−−,i=1,,n,l=1,,m(1)(1)(1)0(1)0(1)lllfiiiiyyutxM++++≥++−−,i=1,,n,l=1,,miiirys≤≤,i=1,,n,1nlllliiiLzdbK==+≤∑,l=1,,m~00[()()]lllliiisiiixxLFyyuGdb=×−++,i=1,,n,l=1,,mRSRr≤Ss≥3-3[R,r)(s,S][R,S]Mi3-327()viiiysPdη−××vηv1λPη×3-4()iiQyiiiy2Min~~1101111[()][()]mmnnmnmnllllllvijijjfsiiijlliojljlifcqPzyydysqbαλ+========+++−+−∑∑∑∑∑∑∑∑011,...,1milmiinlz====∑0nllijjigz==∑j=0,,n,l=1,,m28(1)(1)(1)(1)lliiiiiiiyyutxM+++≥++−−,i=1,,n,l=1,,m00(1)lllisiiiyyutxM≥++−−,i=1,,n,l=1,,m(1)(1)(1)0(1)0(1)lllfiiiiyyutxM++++≥++−−,i=1,,n,l=1,,m1nlllliiiLzdbK==+≤∑,l=1,,m~00[()()]lllliiisiiixxLFyyuGdb=×−++,i=1,,n,l=1,,miiirys≤≤,i=1,,n,{}()max0,()iiiiysys+−=−3.2Min1101[()]mmnnnlllvijijiiilliojifcqdysλ+=====++−∑∑∑∑∑(1)(1)(1)(1)lliiiiiiiyyutxM+++≥++−−,i=1,,n,l=1,,m00(1)lllisiiiyyutxM≥++−−,i=1,,n,l=1,,m(1)(1)(1)0(1)0(1)lllfiiiiyyutxM++++≥++−−,i=1,,n,l=1,,miiirys≤≤,i=1,,n,{}()max0,()iiiiysys+−=−3-3()294.1Dorigo(1991)(AntSystem,AS)(AntColonySy