论文部分内容阅读
供应链管理是一种以整体优化为目标对从供应商、制造商、分销商、零售商直到顾客的整个网链结构上发生的物流、资金流和信息流进行综合、计划、控制和协调的一种现代管理技术,是一种强调横向整合、资源共享、伙伴合作共赢的先进管理模式。供应链管理是目前管理科学的重要研究领域,供应链优化问题是供应链管理中的核心问题之一。本文在分析和总结国内外研究资料的基础上,对供应链中分销配送优化模型及其求解算法展开了研究,重点进行了供应链中多级分销系统优化模型及其多目标混合遗传算法、物流配送优化模型及其多目标遗传算法两方面的研究。论文首先建立了分销系统设计和分销系统运营库存控制的整合优化模型,该模型属于多目标混合整数规划模型。其中,分销系统设计优化子模型采用了0~1混合整数规划模型,模型主要考虑分销系统的固定建设费用、各节点之间的物流费用和制造厂的生产费用;分销系统运营库存控制子模型采用了不确定规划模型,模型重点考虑了分销中心的订货提前期确定而需求点面临的需求不确定的条件,并假定通过分销中心持有安全库存来应对需求点需求的不确定性,零售商的运营成本主要由订货成本和持有成本构成,分销中心的运营成本主要由延迟交货成本、订货成本和持有成本构成;模型求解采用多目标遗传算法,分别设计了基于并列选择法的多目标遗传算法(MOGA)和基于并列选择法的多目标混合遗传算法(MOGASA),并采用C++语言实现了算法。其次,建立了物流配送的VRP&VFP 联合优化模型。在建立VFP(车辆物品装载问题,Vehicle Filled Problem)模型时,考虑了不同种类物品间的能否共处的特性,以物品间的相协调系数表示,还考虑了将同一零售商所需求的物品尽量装载于同一车辆,以物品的同车装配优先级系数表示;在建立VRP(车辆路线规划问题,Vehicle Routing Problem)模型时,考虑了任意两节点间道路通行情况的不确定性因素;模型求解采用基于随机权重系数法的多目标遗传算法,并采用C++语言实现了算法。论文的主要贡献有:建立了将分销系统设计与分销系统运营库存控制整合考虑的多目标混合整数规划模型,由于分销系统设计和运营涉及的问题常常是相互联系和影响的,独立求解往往并不能得到最好的满意解,因此,论文将分销系统设计和分销系统运营库存控制问题进行整合,在考虑需求不确定的情况下,建立了该问题的多目标混合整数规划模型。建立了VRP&VFP联合优化模型,物流配送中包含两个紧密关联的子问题VRP和VFP,论文在建立模型时,考虑了VRP和VFP问题的相互影响和相互制约,使得模型具有很强的实用价值;在算法方面,以