汽车零部件与整车物流中的车辆调度问题及优化算法研究
发布时间：2021-04-20 18:23
汽车制造业是国民经济的支柱产业之一,是许多先进的管理理念与运作模式的先驱者。汽车零部件与整车物流分别服务于汽车生产制造与销售,是影响汽车企业运作效率的重要环节。针对现阶段实际运营中的难题及现有研究中的不足,本文研究汽车零部件与整车物流运营中关键的车辆调度问题,主要内容如下:首先,本文研究了根据汽车装配生产线上随时间变化的实际需求,从供应商园区到生产线边的零部件配送问题。传统的汽车零部件物流模式容易造成库存成本高、个别零部件长期滞压或突然短缺等问题,因此许多汽车企业在装配厂旁开设了供应商园区,聚集了部分零部件供应商并直接向生产线提供零部件。现有文献中缺乏考虑生产线实际需求以及供应商园区特征的相关研究。因此,针对新兴的基于供应商园区的零部件配送模式,本文研究根据有限时间范围内各零部件的实际需求,制定相关零部件的配送任务使得配送车辆的总工作时间最小,并保证各零部件在生产线边缓冲区的库存水平时刻满足上下限约束。其中,根据供应商园区特征,配送任务的工作时间包括园区到生产线的往返运输时间以及由车辆访问园区内供应商数量决定的操作及等待时间。并且,配送过程中各零部件使用供应商提供的原始包装,因此每次配...
【文章来源】：上海交通大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：172 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 研究背景
1.1.1 汽车物流的系统构成
1.1.2 我国汽车物流行业的发展现状
1.1.3 运营决策中面临的主要问题
1.2 研究现状
1.2.1 汽车物流系统的战略演变
1.2.2 汽车零部件物流问题的相关研究
1.2.3 汽车整车物流问题的相关研究
1.2.4 相关算法分类
1.2.5 研究现状总结
1.3 研究问题提出
1.4 研究内容与研究方法
1.4.1 研究内容
1.4.2 研究方法
1.5 研究目的与研究意义
1.5.1 研究目的
1.5.2 研究意义
1.6 组织结构
1.7 本章小结
第二章 供应商园区到生产线边的零部件配送问题
2.1 引言
2.2 基于供应商园区的零部件物流配送模式
2.3 问题数学描述与难解性分析
2.4 整数规划模型及可行性条件
2.5 基于列生成的启发式算法
2.5.1 模型重构
2.5.2 构建初始列的最小批量组合算法
2.5.3 定价子问题
2.5.4 基于分支定界生成整数解
2.6 数值实验与案例分析
2.6.1 随机算例生成
2.6.2 数值实验及结果分析
2.6.3 案例分析
2.7 本章小结
第三章 考虑经销商间拼车成本的城市地区商品车配送问题
3.1 引言
3.2 嵌套式组合装载结构及整车装载问题
3.2.1 整车装载问题的数学描述与整数规划模型
3.2.2 问题难解性分析
3.2.3 单一承运车装载问题的贪婪算法
3.3 城市地区的商品车配送问题描述与模型构建
3.3.1 经销商间拼车成本
3.3.2 城市地区商品车配送问题的数学描述
3.3.3 整数规划模型
3.4 基于列生成及分支定界的启发式算法
3.4.1 模型重构
3.4.2 构建初始列的最近邻贪婪算法
3.4.3 定价子问题及分支定界算法
3.4.4 算法步骤总结及两种实现结构
3.5 数值实验与案例分析
3.5.1 随机算例生成
3.5.2 数值实验及结果分析
3.5.3 案例分析
3.6 本章小结
第四章 基于第三方物流公司的多层网络商品车取送路径优化问题
4.1 引言
4.2 基于第三方物流的整车出厂物流运作流程及区域划分
4.3 商品车取送问题的数学描述及模型构建
4.3.1 问题数学描述与分析
4.3.2 整数规划模型
4.4 基于列生成及动态规划的启发式算法
4.4.1 可行取送方案及模型重构
4.4.2 初始可行解生成算法
4.4.3 定价子问题及动态规划算法
4.4.4 算法步骤总结及加速改进策略
4.5 数值试验与案例分析
4.5.1 随机算例生成
4.5.2 数值实验及结果分析
4.5.3 案例分析
4.6 本章小结
第五章 总结与展望
5.1 本文总结
5.2 本文创新点
5.3 未来研究方向
参考文献
致谢
附录A 攻读博士学位期间已发表或录用的论文
附录B 攻读博士学位期间参与的项目
本文编号：3150176
【文章来源】：上海交通大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：172 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 研究背景
1.1.1 汽车物流的系统构成
1.1.2 我国汽车物流行业的发展现状
1.1.3 运营决策中面临的主要问题
1.2 研究现状
1.2.1 汽车物流系统的战略演变
1.2.2 汽车零部件物流问题的相关研究
1.2.3 汽车整车物流问题的相关研究
1.2.4 相关算法分类
1.2.5 研究现状总结
1.3 研究问题提出
1.4 研究内容与研究方法
1.4.1 研究内容
1.4.2 研究方法
1.5 研究目的与研究意义
1.5.1 研究目的
1.5.2 研究意义
1.6 组织结构
1.7 本章小结
第二章 供应商园区到生产线边的零部件配送问题
2.1 引言
2.2 基于供应商园区的零部件物流配送模式
2.3 问题数学描述与难解性分析
2.4 整数规划模型及可行性条件
2.5 基于列生成的启发式算法
2.5.1 模型重构
2.5.2 构建初始列的最小批量组合算法
2.5.3 定价子问题
2.5.4 基于分支定界生成整数解
2.6 数值实验与案例分析
2.6.1 随机算例生成
2.6.2 数值实验及结果分析
2.6.3 案例分析
2.7 本章小结
第三章 考虑经销商间拼车成本的城市地区商品车配送问题
3.1 引言
3.2 嵌套式组合装载结构及整车装载问题
3.2.1 整车装载问题的数学描述与整数规划模型
3.2.2 问题难解性分析
3.2.3 单一承运车装载问题的贪婪算法
3.3 城市地区的商品车配送问题描述与模型构建
3.3.1 经销商间拼车成本
3.3.2 城市地区商品车配送问题的数学描述
3.3.3 整数规划模型
3.4 基于列生成及分支定界的启发式算法
3.4.1 模型重构
3.4.2 构建初始列的最近邻贪婪算法
3.4.3 定价子问题及分支定界算法
3.4.4 算法步骤总结及两种实现结构
3.5 数值实验与案例分析
3.5.1 随机算例生成
3.5.2 数值实验及结果分析
3.5.3 案例分析
3.6 本章小结
第四章 基于第三方物流公司的多层网络商品车取送路径优化问题
4.1 引言
4.2 基于第三方物流的整车出厂物流运作流程及区域划分
4.3 商品车取送问题的数学描述及模型构建
4.3.1 问题数学描述与分析
4.3.2 整数规划模型
4.4 基于列生成及动态规划的启发式算法
4.4.1 可行取送方案及模型重构
4.4.2 初始可行解生成算法
4.4.3 定价子问题及动态规划算法
4.4.4 算法步骤总结及加速改进策略
4.5 数值试验与案例分析
4.5.1 随机算例生成
4.5.2 数值实验及结果分析
4.5.3 案例分析
4.6 本章小结
第五章 总结与展望
5.1 本文总结
5.2 本文创新点
5.3 未来研究方向
参考文献
致谢
附录A 攻读博士学位期间已发表或录用的论文
附录B 攻读博士学位期间参与的项目
本文编号：3150176
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/3150176.html
