单一物流配送中心选址的随机数学模型及解法研究的中期报告【摘要】快速的物流配送已经成为了现代经济的重要支柱，物流配送中心的选址直接影响整个物流配送的效率和成本。本文提出了一种随机数学模型，用于评价不同选址方案下物流配送中心的性能表现。针对该模型，我们提出了一种基于贪心算法的解法，在算法中用到了动态规划思想和模拟退火方法。我们通过实验对比不同的选址方案，以及不同解法的表现，综合评价了本算法的有效性和稳定性。【关键词】物流配送；选址问题；随机数学模型；贪心算法；动态规划；模拟退火【Abstract】Thefastlogisticsdeliveryhasbecomeanimportantpillarofmoderneconomy,andthelocationselectionoflogisticsdistributioncenterdirectlyaffectstheefficiencyandcostofthewholelogisticsdelivery.Inthispaper,arandommathematicalmodelisproposedtoevaluatetheperformanceoflogisticsdistributioncenterunderdifferentlocationselectionschemes.Basedonthemodel,weproposeasolutionbasedongreedyalgorithm,whichusesdynamicprogrammingideasandsimulatedannealingmethodinthealgorithm.Bycomparingdifferentlocationselectionschemesandtheperformanceofdifferentsolutionsthroughexperiments,theeffectivenessandstabilityofthealgorithmarecomprehensivelyevaluated.【Keywords】Logisticsdelivery;locationselectionproblem;randommathematicalmodel;greedyalgorithm;dynamicprogramming;simulatedannealing