基于粒子群算法的易逝品供应物流网络优化

《基于粒子群算法的易逝品供应物流网络优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于粒子群算法的易逝品供应物流网络优化在对易逝品的采购与运输规划的过程中，不但要考虑其采购成本，运输成本，而且还要考虑其时间成本。在很多情况下，时间成本甚至是更具决定意义的一个因素。本文依托湖南省教育厅科技处项目（项目编号1IC0926）对一个典型的易逝品采购问题建立了基于粒子群算法的数学模型，并用标准粒子群算法和改进的粒子群算法对其进行了求解，说明了用粒子群算法对该问题的整套解决方案是有效的。在现实生活中有些物品其价值随着时间的流逝其价值逐渐减少。我们称这类物品为易逝品。像时装、电子元件等，其时效性很强，一段时间后由于新产品的出现使其价值迅速降低；蔬菜、水果、肉类等，对它们进行保鲜不

2、易而且所需要的成本很高高，存在着时间成本。因此在对易逝品的采购与运输规划的过程中，不但要考虑其采购成本，运输成本，而且还要考虑其时间成本。在很多情况下，时间成本甚至是更具决定意义的一个因素。韩世莲等定义了客户等待时间的含义及目标规划的原理，对带时间窗的多目标物流配送线路优化问题建立了一个线性规划模型。在模型建立时考虑了运输费用最小、运输时间最短和所有客户的等待时间最短三个相互冲突的目标。王海丽等以带时间窗的车辆配送规划模型为基础以制冷成本、车辆固定成本和运输成本之和的总成本为目标函数，建立了一个关于易腐食物品的冷藏配送模型。在求解的算法设计上，构造了一个基于邻域搜索的节约算法。陈军等研

3、宄了由于采购联盟间成员信息的不完全与不对称。各成员均将对方的期望需求作为对方的实际需求进行估计。针对易逝品采购与运输的特点，提出了关于调剂价格的特殊约束条件并建立了一个联盟期望利润模型，最后用数值进行了仿真。王海军等根据应急物流的特点，将模拟退火算法用于应急物流的车辆调度研宄之中并通过实例将模拟退火算法和免疫算法进行了比较，证明了用模拟退火算法来优化车辆行驶路径的可行性和全局最优性。问题提出在这里考虑一家企业向I家供应商采购j种物料（这些物料为易逝品）经过K个中转站中的某一个集中将物料运送至企业，每种物料的价值以单位时间aj的速率递减；公司需要确定采购每种物料的供应商以及中转站，以使采

4、购成本、运输成本以及物料价值按时间的损耗成本之和最小。该问题可用穷举法寻找最优方案，需要比较的方案为U*K个，其复杂程度与供应商、采购原材料种数呈指数增长，与中转站个数呈倍数增长。数学建模在建立该问题的数学模型之前。基于粒子群算法的特征，为方便建模与优化运算，设定参数和决策变量如下：COij-企业从供应商i处采购的j种物料的单价；Qj-企业需要采购的第j种物料的数量；Clijk-从供应商i处采购的j种物料运送至中转站k处的运费单价；C2jk-从中转k站处将第j种物料运送至企业的运费单价；Tik-表示从企业i到中转站j的运输时间，各物料所需时间相同；Tj-表示将第种物料运送至选定的中转所

5、需的时间;Tk-物料从中转站k运送至企业所需的时间；aj-单位时间内物料价值损失占物料总价值的百分比;Sij-表示中物料j是否在供应商处i采购，是则Sij=l否则Sn=O；Dk-中转站k是否为本次采购方案选定的中转站是则Dk=l否则Dk=O；其中下标含义为：i为供应商索引号（u=l，2,…，I），j为企业所需原材料索引号（j=l，2，…，J），k为中转站索引号（k=l，2，…，K）。在定义了上述参数符号之后，可建立该供应物流网络模型的总成本目标函数。该总成本函数由四部分构成：购成本，第一次运输成本，第二次运输成本，运输时间损耗成本。（忽略中转费用和中转时间）：约束条件为：算法设计在本模

6、型中COij、Clijk、C2jk、Tik、Tk、Qj、aj均为已知变量，Tj为中间变量，只有Sij和Dk为决策变量，而且Sij和Dk均为0，1变量，总共有IM+K个0，1决策变量，且这些决策变量需要满足，这两个约束条件。也就是说这i*j+k个0，1决策变量中可行解必然是含有j+1个1，而其它决策变量均为0。其中前面J个1分别确定每种原材料的供应商，最后一个1确定所选择的中转站。粒子群算法最初是用于求解连续性优化问题的，对这种0,1型离散性优化问题有对应的二进制粒子群f法来解决。但考虑到本模型中约束的特点，可对连续型粒子群算法稍做变换然后用来求解该问题将会十分便捷。用连续型粒子群算法来

7、优化该问题的具体步骤可如下：初始化，每个粒子为IM+K维，均取（0,1）之间的随机值，并把它分成j行I列加1行K列的两个矩阵，按此方法同样对速度进行初始化；计算粒子的适应值。对每个粒子先将其每行最大元素置为1，其他元素值为0,让后按照式（5.1）计算出其适应值；找出每个粒子历史最优与群体最优粒子；更新粒子位置；更新粒子速度；按照步骤2）计算更新后粒子的适应值，更新粒子历史最优与群体最优；判断是否满足终止条件，是则终止计算输出结果，否则转移到第四