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

被引量 : 0次 | 上传用户:handong0319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在宏观层面的城市及区域经济活动和微观层面的制造、贸易、消费等典型社会经济活动中,仓储、加工、运输、配送、包装、装卸搬运等物流活动的组织与需求方在物品数量、到达时间、物流费用等方面的需求构成了典型的物流供需网络,本论文将由若干特定的点、线和特定的权构成的物流供需网络称为流线网络.区别于传统物流网络,流线网络具有嵌套、多层、多级、多维、多准则等典型的超网络结构,它不仅反映了物流服务供给网络和需求网络自身的特征,还表示了物流服务供给网络与需求网络之间的关系.根据各类物流需求的网络特征,对物流的供应网络(能力和服务)进行优化,可以揭示典型物流活动的一般规律与特征,进而优化物流组织方案,满足客户需求,从而实现物流服务的本质,即用恰当的费用,在恰当的时间把恰当数量的恰当物品,经恰当的路线送到恰当的地点.首先,分别对制造、贸易、消费、城市及区域经济中存在的典型物流活动的特征、一般流线形式和流线的特点进行分析、归纳和总结,提炼流线网络的一般结构和数学描述,建立了流线网络的结构模型.在此基础上,分析了流线网络的基本结构、退化结构和矩阵描述以及统计特征、属性特征和权值复合等基本特征.其次,通过对物流服务供给与需求在时间、数量、费用等特征方面的分析,借鉴广义费用函数将时间、数量和费用统一当量,并给出了流线网络中节点和弧上的供需匹配度定义和数学描述,构建了供需匹配度模型.利用向量函数,将点、弧上的供需匹配向流线网络供需匹配进行了扩展.基于供需匹配度模型,构建了流线评价与选择模型,以配送中心区域设施布置为案例进行了验证.再次,建立了一般情形下以供需匹配度为目标函数、以能力和资源限制为约束条件的流线优化模型,以及考虑效益和效率等特殊情形下的流线优化模型.借鉴变分不等式模型与最优化问题的转换关系,分别给出了无约束和有约束两种情形下的变分不等式形式,并证明了解的存在性和唯一性.基于固定步长的Korpelevich投影算法,通过改进步长规则,设计了流线优化模型的求解算法.最后,用两个案例分别验证了流线优化模型及求解算法的可行性.案例一针对城市物流节点布局规模优化问题,应用流线网络结构模型描述了物流节点空间布局的流线网络形态,应用流线优化模型与Korpelevich投影算法,求解给出了比经验比较法更优的布局方案;案例二针对钢铁厂内物流运输组织优化问题,应用流线网络结构模型描述了厂内物流运输组织的网络形态,应用流线优化模型建立了厂内物流运输组织优化问题的数学描述,分别应用ILOG CPLEX软件、Korpelevich投影算法和流线优化模型求解算法对模型进行了求解,并对三种方法的优劣进行了比较.研究表明,流线网络是一类复杂的超网络,具有多级、多层、多属性的特征;流线网络供需匹配度可以较好地描述物流服务供给与需求的接近程度;流线优化模型是以供需匹配度为目标函数、以资源和能力限制为约束条件的非线性规划模型,其等价变分不等式形式存在唯一解;案例说明流线优化理论与方法可以解决典型物流优化问题.本论文提出的流线网络的结构模型为典型物流活动的描述及其优化提供了通用结构和研究平台,为描述和分析典型物流问题提供了一种新方法;建立的供需匹配度模型为理清物流供需网络的复杂关系以及各因素对物流服务供需关系的影响程度提供了一种数学分析方法;基于变分不等式的流线优化模型和求解算法为物流优化领域提供了一种新的优化方法和途径.本论文提出的流线优化理论与方法在解决典型物流优化问题的新方法方面进行了初步尝试与探索,有利于物流学科核心理论体系的构建和理论与方法的深入研究,有利于解决区域社会经济活动中的网络分配问题、生产制造活动中的流程优化问题以及贸易和消费活动中的复杂网络配送问题,具有重要的理论和实践指导意义.
其他文献
在当今的城市建设中,景观已经成为极为重要的一部分。在不同的尺度层面上,关于景观的规划和设计也已经有了各种各样的理论方法。从小尺度的场地设计到大尺度的绿地系统规划,各种
纠误反馈(corrective feedback)早在20世纪70年代就已经在国外展开研究,Long的“互动假说”指出,纠误反馈研究对语言习得的发展具有重要意义。20世纪末我国的外语教学界也产
随着经济发展和能耗增加,空调耗电量占建筑物总电能消耗的30%左右,且增长速度十分惊人;传统空调控制系统中,着重从制冷系统内部考虑,复杂不易实现;并且冷冻机组和冷水机组不能实时
新时期以来,小说家王蒙在创作上的闪躲腾挪令人瞩目:“意识流”作品、《活动变人形》、《来劲》、“季节”系列。每一个特定的时期里,他都表现出了不同于前一时段的写作,将这
雅基·考里斯马基被称为芬兰怪杰导演,他的作品内容与形式完美结合,艺术与商业品格兼具。纵观雅基·考里斯马基的所有作品,导演始终将视线凝注在小人物身上,展现小人物的物质
《红楼梦》作为文学和艺术的集大成者,是中华民族传统文明的瑰宝。这部文学巨著涉及到了诸如诗词、历史、医学、饮食、衣饰及家居等多个文化分支的内容。如果没有深厚、扎实的
王安忆与陈染是中国当代成就斐然的两位女作家。王安忆的作品大多表达人物的意识由传统向现代过渡的阶段,而陈染作为女性个人化写作的代表,其作品具有典型的现代性意义。由于王
社会信用体系是市场经济体制中的重要体系。当前,社会中商业欺诈,制假售假,非法集资等现象屡禁不止,这些社会信用问题归根到底都是企业信用的问题,因此,科学、合理、公正、权威的企
随着经济的发展和能源日益紧缺,许多发达国家的石油石化企业为提高市场反应速率、体现竞争优势、降低物流成本,在成品油物流管理方面基本上采用了先进的信息技术。然而,中国的石
近几年一些学者们倾向于对某一特定语篇进行人际功能研究。例如有人对个人自传、学术话语、广告语篇、政治演讲稿、旅馆宣传册等进行人际功能研究。作为当代求职的必要手段,