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

来源 :中南大学 | 被引量 : 0次 | 上传用户:hujun5100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流网络是物流过程中相互联系的组织与设施的集合。企业物流系统的效率直接取决于企业物流的网络结构,同时,企业物流系统的优劣也在一定程度上反映了企业的市场竞争能力与综合管理水平。因此,物流网络作为物流活动主要的开展形式,受到了越来越多的关注。物流网络设计问题也一直被认为是物流系统设计的关键问题之一。我国企业物流的发展与国外相比显得明显薄弱,在这种情况下,研究物流网络构造设计与优化就显得尤为紧迫和重要。在过去几十年间,物流网络的优化设计问题得到了广泛的研究,并取得了丰富的研究成果。本文首先对物流网络设计问题的特点、分类及其相关优化模型和求解算法的研究现状等,做一个比较详细的介绍,并在总结前人的研究成果的基础上,进一步研究了多商品流下的物流网络设计的相关优化问题。本论文所研究的多商品流物流网络设计问题,不仅包含了现在得到广泛研究的设施选址问题,同时也对国内外目前研究非常少的物流节点内部总体布局规划进行了相应的优化研究。论文首先针对物流网络设计的共性,基于改进后的模拟退火算法,提出了新的邻域结构生成方法,同时设计了具有通用性质的组合模拟退火算法框架,最后使用大量的标准测试问题对其进行验证,并将其计算结果与相关文献中其它算法的计算结果进行比较,结果表明,组合模拟退火算法不仅能够求取物流网络设计问题的高质量的解,而且其算法收敛速度较其它算法要快。同时,该算法具有极大的通用性,即当相应优化模型的约束条件增加或减少时,算法并不需要做很大改动。将物流网络设计问题作为单一商品流下固定为三层或四层的设施选址问题,目前已经得到了大量的研究,而对于更多层次的物流网络的优化设计,则较少有文献涉及。但是现在随着经济的全球化发展,企业的经营范围不断增大,带来的直接影响就是企业的供应链越来越长,相应的企业物流网络的结构也会被拉长。针对这种情况,本文第四章提出了有能力约束的多商品流下多级物流网络设计的优化模型,该模型可以描述一般性的多商品流多级物流网络的优化设计问题,并使用本文所提出的组合模拟退火算法进行问题的求解和分析。计算表明,模型和算法所求的结果正确合理,同时算法能在较短时间内收敛到最优解,而且相对于随机给定的初始解,算法所求的结果均有相对35.45%~81.96%的费用节省,同时还考察了各种影响因素对系统总费用的影响程度大小。此外,目前在物流网络设计问题中,往往将库存决策与设施选址决策割裂开来,分别单独进行研究,而实际上,库存与设施选址都是物流网络设计的一个方面,是相互影响和相互作用的,针对这种局限性,论文在第五章提出了考虑库存决策和客户随机需求的多商品流下物流网络设计问题,并提出了一个能同时描述了库存决策和设施选址决策的优化模型。最后使用组合模拟退火算法对其就行求解分析,结果表明,算法很快能收敛到最优解,而且相对于随机给定的初始解,算法所求的结果均有16.82%~31.72%的节省,而且通过分析,我们可以发现此类物流网络优化设计中的一些影响因素变化的规律。对于物流节点内部的功能区域面积优化设置问题,是国内外研究较少的问题,而事实上,这个问题是会影响到物流节点整个后期设计的重要问题。此类问题是指在物流节点总的建设面积受到限制的前提下,其内部规划要求合理分配各个功能区域处理的货物种类及数量,并据此科学的确定物流节点内各区域的面积,从而使总的处理费用最小化。根据物流节点内部各个功能区域的作用,将其内部物流描述为八种典型的货流,在此基础上建立了相应的优化模型,并根据前面的组合模拟退火算法思想,设计了相应的优化算法进行求解分析。计算结果表明,采用该优化方法运算快捷,结果正确合理,同时还分析了模型中的主要变量的变化对系统目标函数的影响程度大小,从而为此类的物流节点内部规划提供了科学的指导依据。
其他文献
研究了4-氯酚在生物膜不同组分上的吸附速率特征.本实验中生物膜不同组分包括生长有生物膜外壳的模拟水体悬浮颗粒物(高岭土)、细菌细胞、胞外多糖、高岭土及有胞外多糖存在的高
针对目前机械故障诊断中,难以获得大量的故障数据样本以及诊断知识获取困难等不足,提出了专门针对有限样本的新一代机器学习的算法——最小二乘支持向量机(LS—SVM),它能够得到现
生物天然高分子因具有环境友好、廉价、吸附性能佳、烂泥产量少、可再生和易获得(在自然界中含量丰富)等优点逐渐吸引了研究者们的眼球,纤维素作为自然界中储量最丰富的有机
目的为了解铅锌过程中重金属对周边土壤的污染情况。方法对秦岭凤县铅锌矿冶炼厂周边8个区域土壤中Zn、Pb、Cd、Cu等4种主要重金属的分布规律进行了初步研究,分析了冶炼厂周
分别在两个对接模块上使用一个超声波发射头和一个超声波接收头,并利用超声波信号对距离和角度敏感的特性,实现了两个机器人模块的对接。实验表明,两个机器人模块交替进行自转与
梁启超是中国近代史上杰出的政治活动家、大学者、大思想家,在当时中国政治法律界思想界学术界有着巨大的影响。他的思想的产生有着深刻的时代背景。他是中国法治主义的最早
目前,我国大多数地区电网采用分散调整的方式实施无功电压控制,即在变电站内安装电压无功自动调节装置(VQC),利用变电站内本身具有的无功资源对变电站的无功进行控制。这种控
本文介绍了多功能发动机电控单元快速原型开发平台——UECU的系统研究与自主开发,其功能涵盖了主要的电控发动机机型。该平台提供发动机电子控制的通用软硬件系统功能,把发动机
为帮助驾驶员赢得更多反应操作时间从而提高行车安全性,研究分析交通标志的视认性,尤其是夜间视认性。以太原市中环路试设的LED主动发光指路标志及同规格的反光膜标志为研究
结合实际交通环境条件和相关规范,并兼顾"较不利"和"以人为本"原则研究确定护栏的试验碰撞条件和评价标准。根据所确定的试验碰撞条件,护栏的防护能量达到760k J,其中小型车