面向动态调度的智能物流运输模型研究

上海交通大学硕士学位论文面向动态调度的智能物流运输模型研究姓名：李斌申请学位级别：硕士专业：企业管理指导教师：徐丽群200601011ITapriori2THERESEARCHONINTELLIGENTLOGISTICTRANSPORTMODELFORDYNAMICVEHICLESCHEDULINGPROBLEMABSTRACTComparingontheStaticVehicleSchedulingProblem(SVSP),theresearchanalyzedtheDynamicVehicleSchedulingProblem(DVSP)andaddressedtheIntelligentLogisticTransportModel(ILTM)basedonmulti-agentsystem.InSVSP,theallrelativeinformationshouldbeidentifiedandtheyshouldnotchangeinthevehicleschedulingprocess.Butitisnottrueintheexpressbusiness,E-Commerceetc.There,notallrelativeinformationcanbeknownandtheywillchangeinthevehicleschedulingprocess.ItiscalledDVSP.Now,thedevelopmentoflogisticequipment&facilityandIT&communicationtechnologyhasmadeDVSP-solutionfeasible.Themulti-agentsystemisanewwaytosolveDVSP.SotheresearchdefinedthespecialDVSP(ExtensiveDVSP)formulti-agentsystem,afteranalyzingthedynamicandcycleofDVSP.Next,theresearchestablishedtheILTMforExtensiveDVSPaccordingtomulti-agentsystem,anddesignedtheframework,algorithmsetc.Atlast,theexampleusingILTMshowedthatILTMwasabletosolveDSVPwellandcouldimprovetheefficiencyofvehiclescheduling.KEYWORDSDynamicVehicleSchedulingProblem,Multi-agentSystem,Logistics,a-apriorioptimization200611220061122006112111.1ECR1.1.1111/EtoE1211.1.2ECR2EfficientConsumerResponse,ECRECRECR232ECR12ECR1.1.3GDP263/POS4331.1.41.251.2.11.2.21.2.3GISGPSITS1.2.41.3622.12.1.1VehicleSchedulingProblemDantzigRamser19592.1.2Psarafits42227ECRNPNP44Abcd2.1.31Aabcde8TSPVRP23K492.22.2.12070Wilson5DialARideWilsonMadsen6Teodorovic7Attanasio82005Zhihaixiang9DialARideDynamicTravelingRepairmanProblemDTRP10Bertsimas10Papastavron11Weintraub[12]Gendreau1314Cordean15Gendreau162.2.2Psarafits41995Psarafits17Lund181996Larsen19Powell202.2.3Bertsimas21Swihart221FirstcomefirstservedFCFS2StochasticqueuemediumSQM3NearestneighborNN4TSPRoy23Psarafits4tttt01MitrovicMinic2411Osman[25]1Simulatedannealing,2GeneticalgorithmGA3Neuralnetworks4ExpertsystemAntcolonymethodsTabusearchTSAdaptiveMemoryAMVariableneighborhoodsearch,VNSGhiani26BertsimasSimchiLevi272.2.4GendreauPovtin28IT122.329123451MarkovMinkoff30Markov2Peter31Swihart[22]Bertsimas10213Paletta322.3.1Lund1821%100×+=dsdnnnδ21ndns010nd01ns05T0Tns4t1t2t3t4nd4t5t6t7t8135%50%100444=×+=δ5t5t8655Tt5Tt5t5t52150216T0TT0TT0T0TT0tT0/TT00TtT0/TT01),(0TTt∈tT0/TT0T0Ttii12nitDti01itSti0/1≤≤−−=)()(00000TtTTTTtTtDiiiti22≥≤=)(0)(100TtTTtSiiti23∑=×=nitsiSn1124t1’t2’t3’t4’T0’t6’t7’t8’t5’T’891114162224273040t1t2t3t4T0t5t6t7t8T89111416202224274014∑=×=nitdiDn112501nd00121ns01T1'itD≤≤=)(1)(0'00TtTTtDiiti2627∑∑∑===×+××=ninittnitiiiDSD1111'11'δ272756%3.20%1004424142411248246'%1.15%100442411248246244'21≈×++++=≈×++++=δδ2165272.3.215ECRxTfxT=fx≈t28%1001×=∑=nRRCniisit28CttRsiiRiintCt5050w1w2wnt12n/2CtwiwjCt50t505031012101631123572123683923684104368578123659368778129859326924179t1Ct12=3/5=60%Ct23=4/5=80%Ct34=3/5=60%Ct45=2/5=40%Ct56=2/5=40%Ct67=2/5=40%Ct78=2/5=40%Ct89=2/5=40%t2Ct1234(2/5+3/5)/2=50%Ct2345(3/5+3/5)/2=60%Ct3456(3/5+3/5)/2=60%Ct4567(3/5+4/5)/2=70%Ct5678(4/5+4/5)/2=80%Ct6789(4/5+4/5)/2=80%t3Ct123456(2/5+3/5+3/5)/3=53%Ct234567(4/5+4/5+1/5)/3=60%Ct345678(4/5+1/5+2/5)/3=47%Ct456789(1/5+2/5+1/5)/3=27%t4Ct12345678(4/5+3/5+2/5+1/5)/4=50%Ct23456789(3/5+2/5+2/5+2/5)/4=45%50t22.3.3717772.4123(ECRJITQR18123IntelligentTransportationSystemITSITSITS1933.13.23.33.1.1RFIDRadioFrequencyIdentification83.1.2GPSGSMGISGPSGlobalPositioningSystemGSMGlobalSystemforMobileCommunicationGISGeographicInformationsystemGIS3312GIS34GIS5GIS6GIS3.1.3ITS20ITS3.1.4ITERPECommerce21ITERPEnterpriseResourcePlanningECommerceERPECommerce3.1.5ArtificialIntelligenceAI1950[34]Bacham3519901991(DART)DART50000AI213.4[36]1234567Agent::=AIDAID::=Agent::=::=::=::=Command|Require|Reject|Inform|Cancel::=::={}::=begin{}end::=::={}::={}::=::={}22::=begin{}end::={}::={}::={{}}::={}::=::=::=3.2.1InternetInternet3.2.23.2.3Newt37NewtKasbah38ADEPT39233.512ITSITS34561NP2312343.3.1ECommerce4082483.3.2925991apriori2ITSGISITSITS34GPS3.3.3DCOMDistributedComponentObjectModel41DCOMCOM42Richard1012……nITS2610DCOM43111111DCOM3.3.41211212……271213142813141529153.6Agent::=AIDAID::=::=::=::=::=Command|Require|Reject|Inform|Cancel::=::={}::=begin{30apriori}end::=begin{apriori}end::=::={}::=begin{}end::=begin{}end::={}::={{}}aprioriaprioriapriorBertismas4445aprioriaprioriaprioriaprioriProbabilisticTSPiPi0Pi1Pi1Piapriori311616apriori{}nV......,2,1=SVS⊆PSSLS∑⊆=VSSLSPLE)()()(EL2opt3opt1shiftVSaprioriPS3.7Agent::=AIDAID::=::=::=::=318910756248139107562432::=Command|Require|Reject|Inform|Cancel::=::={}::=begin{Ifthenelse}end::=::=::={}::={{}{}{}{}}::={}46473.5.13.5.2333.5.33.83.6.1ITSITS484950Agent::=AIDAID::=::=::=ITS::=::=Command|Require|Reject|Inform|Cance