基于差分进化算法的随机需求联合补货与配送调度模型分析-analysis of stochastic demand joint replenishment and distribution scheduling model based on differential evolution algorithm.docxVIP

AbstractReasonableinventorymanagementcanhelpanenterpriseachieveahigherservice levelwithrelativelylowercost,thusenhanceenterprise’scompetitivenessgreatly.Itis quitecommonforenterprisestojointlyreplenishitemsfrommulti-suppliersor multi-places,whichcanevidentlyreducetheannualorderingtimesanddecreasethe transportationcost.Therefore,jointreplenishmentpolicycanbeaneffectivewayforcost savings.However,JointReplenishmentProblem(JRP)hasbeenproventobeanNP-hard problemandthekeyistofindefficientandeffectivealgorithma.Thisthesisdiscussed several JRPs under stochasticdemand and thealgorithms to solve theproposedmodels.Firstly,adifferentialevolutionalgorithm(DE)isadoptedtoovercometheshortages ofcurrentapproaches.AhybridDEalgorithm(HDE)whichintegratestheadvantagesof GAisdesignedanditsperformanceistestedbyfourclassictestingfunctions.Secondly, HDE-basedapproachfortheJRPunderstochasticdemandisproposed.Resultsof constrativeexamplesindicatethatHDEiseffectiveandrobust.Sensitivityanalysisfor threeparametershasbeenpresentedtoobtainsomemanagerialinspiration.Thirdly,a modelintegratesmulti-buyerjointreplenishmentanddistribution(JRD)withstochastic demandandthediagramofHDE-basedalgorithmisgiven.Numericalexampleindicates thatHDEisbetterthanDE,GAandthebestheuristicintermsofconvergencerateand optimalsolution.Moreover,HDEiseasytobeimplementedwithexcellentaccuracyand robustness.Finally,amulti-objectivemodelwiththeminimumtotalcostandstockout objectivesbasedonJRDispresented.Twosolutionshavebeendiscussedbylinear programmingandmulti-objectiveevolutionalgorithm(MOEA).Resultsofnumerical exampleshow thesimplicityandefficiencyof MOEA.Keywords:Differentialevolutionalgorithm;Stochasticdemand;Jointreplenishmentand Distribution; Multi-objectiveoptimization目录摘要...............................................................................................................IAbstract...........................................................................................................II1绪论1.1研究目的与意义...............