[精选]随机需求下的物流配送中心动态选址研究.pptx

随机需求下的物流配送中心动态选址研究,物流配送中心选址的重要性,物流配送中心建设项目规划中一个非常重要的问题就是物流配送中心的选址决策一方面，选址决策直接关系到日后物流配送中心自身的运营成本和服务水平；另一方面，由于选址决策属于物流系统的长期规划项目，在进行物流配送中心选址决策时通常要考虑众多影响因素，这使得物流配送中心选址问题一般都很复杂,关于物流配送选址的方法： 目前在物流配送中心选址方面有一些 比较成熟的方法，例如重心法、最优化规划方法、启发式方法、仿真方法以及综合因素评价法但这些选址方法建立的主要是确定型需求下的静态选址模型，很少体现在特定阶段内需求的随机性以及各阶段之间需求变化本文以需求的随机性、多阶段决策问题与动态选址相结合为研究方向，探讨随机需求下物流配送中心动态选址过程,随机需求下的物流配送中心动态选址研究步骤,首先依据需求特点划分整个规划期为若干阶段，对物流配送中心进行动态选址； 其次，在特定的阶段内，从需求点的需求随机性出发，采用确定性目标函数引入随机需求，建立随机需求下的物流配送中心选址的期望值模型，利用混合遗传算法进行模拟，求解在特定阶段下以及在相应阶段的需求分布下的单配送中心选址点； 最后，在确定了各阶段的单配送中心选址点的前提下，将该多阶段决策的动态选址问题转化成最 短路问题，应用Dijkstra算法进行求解,多阶段决策涵义,有一类这样的活动的过程，它的整个过程可分为若干个互相联系的阶段(stages)，在它的每一个阶段都需要做出决策，且对整个过程的效果产生影响。

因此，各个阶段决策的选取不是任意确定的，它不仅依赖于当前面临的状态，且影响以后的发展将各个阶段决策组合，就组成了一个决策序列各阶段采取的决策一般来说与该阶段的相关信息有关把一个问题可看作一个前后关联的、具有链状结构的多阶段过程(如图3-1)就称为多阶段决策过程,1,2,n,状态,状态,状态,状态,多阶段决策过程,多阶段决策问题转化为最短路问题,本文假设阶段数为4，其中P1,P2,P3,P4分别代表阶段1，阶段2，阶段3和阶段4的最优决策 P1 P2 P3 P4 阶段一 阶段二 阶段三 阶段四 步骤一：求解出各阶段的最优策略方案在不同阶段的量化指标,C11 C21 C31 C41 P1 C12 C22 C32 C43 P2 C13 C23 C33 C43 P3 C14 C24 C34 C44 P4 阶段一 阶段二 阶段三 阶段四,步骤二：相邻阶段之间决策改变时，将会付出一定的代价，本文对该代价进行量化 C11 C21 C31 C41 P1 C12 C22 C32 C43 P2 C13 C23 C33 C43 P3 C14 C24 C34 C44 P4 阶段一 阶段二 阶段三 阶段四,步骤三将各阶段抽象成点，各阶段顶点的数目为该阶段可能会采取的决策。

相邻两点之间的权值为步骤一和步骤二的量化指标之和 上图中红线就代表由阶段一的策略P1改变到阶段二的策略P2所付出的一个量化,P1 P2 P3 P4 阶段一 阶段二 阶段三 阶段四,经过以上步骤，就可以将多阶段决策问题转化为最短路问题进行求解，使复杂的多阶段决策问题演变成简单的最短路问题，简化了问题的复杂性.这里使用Dijkstra算法分析最短路径Dijkstra方法的基本思想是从起点出发至终点，逐步地探寻最短路求出整个过程的选址策略,动态选址的涵义,物流配送中心动态选址是指在物流配送中心规划期的基础上上，根据市场需求的特点，参照经济发展的近期、远期的期限划分，将物流配送中心的规划期分为若干个“阶段”那么，在连续发展的各阶段所对应的需求分布下就可对各阶段做出最优决策，并分别求出各阶段的最优策略在不同阶段量化指标以及相邻节点改变时所付出代价的量化指标在物流配送中心选址的多阶段决策问题中，随着时间的发展而产生各个阶段的决策，从而形成决策序列这就是动态选址的意义,需求数量 40 30 20 10 时间 第一周期 第二周期 第三周期,混合遗传算法,混合遗传算法 基于邻域搜索算法通过邻域搜索对初始位置有较强的依赖性的缺点，和遗传算法的个体多样性，全局搜索能力强的优点，在遗传算法中加入邻域搜索思想。

