《物流系统分析》课件 6.3.2多节点选址模型

项目六物流空间布局规划与优化方法哈尔滨职业技术学院项目六物流空间布局规划与优化方法一、单节点选址模型二、多节点选址模型任务三物流节点空间布局优化模型及方法二、

多节点选址优化模型任务三

物流节点空间布局优化模型及方法单品种货物多个物流节点的选址优化模型

在面临一系列潜在选择地点的情况下，需要选择多个位置作为物流节点，例如物流中心或配送中心。这些物流节点将用于最优化物流布局，以降低总体物流成本。具体而言，当从多个资源点（例如工厂）出发，经过这些物流节点（如物流中心或配送中心），向多个客户需求点运送相同种类的产品时，目标是降低整体物流布局成本。物流网络结构图项目六物流空间布局规划与优化方法单品种货物多个物流节点的选址优化模型——数学模型（1）参数符号说明:（2）决策变量说明：二、

多节点选址优化模型任务三

物流节点空间布局优化模型及方法项目六物流空间布局规划与优化方法单品种货物多个物流节点的选址优化模型——数学模型其目标函数描述如下:约束条件如下：

二、

多节点选址优化模型任务三

物流节点空间布局优化模型及方法项目六物流空间布局规划与优化方法单品种货物多个物流节点的选址优化模型——求解算法分析为解决该问题，我们采用混合遗传算法进行求解。遗传算法在解决大规模非线性问题时具有出色的全局优化能力和鲁棒性。首先确定一个物流中心和配送中心的选址，然后在确定的网络中确定合理的配送路径。基于此，我们提出以下混合遗传算法：1．设定参数。包括进化最大代数Max_gen、种群大小Pop_size、交叉概2．初始化。随机生成Pop_size个染色体作为初始种群。3．交叉运算。以交叉概率进行交叉运算。4．变异运算。以变异概率进行变异运算。5．评估。对于每个染色体，解决相应的扩展运输问题，利用正规化标定法计算每个染色体的适应度值。6．选择。运用转轮法进行选择。同时为了保证染色体的多样性，每次产生Pop_size个新的染色体。7．判断是否达到最大代数Max_gen，若没有，返回第3步；若达到，则结束计算，输出结果。二、

多节点选址优化模型任务三

物流节点空间布局优化模型及方法项目六物流空间布局规划与优化方法多品种货物多个物流节点的选址优化模型

从多个候选的地点中选择若干个位置作为物流节点(如物流中心、配送中心等)，使得从已知若干资源点（如工厂)，经过这几个物流节点（如物流中心、配送中心)，向若干个客户需求点运送同一种产品时，总的物流成本最低。

物流网络结构图二、

多节点选址优化模型任务三

物流节点空间布局优化模型及方法项目六物流空间布局规划与优化方法多品种货物多个物流节点的选址优化模型——数学模型(1)符号说明:二、

多节点选址优化模型任务三

物流节点空间布局优化模型及方法项目六物流空间布局规划与优化方法多品种货物多个物流节点的选址优化模型(2)模型的目标函数如下:（13）约束条件为：二、

多节点选址优化模型任务三

物流节点空间布局优化模型及方法项目六物流空间布局规划与优化方法多品种货物多个物流节点的选址优化模型启发式算法程序流程框图对于多品种、多个物流节点选址的优化模型，使用一般的优化算法很难获得最优解。通常采用启发式算法来搜索满意解。二、