基于匹配度的流线优化问题研究

发布时间：2020-05-19 17:57

【摘要】：在宏观层面的城市及区域经济活动和微观层面的制造、贸易、消费等典型社会经济活动中,仓储、加工、运输、配送、包装、装卸搬运等物流活动的组织与需求方在物品数量、到达时间、物流费用等方面的需求构成了典型的物流供需网络,本论文将由若干特定的点、线和特定的权构成的物流供需网络称为流线网络. 区别于传统物流网络,流线网络具有嵌套、多层、多级、多维、多准则等典型的超网络结构,它不仅反映了物流服务供给网络和需求网络自身的特征,还表示了物流服务供给网络与需求网络之间的关系.根据各类物流需求的网络特征,对物流的供应网络(能力和服务)进行优化,可以揭示典型物流活动的一般规律与特征,进而优化物流组织方案,满足客户需求,从而实现物流服务的本质,即用恰当的费用,在恰当的时间把恰当数量的恰当物品,经恰当的路线送到恰当的地点. 首先,分别对制造、贸易、消费、城市及区域经济中存在的典型物流活动的特征、一般流线形式和流线的特点进行分析、归纳和总结,提炼流线网络的一般结构和数学描述,建立了流线网络的结构模型.在此基础上,分析了流线网络的基本结构、退化结构和矩阵描述以及统计特征、属性特征和权值复合等基本特征. 其次,通过对物流服务供给与需求在时间、数量、费用等特征方面的分析,借鉴广义费用函数将时间、数量和费用统一当量,并给出了流线网络中节点和弧上的供需匹配度定义和数学描述,构建了供需匹配度模型.利用向量函数,将点、弧上的供需匹配向流线网络供需匹配进行了扩展.基于供需匹配度模型,构建了流线评价与选择模型,以配送中心区域设施布置为案例进行了验证. 再次,建立了一般情形下以供需匹配度为目标函数、以能力和资源限制为约束条件的流线优化模型,以及考虑效益和效率等特殊情形下的流线优化模型.借鉴变分不等式模型与最优化问题的转换关系,分别给出了无约束和有约束两种情形下的变分不等式形式,并证明了解的存在性和唯一性.基于固定步长的Korpelevich投影算法,通过改进步长规则,设计了流线优化模型的求解算法. 最后,用两个案例分别验证了流线优化模型及求解算法的可行性.案例一针对城市物流节点布局规模优化问题,应用流线网络结构模型描述了物流节点空间布局的流线网络形态,应用流线优化模型与Korpelevich投影算法,求解给出了比经验比较法更优的布局方案；案例二针对钢铁厂内物流运输组织优化问题,应用流线网络结构模型描述了厂内物流运输组织的网络形态,应用流线优化模型建立了厂内物流运输组织优化问题的数学描述,分别应用ILOG CPLEX软件、Korpelevich投影算法和流线优化模型求解算法对模型进行了求解,并对三种方法的优劣进行了比较. 研究表明,流线网络是一类复杂的超网络,具有多级、多层、多属性的特征；流线网络供需匹配度可以较好地描述物流服务供给与需求的接近程度；流线优化模型是以供需匹配度为目标函数、以资源和能力限制为约束条件的非线性规划模型,其等价变分不等式形式存在唯一解；案例说明流线优化理论与方法可以解决典型物流优化问题. 本论文提出的流线网络的结构模型为典型物流活动的描述及其优化提供了通用结构和研究平台,为描述和分析典型物流问题提供了一种新方法；建立的供需匹配度模型为理清物流供需网络的复杂关系以及各因素对物流服务供需关系的影响程度提供了一种数学分析方法；基于变分不等式的流线优化模型和求解算法为物流优化领域提供了一种新的优化方法和途径. 本论文提出的流线优化理论与方法在解决典型物流优化问题的新方法方面进行了初步尝试与探索,有利于物流学科核心理论体系的构建和理论与方法的深入研究,有利于解决区域社会经济活动中的网络分配问题、生产制造活动中的流程优化问题以及贸易和消费活动中的复杂网络配送问题,具有重要的理论和实践指导意义.
【学位授予单位】：西南交通大学
【学位级别】：博士
【学位授予年份】：2012
【分类号】：F224;F252

【参考文献】