复杂快递网络的优化方法及抗毁性能研究

被引量 : 13次 | 上传用户:babydir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络优化问题一直都是物流、交通、计算机、通信、数学和运筹学等领域研究的热点,以往研究的焦点大多集中在如何设计有效的算法,以解决优化过程中多目标、多约束条件以及高计算复杂度等问题。本论文所研究的快递网络系统,是一个具有多维、多层和多目标等特征的超网络系统。在这个系统中配送网点和配送线路所构成的物理层网络仅仅是超网络系统的组成部分之一,在其上部还存在着管理层网络。管理层网络由以分公司为管理单元的组织管理维度子网和以转运中心为区域货物集散中心的业务管理维度子网构成,物理层网络中货物的配送过程受管理层网络的调度和制约。因此,研究物理层网络的优化问题时,需要考虑管理层网络的影响。另外,由于快递网络系统内部各层次之间要素的相互关联性,针对物理层网络和管理层网络的破坏行为均可能对快递公司造成重大损失。因此,从不同层次研究其抗毁性能,有助于更好的保护快递网络系统。本论文分析了快递企业配送系统所具有的超网络结构,探讨了在矩阵式的管理结构和快递行业“限时派送”经营模式的制约下,物理层网络的综合优化问题;论文还从超网络的视角,分别研究了快递网络系统中的物理层网络和管理层网络遭受破坏时,其抗毁性能特征:(1)构造了一种适合描述快递网络系统特征的超网络模型为了能兼顾配送成本和效率,快递企业通常采用矩阵式的管理结构,一方面以省级分公司为管理单元,实现对物理层网络的分区管理和成本控制;另一方面,以转运中心作为区域货物的集散中心,对货物进行统一调度和配送。这种矩阵式的管理模式,使得快递企业在管理层形成两个不同维度的子网络,物理网络中货物的配送是在管理层网络中两个不同维度子网络的管理和调度下完成的,本论文构建了适合描述快递网络系统内部复杂结构和关系的超网络模型。(2)提出了一种新的快递网络优化方法分析了组织管理维度基于成本的优化方法和业务管理维度基于效率的优化方法,以此为基础,结合快递企业“限时派送”的经营模式,提出了基于时间阈值的优化方法。该优化方法能保证快递企业在承诺的时间内完成快件送达任务的前提下,最大限度的降低配送成本。论文还以某快递企业的网络系统为例,对模型和优化方法进行了验证,结果表明,阈值取值的差异,不仅会影响总配送时间和总配送成本,也会改变快件的最优配送路径。(3)设计了适合物理层网络结构特点的优化算法论文针对快递网络系统中物理层网络具有社区结构和子核的特征,设计了具有并行运算特征的基于局域搜索的分段优化方法,并以某快递企业的网络为例,对该优化算法进行了验证,结果表明,该算法能够在保证计算精度的前提下,降低运算的复杂度。(4)评估了快递网络系统的抗毁性能首先,设计了评价快递网络抗毁性能的效率指标,该效率指标不仅能反映快递网络静态结构的破坏状况,同时还能反映动态流所受的影响,因此能科学评价快递企业因网络破坏而遭受的损失;其次,采用节点删除法模拟物理层网络遭受的破坏,在考虑相继故障和拥挤度影响的前提下,分析了物理层网络的抗毁性能;最后,定义了管理层网络中分公司的管理效率值指标,模拟了管理层网络遭受破坏后,由于管理效率值下降,从而导致物理层网络中的配送效率下降的过程。研究结果显示,管理效率的少量下降,将会导致物理层网络中总配送成本大幅度的增加,说明了相比于物理层网络的局部破坏,管理层网络的局部破坏对企业影响更大。
其他文献
介绍了基于CATIA V6软件进行模型关联设计,在模型设计过程中如何创建参数、公式、设计表,使用设计表、规则来创建设计参数配置并完成模型的驱动更改。
资金是企业生存发展的生命,2008年爆发的全球金融危机,使得我国中小企业资金短缺、融资难的问题更为突出。作为国民经济中重要力量的中小企业,在世界各国的经济发展中起着战
白玉皮壳的类型可分为石皮壳、色皮壳和糖皮壳。对新疆、青海和俄罗斯三地白玉皮壳特征进行了观察和分析,发现三地白玉皮壳在成因、颜色、形状、厚度、成分等方面各有不同。
近年来,随着我国教育体制的不断革新与完善,聋人教育得到了社会的广泛关注,并受到了人们的高度重视。同时,美术教育作为特殊教育的重要组成部分,不仅能够有效提升聋人学生的
<正> 吴××,女,27岁,农民。1982年12月17日初诊。患者四十天前足月顺产一女婴,产后因感受寒凉而致发烧,体温39.5℃,伴头痛身疼等症,经服用退热镇痛西药,半小时后,始见汗出,
<正> 《学报》讯:《中国经济昆虫志》半翅目,现已完稿,交付科学出版社。该卷记述了我国半翅目经济昆虫28科277种,其中多数是农作物、森林、果树、蔬菜、牧草、水草和卫生方面
<正> 山水盆景作为立体视觉艺术,它既与绘画摄影等二维平面艺术有一定的相承、沟通之处,同时也存在着实质差异。即使是和同为三度空间艺术的雕塑、工艺美术等艺术门类,在表现
航运业对一个国家和地区的经济发展具有至关重要的作用。随着市场经济体制的建立和现代企业制度的不断完善,大型航运公司能够通过国际和国内两个资本市场筹集资金。然而,中小
马克思主义文艺理论的形成是马克思和恩格斯对德国的歌德、黑格尔、康德,德国和法国启蒙思想家莱辛和狄德罗,古希腊和古罗马的苏格拉底、柏拉图、亚里士多德等人的美学思想的
在CVD法合成单晶体金刚石技术中,如何提高生长速率、生长质量以及单晶体体积是业界关注的焦点。选取5粒(100)方向的合成单晶金刚石作为种晶材料,其中包含2粒IIa型CVD法合成的