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

《[精选]随机需求下的物流配送中心动态选址研究.pptx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、随机需求下的物流配送中心动态选址研究物流配送中心选址的重要性物流配送中心建设项目规划中一个非常重要的问题就是物流配送中心的选址决策。一方面，选址决策直接关系到日后物流配送中心自身的运营成本和服务水平；另一方面，由于选址决策属于物流系统的长期规划项目，在进行物流配送中心选址决策时通常要考虑众多影响因素，这使得物流配送中心选址问题一般都很复杂。关于物流配送选址的方法：目前在物流配送中心选址方面有一些比较成熟的方法，例如重心法、最优化规划方法、启发式方法、仿真方法以及综合因素评价法。但这些选址方法建立的主要是确定型需求下的静态选址模

2、型，很少体现在特定阶段内需求的随机性以及各阶段之间需求变化。本文以需求的随机性、多阶段决策问题与动态选址相结合为研究方向，探讨随机需求下物流配送中心动态选址过程。随机需求下的物流配送中心动态选址研究步骤：首先依据需求特点划分整个规划期为若干阶段，对物流配送中心进行动态选址；其次，在特定的阶段内，从需求点的需求随机性出发，采用确定性目标函数引入随机需求，建立随机需求下的物流配送中心选址的期望值模型，利用混合遗传算法进行模拟，求解在特定阶段下以及在相应阶段的需求分布下的单配送中心选址点；最后，在确定了各阶段的单配送中心选址点的前提

3、下，将该多阶段决策的动态选址问题转化成最短路问题，应用Dijkstra算法进行求解。多阶段决策涵义：有一类这样的活动的过程，它的整个过程可分为若干个互相联系的阶段(stages)，在它的每一个阶段都需要做出决策，且对整个过程的效果产生影响。因此，各个阶段决策的选取不是任意确定的，它不仅依赖于当前面临的状态，且影响以后的发展。将各个阶段决策组合，就组成了一个决策序列。各阶段采取的决策一般来说与该阶段的相关信息有关。把一个问题可看作一个前后关联的、具有链状结构的多阶段过程(如图3-1)就称为多阶段决策过程，12n状态状态状态状态多

4、阶段决策过程：多阶段决策问题转化为最短路问题本文假设阶段数为4，其中P1,P2,P3,P4分别代表阶段1，阶段2，阶段3和阶段4的最优决策。P1P2P3P4阶段一阶段二阶段三阶段四步骤一：求解出各阶段的最优策略方案在不同阶段的量化指标。C11C21C31C41P1C12C22C32C43P2C13C23C33C43P3C14C24C34C44P4阶段一阶段二阶段三阶段四步骤二：相邻阶段之间决策改变时，将会付出一定的代价，本文对该代价进行量化。C11C21C31C41P1C12C22C32C43P2C13C23C33C43P3C

5、14C24C34C44P4阶段一阶段二阶段三阶段四步骤三将各阶段抽象成点，各阶段顶点的数目为该阶段可能会采取的决策。相邻两点之间的权值为步骤一和步骤二的量化指标之和。上图中红线就代表由阶段一的策略P1改变到阶段二的策略P2所付出的一个量化。P1P2P3P4阶段一阶段二阶段三阶段四经过以上步骤，就可以将多阶段决策问题转化为最短路问题进行求解，使复杂的多阶段决策问题演变成简单的最短路问题，简化了问题的复杂性.这里使用Dijkstra算法分析最短路径。Dijkstra方法的基本思想是从起点出发至终点，逐步地探寻最短路。求出整个过程的

6、选址策略。动态选址的涵义：物流配送中心动态选址是指在物流配送中心规划期的基础上上，根据市场需求的特点，参照经济发展的近期、远期的期限划分，将物流配送中心的规划期分为若干个“阶段”。那么，在连续发展的各阶段所对应的需求分布下就可对各阶段做出最优决策，并分别求出各阶段的最优策略在不同阶段量化指标以及相邻节点改变时所付出代价的量化指标。在物流配送中心选址的多阶段决策问题中，随着时间的发展而产生各个阶段的决策，从而形成决策序列。这就是动态选址的意义。需求数量40302010时间第一周期第二周期第三周期混合遗传算法混合遗传算法基于邻域搜

7、索算法通过邻域搜索对初始位置有较强的依赖性的缺点，和遗传算法的个体多样性，全局搜索能力强的优点，在遗传算法中加入邻域搜索思想。其步骤如下：(1)初始化群体，规模为M；(2)以运输费用最低把每个需求点交由被选中的配送中心配货，从而确定每个配送中心的配送区域；(3)计算每个个体的适应值：(4)在每个配送中心的配送区域内，选择任意一个备选配送中心代替原来的配送中心，以运输费用最小化原则使其为该区域的其它需求点配货；(5)计算重新分配后的适应值，如果重新分配后的优于重新分配前的则返回(4)，否则转(6）；(6)对重新分配后的群体进行遗

8、传操作；(7)判断停止准则。是，输出当前全局最优；否，返回到(2）随机需求下的物流配送中心动态选址模型的建立：最后：实例分析现有某公司准备建设物流配送中心，以便有效降低物流成本，提高客户服务质量，增强市场竞争力。一下是各需求点在每年的需求量以及供应点的供应情况。需求点D1在不