多商品物流网络设计相关优化模型和算法研究.pdf

摘 要 物流网络是物流过程中相互联系的组织与设施的集合。企业物流系统的效率 直接取决于企业物流的网络结构，同时，企业物流系统的优劣也在一定程度上反 映了企业的市场竞争能力与综合管理水平。因此，物流网络作为物流活动主要的 开展形式，受到了越来越多的关注。物流网络设计问题也一直被认为是物流系统 设计的关键问题之～。我国企业物流的发展与国外相比显得明显薄弱，在这种情 况下，研究物流网络构造设计与优化就显得尤为紧迫和重要。 在过去几十年问，物流网络的优化设计问题得到了广泛的研究，并取得了丰 富的研究成果。本文首先对物流网络设计问题的特点、分类及其相关优化模型和 求解算法的研究现状等，做一个比较详细的介绍，并在总结前人的研究成果的基 础上，迸一步研究了多商品流下的物流网络设计的相关优化问题。 本论文所研究的多商品流物流网络设计问题，不仅包含了现在得到广泛研究 的设施选址问题，同时也对国内外目前研究非常少的物流节点内部总体布局规划 进行了相应的优化研究。 论文首先针对物流网络设计的共性，基于改进后的模拟退火算法，提出了新 的邻域结构生成方法，同时设计了具有通用性质的组合模拟退火算法框架，最后 使用大量的标准测试问题对其进行验证，并将其计算结果与相关文献中其它算法 的计算结果进行比较，结果表明，组合模拟退火算法不仅能够求取物流网络设计 问题的高质量的解，而且其算法收敛速度较其它算法要快。同时，该算法具有极 大的通用性，即当相应优化模型的约束条件增加或减少时，算法并不需要做很大 改动。 将物流网络设计问题作为单一商品流下固定为三层或四层的设施选址问题， 目前已经得到了大量的研究，而对于更多层次的物流网络的优化设计，则较少有 文献涉及。但是现在随着经济的全球化发展，企业的经营范围不断增大，带来的 直接影响就是企业的供应链越来越长，相应的企业物流网络的结构也会被拉长。 针对这种情况，本文第四章提出了有能力约束的多商品流下多级物流网络设计的 优化模型，该模型可以描述一般性的多商品流多级物流网络的优化设计问题，并 使用本文所提出的组合模拟退火算法进行问题的求解和分析。计算表明，模型和 算法所求的结果正确合理，同时算法能在较短时间内收敛至Ⅱ最优解，而且相对于 随机给定的初始解，算法所求的结果均有相对35，45％～81．96％的费用节省，同 时还考察了各种影响因素对系统总费用的影响程度大小。 此外，目前在物流网络设计问题中，往往将库存决策与设施选址决策割裂开 来，分别单独进行研究，而实际上，库存与设旎选址都是物漉网络设计的一个方 面，是相互影响和相互作用的，针对这种局限性，论文在第五章提出了考虑库存 决策和客户随机需求的多商品流下物流网络设计问题，并提出了一个能同时描述 了库存决策和设施选址决策的优化模型。最后使用组合模拟退火算法对其就行求 解分析，结果表明，算法很快能收敛到最优解，而且相对于随机给定的初始解， 算法所求的结果均有16．82％～31．720的节省，而且通过分析。我们可以发现此 类物流网络优化设计中的一些影响因素变化的规律。 对于物流节点内部的功能区域面积优化设置问题，是国内外研究较少的问 题，而事实上，这个问题是会影响到物流节点整个后期设计的重要i可题。此类问 题是指在物流节点总的建设面积受到限制的前提下，其内部规划要求合理分配各 个功能区域处理的货物种类及数量，并据此科学的确定物流节点内各区域的面 积，从而使总的处理费用最小化。根据物流节点内部各个功能区域的作用，将其 内部物流描述为八种典型的货流，在此基础上建立了相应的优化模型，并根据前 面韵组合模拟退火算法思想，设计了相应的优化算法进行求解分析。计算结果表 明，采用该优化方法运算快捷，结果正确合理，同时还分析了模型中的主要变量 的变化对系统目标函数的影响程度大小，从而为此类的物流节点内部规划提供了 科学的指导依据。 关键词：多商品流，物流网络设计，组合模拟退火算法，多级物流网络。库存决 策，随机需求，物流节点，内部布局 Ⅱ Abstract in The networkisthecollectionofrelated andfacilities logistics