基于遗传算法的离散仓库选址研究-方传伟

TP301.6A16720318200403003405nm[1][23]mnKu20043JournalofShenzhenPolytechnicNo.3,2004335[]nmijrKu×=i=0,1,…,m1;j=0,1,…,n1⎩⎨⎧=10ijrijij∑-==101njijr1010-≤≤∑-=mrmiij10123n2n10000000011010001........................m20100010m10000100SC1()()()⎪⎩⎪⎨⎧-+-+-+=231221112111QqkQQkQkQqkQkqkSCD2211QqQqQQq≤≤.1k1,k2,k3,Q1,Q2i()()()()()()()()()()()()()()()()()()()⎪⎩⎪⎨⎧-+-+-+=iQiqikiQiQikiQikiQiqikiQikiqikiSCD231221112111()()()()()()()iQiqiQiqiQiQiq2211≤≤.22()iqi()()()()nddd,,2,1Ln()()()jdjiKuiqnj×=∑-=10,.323()iSCD()∑-==10miiSCDSC.TC363Ct,nmijttC×=][ijtiji()()()()∑-=××=10],,[njtjdjiKujiCiTCD.()∑-==10miiTCDTC.FC()()()()1,,1,0-mfffL()∑-=×=10)]([miikifFC.i)(ik1)(ik0TOTALCOSTCTOTCTOT=SC+TC+FC.ll0(m1)1nnlnnl×43421l110...00043421l100...01143421l110...000LLLL43421l110...000l12~0-ldecimalm1decimal=int(decimal%m)0m10(m1)PcPmfitness=CmaxCTOTCmaxGAGAFaFbFFaavgavgFFFc-×-max)1(,bavgavgFFFcF-×-maxmax×avgFmaxFminFavgFcc1.2-2c1.5158CtA=3372340123456789101112131404323581247533611001231465216354927200232563776236314530035286531658653351004746535495812653250512163124733581540065243541755831341507435271332314284200100200150300250502201902002504005003506003001k2k3k1Q2Q01.31.1120040011.21.10.930045021.41.2130050031.51.31.1400600410.90.860095051.61.41.110020061.31.2125040071.41.313007000123456789101112131400000001100000011000000000000000200000000000000030000000000000004000010000011000511100100100001060000000000001007000100001000000383156781781555111261236101471384912105DiscreteWarehouseLocationBasedonGeneticAlgorithmFANGChuanwei1,WANGXiaoyi2,CHENJie31.ShenzhenPolytechnic,Shenzhen,Guangdong518055,China;2.CIMSInstitute,NanjingUniversityofScience&Technology,Nanjing,Jiangsu210094,China;3.Economics&ManagementSchool,NanjingUniersityofScience&Technology,Nanjing,Jiangsu210094,ChinaAbstract:Totalcostinthedecisionofwarehouselocationisdecomposedanddenotedappropriatelyfromageneticalgorithmapproachwitheconomyofscaletakenintoconsiderationinthispaper.Theauthorsestablishadiscretewarehouselocationmodelfromageneticalgorithmapproachandanexampleisoffered.Keywords:discretewarehouselocation;algorithmprocedure;economyofscale;location