其步骤如下： (1)初始化群体，规模为M； (2)以运输费用最低把每个需求点交由被选中的配送中心配货，从而确定每个,配送中心的配送区域； (3)计算每个个体的适应值： (4)在每个配送中心的配送区域内，选择任意一个备选配送中心代替原来的配送中心，以运输费用最小化原则使其为该区域的其它需求点配货； (5)计算重新分配后的适应值，如果重新分配后的优于重新分配前的则返回(4)， 否则转(6）； (6)对重新分配后的群体进行遗传操作； (7)判断停止准则是，输出当前全局最优；否，返回到(2,随机需求下的物流配送中心动态选址模型的建立,最后：实例分析,现有某公司准备建设物流配送中心，以便有效降低物流成本，提高客户服务质量，增强市场竞争力一下是各需求点在每年的需求量以及供应点的供应情况,需求点D1在不同阶段的需求范围及需求概率,需求点D2在不同阶段的需求范围及需求概率,需求点D3在不同阶段的需求范围及需求概率,需求点D4在不同阶段的需求范围及需求概率,供应点的生产量,注：每一阶段供应点的供应量是相等的,物流配送中心的相关信息,供应点到物流配送中心的运输费率（元/吨,配送中心到需求点的运输费率（元/吨,随机优化求解最佳选址点,利用混合遗传算法对随即需求下的物流配送中心选址进行模拟，求解在不同阶段以及该阶段所对应的需求分不下的物流配送中心最佳选指点；同时求解在该阶段的最佳选址点时不同阶段一级该阶段所对应的需求分布下的期望最小总费用， DC4 DC1 DC3 DC2 阶段一 阶段二 阶段三 阶段四,配送中心在不同阶段在不同选址点下的总费用,阶段二的选址点变动成本,阶段三的选址点变动成本,阶段四的选址点变动成本,第一阶段各节点之间的权值矩阵,137.52 406.42 272.64 544.04,第二阶段各节点之间的权值矩阵,417.47 158.54 635.96 304.96 484.47 138.04 626.36 308.16 476.07 153.50 551.96 307.16 467.07 155.44 552.52 274.16,第三阶段各节点之间的权值矩阵,558.24 505.85 157.02 153.03 633.40 436.65 155.02 154.43 624.24 487.45 139.32 153.93 613.84 495.70 151.12 140.03,第四阶段各节点之间的权值矩阵,425.55 526.86 469.71 153.76 473.25 439.26 464.61 154.96 467.25 471.36 424.71 154.46 460.65 476.76 454.71 142.76,P1 P2 vo V0 P3 P4 阶段一 阶段二 阶段三 阶段四,利用Dijkstra算法求解,结论,在随机多阶段决策下的物流配送中心选址方案为： 总费用为593.25,9、静夜四无邻，荒居旧业贫。

21.3.1621.3.16Tuesday, March 16, 2021 10、雨中黄叶树，灯下白头人01:02:1701:02:1701:023/16/2021 1:02:17 AM 11、以我独沈久，愧君相见频21.3.1601:02:1701:02Mar-2116-Mar-21 12、故人江海别，几度隔山川01:02:1701:02:1701:02Tuesday, March 16, 2021 13、乍见翻疑梦，相悲各问年21.3.1621.3.1601:02:1701:02:17March 16, 2021 14、他乡生白发，旧国见青山2021年3月16日星期二上午1时2分17秒01:02:1721.3.16 15、比不了得就不比，得不到的就不要2021年3月上午1时2分21.3.1601:02March 16, 2021 16、行动出成果，工作出财富2021年3月16日星期二1时2分17秒01:02:1716 March 2021 17、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前上午1时2分17秒上午1时2分01:02:1721.3.16 9、没有失败，只有暂时停止成功！。

21.3.1621.3.16Tuesday, March 16, 2021 10、很多事情努力了未必有结果，但是不努力却什么改变也没有01:02:1701:02:1701:023/16/2021 1:02:17 AM 11、成功就是日复一日那一点点小小努力的积累21.3.1601:02:1701:02Mar-2116-Mar-21 12、世间成事，不求其绝对圆满，留一份不足，可得无限完美01:02:1701:02:1701:02Tuesday, March 16, 2021 13、不知香积寺，数里入云峰21.3.1621.3.1601:02:1701:02:17March 16, 2021 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏2021年3月16日星期二上午1时2分17秒01:02:1721.3.16 15、楚塞三湘接，荆门九派通2021年3月上午1时2分21.3.1601:02March 16, 2021 16、少年十五二十时，步行夺得胡马骑2021年3月16日星期二1时2分17秒01:02:1716 March 2021 17、空山新雨后，天气晚来秋上午1时2分17秒上午1时2分01:02:1721.3.16 9、杨柳散和风，青山澹吾虑。

21.3.1621.3.16Tuesday, March 16, 2021 10、阅读一切好书如同和过去最杰出的人谈话01:02:1701:02:1701:023/16/2021 1:02:17 AM 11、越是没有本领的就越加自命不凡21.3.1601:02:1701:02Mar-2116-Mar-21 12、越是无能的人，越喜欢挑剔别人的错儿01:02:1701:02:1701:02Tuesday, March 16, 2021 13、知人者智，自知者明胜人者有力，自胜者强21.3.1621.3.1601:02:1701:02:17March 16, 2021 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏2021年3月16日星期二上午1时2分17秒01:02:1721.3.16 15、最具挑战性的挑战莫过于提升自我2021年3月上午1时2分21.3.1601:02March 16, 2021 16、业余生活要有意义，不要越轨2021年3月16日星期二1时2分17秒01:02:1716 March 2021 17、一个人即使已登上顶峰，也仍要自强不息上午1时2分17秒上午1时2分01:02:1721.3.16,感谢您的下载观看,专家告诉。