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

基于粒子群算法的易逝品供应物流网络优化 在对易逝品的采购与运输规划的过程中，不但 要考虑其采购成本，运输成本，而且还要考虑其时间 成本。在很多情况下，时间成本甚至是更具决定意义 的一个因素。本文依托湖南省教育厅科技处项目（项 目编号1IC0926）对一个典型的易逝品采购问题建立了 基于粒子群算法的数学模型，并用标准粒子群算法和 改进的粒子群算法对其进行了求解，说明了用粒子群 算法对该问题的整套解决方案是有效的。 在现实生活中有些物品其价值随着时间的流逝其 价值逐渐减少。我们称这类物品为易逝品。像时装、 电子元件等，其时效性很强，一段时间后由于新产品 的出现使其价值迅速降低；蔬菜、水果、肉类等，对 它们进行保鲜不易而且所需要的成本很高高，存在着 时间成本。因此在对易逝品的采购与运输规划的过程 中，不但要考虑其采购成本，运输成本，而且还要考 虑其时间成本。在很多情况下，时间成本甚至是更具 决定意义的一个因素。 韩世莲等定义了客户等待时间的含义及目标规划 的原理，对带时间窗的多目标物流配送线路优化问题 建立了一个线性规划模型。在模型建立时考虑了运输 费用最小、运输时间最短和所有客户的等待时间最短 三个相互冲突的目标。 王海丽等以带时间窗的车辆配送规划模型为基础 以制冷成本、车辆固定成本和运输成本之和的总成本 为目标函数，建立了一个关于易腐食物品的冷藏配送 模型。在求解的算法设计上，构造了一个基于邻域搜 索的节约算法。 陈军等研宄了由于采购联盟间成员信息的不完全 与不对称。各成员均将对方的期望需求作为对方的实 际需求进行估计。针对易逝品采购与运输的特点，提 出了关于调剂价格的特殊约束条件并建立了一个联盟 期望利润模型，最后用数值进行了仿真。 王海军等根据应急物流的特点，将模拟退火算法 用于应急物流的车辆调度研宄之中并通过实例将模拟 退火算法和免疫算法进行了比较，证明了用模拟退火 算法来优化车辆行驶路径的可行性和全局最优性。 问题提出 在这里考虑一家企业向I家供应商采购j种物料 （这些物料为易逝品）经过K个中转站中的某一个集 中将物料运送至企业，每种物料的价值以单位时间aj 的速率递减；公司需要确定采购每种物料的供应商以 及中转站，以使采购成本、运输成本以及物料价值按 时间的损耗成本之和最小。该问题可用穷举法寻找最 优方案，需要比较的方案为U*K个，其复杂程度与供 应商、采购原材料种数呈指数增长，与中转站个数呈 倍数增长。 数学建模 在建立该问题的数学模型之前。基于粒子群算法 的特征，为方便建模与优化运算，设定参数和决策变 量如下： COij-企业从供应商i处采购的j种物料的单价； Qj-企业需要采购的第j种物料的数量； Clijk-从供应商i处采购的j种物料运送至中转站k 处的运费单价； C2jk-从中转k站处将第j种物料运送至企业的运 费单价； Tik-表示从企业i到中转站j的运输时间，各物料 所需时间相同； Tj-表示将第种物料运送至选定的中转所需的时间; 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）。 在定义了上述参数符号之后，可建立该供应物流 网络模型的总成本目标函数。该总成本函数由四部分 构成：购成本，第一次运输成本，第二次运输成本， 运输时间损耗成本。（忽略中转费用和中转时间）： 约束条件为： 算法设计 在本模型中 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法来解决。但考虑到本模型中约束的特点，可对连 续型粒子群算法稍做变换然后用来求解该问题将会十 分便捷。用连续型粒子群算法来优化该问题的具体步 骤可如下：初始化，每个粒子为IM+K维，均取（0, 1）之间的随机值，并把它分成j行I列加1行K列的 两个矩阵，按此方法同样对速度进行初始化；计算粒 子的适应值。对每个粒子先将其每行最大元素置为1， 其他元素值为0,让后按照式（5.1）计算出其适应