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

项目六物流空间布局规划与优化方法

哈尔滨职业技术学院

项目六物流空间布局规划与优化方法

一、单节点选址模型

二、多节点选址模型

任务三物流节点空间布局优化模型及方法

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

单品种货物多个物流节点的选址优化模型

在面临一系列潜在选择地点的情况下，需要选择多个位置作为物流节点，例如物流中心或配送中心。这些物流节点将用于最优化物流布局，以降低总体物流成本。具体而言，当从多个资源点（例如工厂）出发，经过这些物流节点（如物流中心或配送中心），向多个客户需求点运送相同种类的产品时，目标是降低整体物流布局成本。

物流网络结构图

项目六物流空间布局规划与优化方法

单品种货物多个物流节点的选址优化模型——数学模型

（1）参数符号说明:

（2）决策变量说明：

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

项目六物流空间布局规划与优化方法

单品种货物多个物流节点的选址优化模型——数学模型

其目标函数描述如下:

约束条件如下：

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

项目六物流空间布局规划与优化方法

单品种货物多个物流节点的选址优化模型——求解算法分析

为解决该问题，我们采用混合遗传算法进行求解。遗传算法在解决大规模非线性问题时具有出色的全局优化能力和鲁棒性。

首先确定一个物流中心和配送中心的选址，然后在确定的网络中确定合理的配送路径。基于此，我们提出以下混合遗传算法：

1．设定参数。包括进化最大代数Max_gen、种群大小Pop_size、交叉概

2．初始化。随机生成Pop_size个染色体作为初始种群。

3．交叉运算。以交叉概率进行交叉运算。

4．变异运算。以变异概率进行变异运算。

5．评估。对于每个染色体，解决相应的扩展运输问题，利用正规化标定法计算每个染色体的适应度值。

6．选择。运用转轮法进行选择。同时为了保证染色体的多样性，每次产生Pop_size个新的染色体。

7．判断是否达到最大代数Max_gen，若没有，返回第3步；若达到，则结束计算，输出结果。

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

项目六物流空间布局规划与优化方法

多品种货物多个物流节点的选址优化模型

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

物流网络结构图

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

项目六物流空间布局规划与优化方法

多品种货物多个物流节点的选址优化模型——数学模型

(1)符号说明:

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

项目六物流空间布局规划与优化方法

多品种货物多个物流节点的选址优化模型

(2)模型的目标函数如下:

（13）

约束条件为：

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

项目六物流空间布局规划与优化方法

多品种货物多个物流节点的选址优化模型

启发式算法程序流程框图

对于多品种、多个物流节点选址的优化模型，使用一般的优化算法很难获得最优解。通常采用启发式算法来搜索满意解。

二、多节点选址优化模型

任务三物流节点空间布局优化模型及方法

项目六物流空间布局规划与优化方法

Thanksforwatching

谢谢观看