论文题目: 供应链中分销配送优化模型及算法研究
论文类型: 博士论文
论文专业: 技术经济及管理
作者: 李勇
导师: 杨秀苔,但斌
关键词: 供应链管理,分销,物流,多目标规划,遗传算法
文献来源: 重庆大学
发表年度: 2005
论文摘要: 供应链管理是一种以整体优化为目标对从供应商、制造商、分销商、零售商直到顾客的整个网链结构上发生的物流、资金流和信息流进行综合、计划、控制和协调的一种现代管理技术,是一种强调横向整合、资源共享、伙伴合作共赢的先进管理模式。供应链管理是目前管理科学的重要研究领域,供应链优化问题是供应链管理中的核心问题之一。本文在分析和总结国内外研究资料的基础上,对供应链中分销配送优化模型及其求解算法展开了研究,重点进行了供应链中多级分销系统优化模型及其多目标混合遗传算法、物流配送优化模型及其多目标遗传算法两方面的研究。论文首先建立了分销系统设计和分销系统运营库存控制的整合优化模型,该模型属于多目标混合整数规划模型。其中,分销系统设计优化子模型采用了0~1混合整数规划模型,模型主要考虑分销系统的固定建设费用、各节点之间的物流费用和制造厂的生产费用;分销系统运营库存控制子模型采用了不确定规划模型,模型重点考虑了分销中心的订货提前期确定而需求点面临的需求不确定的条件,并假定通过分销中心持有安全库存来应对需求点需求的不确定性,零售商的运营成本主要由订货成本和持有成本构成,分销中心的运营成本主要由延迟交货成本、订货成本和持有成本构成;模型求解采用多目标遗传算法,分别设计了基于并列选择法的多目标遗传算法(MOGA)和基于并列选择法的多目标混合遗传算法(MOGASA),并采用C++语言实现了算法。其次,建立了物流配送的VRP&VFP 联合优化模型。在建立VFP(车辆物品装载问题,Vehicle Filled Problem)模型时,考虑了不同种类物品间的能否共处的特性,以物品间的相协调系数表示,还考虑了将同一零售商所需求的物品尽量装载于同一车辆,以物品的同车装配优先级系数表示;在建立VRP(车辆路线规划问题,Vehicle Routing Problem)模型时,考虑了任意两节点间道路通行情况的不确定性因素;模型求解采用基于随机权重系数法的多目标遗传算法,并采用C++语言实现了算法。论文的主要贡献有:建立了将分销系统设计与分销系统运营库存控制整合考虑的多目标混合整数规划模型,由于分销系统设计和运营涉及的问题常常是相互联系和影响的,独立求解往往并不能得到最好的满意解,因此,论文将分销系统设计和分销系统运营库存控制问题进行整合,在考虑需求不确定的情况下,建立了该问题的多目标混合整数规划模型。建立了VRP&VFP联合优化模型,物流配送中包含两个紧密关联的子问题VRP和VFP,论文在建立模型时,考虑了VRP和VFP问题的相互影响和相互制约,使得模型具有很强的实用价值;在算法方面,以
论文目录:
中文摘要
英文摘要
1 绪论
1.1 问题的提出
1.2 面向供应链的优化模型及算法研究现状概述
1.2.1 供应链管理概述
1.2.2 供应链建模及其优化分析的研究现状
1.2.3 供应链建模及其优化研究的发展方向
1.3 研究的基本思路和基本框架
1.3.1 研究的基本思路
1.3.2 研究的基本框架
1.4 研究的主要内容
1.5 论文的主要创新之处
1.6 本章小节
2 供应链中的分销配送优化问题
2.1 供应链中的分销管理
2.2 分销系统设计和分销系统运营及其优化问题
2.3 物流配送及其优化问题
2.4 本章小节
3 分销系统优化模型及其多目标混合遗传算法
3.1 引言
3.2 基本假设
3.3 模型建立
3.3.1 参数及决策变量
3.3.2 零售商在T 时间内订货次数的分析
3.3.3 分销系统设计优化子模型
3.3.4 分销系统运营库存控制子模型
3.3.5 分销系统设计和分销系统运营库存控制整合模型
3.4 模型算法
3.4.1 总体思路
3.4.2 算法描述
3.4.3 算法程序设计
3.5 算例分析
3.5.1 算例介绍
3.5.2 结果分析
3.5.3 算例最终求解结果
3.5.4 算法性能分析
3.6 本章小结
4 物流配送优化模型及其多目标遗传算法
4.1 引言
4.2 模型假设
4.3 模型建立
4.3.1 决策变量
4.3.2 参数
4.3.3 目标函数
4.3.4 约束条件
4.3.5 模型说明
4.3.6 参数的获得
4.4 模型算法
4.4.1 总体思路
4.4.2 算法描述
4.4.3 算法程序设计
4.5 算例分析
4.5.1 算例介绍
4.5.2 处理过程
4.5.3 结果分析
4.5.4 算例最终求解结果
4.5.5 算法性能分析
4.6 本章小结
5 结论与展望
5.1 主要结论
5.2 后续研究工作的展望
致谢
参考文献
附录
附录 A 分销系统优化模型的算法程序节选
附录 B 物流配送优化模型的算法程序节选
附录 C 作者在攻读博士学位期间发表的论文
附录 D 作者在攻读博士学位期间参加的科研项目情况
独创性声明
学位论文版权使用授权书
发布时间: 2005-11-07
参考文献
- [1].不确定性需求下供应链中分销系统的建模与仿真[D]. 高峻峻.东北大学2004
- [2].分销系统中权重车辆路径与库存运输问题的优化算法研究[D]. 张军.东北大学2010
相关论文
- [1].基于供应链多阶响应周期的配送中心选址模型研究[D]. 李延晖.华中科技大学2004