一种基于物流的制造信息传播关系网的建模分析与研究.ppt

重庆科技学院本科生毕业论文答辩 1绪 论 1.1国内外研究现状 物流一直是经济发展和产业规划中需要考虑的一个重要问题。国内外学者为解决物流过程中出现的问题，已经从两个方面进行了大量的研究。一是物流网络的建模，二是物流中心的选择。现代制造企业是用现代科学技术武装起来的制造企业，提高产品制造的质量、精度，以达到提高生产效率，准时完成生产任务的目的。通过用建立模型的方式来说明制造信息化的过程中如何去完善一个企业的各项功能，以提高生产效率，最终提高经济效益。 1.2研究目的和意义 复杂网络（尤其是小世界网络和无尺度网络）刚一提出，就呈现出广阔的应用前景，其应用领域涉及工程技术、社会、医药、经济、管理等不同方面。网络系统的复杂性一般体现在三方面：结构复杂性 、节点复杂性 、各种复杂性因素的相互影响。了解复杂网络的特性和这些法则对其研究有着重要意义，而在改进物流系统的建模和物流中心的选择方面有很深的可研究性。合理的考虑和规划物流网络的布局，不但可以节省很多社会资源，而且还可以使该行业甚至是该区域的经济呈现出健康、良好的发展趋势。 1.3章节的安排 提出关于基于物流的制造信息传播关系网的国内外研究的现状，并大致上讲解其研究的目的和意义。 对小世界网络和无标度网络的基本算法和基本特性做了简单的介绍，再对制造信息网络进行建模。 提出了一种基本的基于节点增长的模型（NGM），并结合复杂网络理论的最新发展和物流网络固有的一些特性，对该模型进行了优化和改进。 对制造信息网络的进行网络分析和控制，主要是从理论上进行分析。 通过仿真实验对该模型进行了论证和结果分析，主要是从实验数据上进行分析。 归纳总结及展望。 2制造信息网络的方法 2.1制造信息化 生产制造信息化是利用先进的信息技术、管理技术和制造技术，控制和规范生产过程，使生产制造活动更高效、敏捷、柔性。生产制造信息化可以实现对生产过程的优化、监控和管理，提高产品制造的质量、精度，以达到提高生产效率，准时完成生产任务的目的。现代制造物流正在朝着信息化、网络化迈进。美国的UPS公司运用了先进的物流、计算机和网络技术，建立起了一个覆盖全世界的发送中心网络，再配合详细的计划和联合作业，经营指导思想由运作的效率和可靠性转向顾客导向，将每位顾客的需求放在第一位。而UPS也由此成为代表着世界运输和速递业务最高水准的公司。因此，在现实世界中，制造物流在制造业信息化中起到了至关重要的作用。 2.2小世界网络和无标度网络 在Watts和Strogatz关于小世界网络，以及Barabási和Albert关于无标度网 络的开创性工作之后，人们对存在不同领域的大量实际网络的拓扑特征进行了广 泛的实证性研究。 2.2.1复杂网络的基本概念 度分布表示节点度的概率分布函数P（k），它指的是节点有k条边连接的 概率。 2.2.2小世界网络 WS小世界模型的构造算法，NW小世界模型的构造算法。 WS小世界网络的聚类系数为： NW小世界网络的聚类系数为： 迄今为止，人们还没有关于WS小世界模型的平均路径长度L的精确解析表达 式，Newman等人基于均场方法给出了如下的近似的表达式： 在基于“随机化加边”的机制的NW小世界网络模型中，当k≥K时，一个随 机选取的节点的度为k的概率为： 对于基于“随机化重连”机制的WS小世界模型，当k≥K/2时有： 2.2.3无标度网络 这类网络也称为均匀网络或指数网络。介绍BA无标度网络模型的构造算法。 BA无标度网络的聚类系数为： BA无标度网络的平均路径长度为： BA网络的度分布为： 2.3建模过程 成长特性： 在成长特性的NGM（Nodes Growing Model）模型构造算法 （算法A），其步骤如下： ①考虑到物流企业的产生和发展规律，将第一个节点作为网络的起点； ②产生第二个节点，考虑到市场的需求，异地产生较多需求，于是该企业决定在该地建立第二个物流节点，两个节点之间用一条边连接起来； ③随机化增加节点，考虑到市场需求的进一步增加，产生更多的节点。 优先连接特性： 上述算法构造出的物流网络随着网络节点的增加，从小到大不断成 长。但是，网络在成长过程中