物流运作管理中的装载计划及物流调度
发布时间：2023-04-04 01:04
随着物流业的蓬勃发展,提高企业中的物流运作管理水平成为各个企业降低物流成本增加企业竞争力的有效手段。本论文首先以物流系统中的集装箱码头物流作业为研究背景,研究了具有代表性的集装箱装载计划问题以及卸载集装箱车辆调度与堆场空间分配问题；以制造系统中的钢铁企业物流为研究背景,研究了钢铁企业中产成品水运、铁运两种运输模式下装载计划以及拖车调度的建模、优化问题,同时开发了相应的自动装载计划决策支持系统并在某钢铁企业中得到应用。本文的主要工作如下： 1)研究了集装箱的装船计划问题,在考虑船体结构以及具体的装载要求的基础上来确定集装箱装载计划中每个集装箱在船舶上的具体空间位置。对此问题构建了整数规划模型,目标函数考虑了总的装载时间以及船舶上bay位之间的装载量。为了近似求解此问题,设计了禁忌搜索算法。在算法实施中,提出了大范围搜索和深度搜索的混合搜索策略用于改进算法,设计了基于计算目标函数改进量的加速策略。通过实验表明,提出的禁忌搜索算法与CPLEX所获得的最优解或下界进行比较,平均偏差值为1.95%。 2)研究了卸载集装箱堆场空间分配与车辆调度的集成作业问题。在该问题中,卸载集装箱动态到达,车辆循...
【文章页数】：163 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 问题的来源、研究目的及意义
1.2 物流运作管理研究背景
1.3 集装箱堆场物流逻辑分析
1.3.1 集装箱码头布局
1.3.2 集装箱码头物流作业流程
1.3.3 集装箱码头物流作业系统的构成
1.4 钢铁产成品物流逻辑分析
1.4.1 钢铁企业产成品物流关键流程
1.4.2 钢铁企业产成品水运、铁运特点
1.4.3 钢铁企业产成品水运、铁运集配计划业务流程
1.5 物流运作管理中的装载计划与物流调度问题综述
1.5.1 集装箱码头装载计划及物流调度综述
1.5.2 钢铁企业产成品装载计划及物流调度综述
1.5.3 当前研究的主要问题
1.6 本文的研究路线及主要工作
1.6.1 本文的研究路线
1.6.2 本文的主要工作
第二章 集装箱码头装船计划问题
2.1 引言
2.2 问题描述
2.3 数学模型
2.3.1 符号
2.3.2 数学模型
2.4 禁忌搜索算法介绍
2.4.1 禁忌搜索算法参数
2.4.2 禁忌搜索算法基本流程
2.5 两阶段启发式算法
2.5.1 分配集装箱子集合到各个bay
2.5.2 确定集装箱具体位置
2.5.3 初始解的调整
2.6 禁忌搜索算法
2.6.1 深度搜索
2.6.2 禁忌搜索算法流程
2.7 实验结果
2.7.1 实验数据
2.7.2 实验结果
2.8 小结
第三章 集装箱堆场空间分配与车辆调度集成作业问题
3.1 引言
3.2 数学模型
3.2.1 符号
3.2.2 数学模型
3.3 初始解的贪婪启发式算法
3.4 两阶段禁忌搜索算法(TPTS)
3.4.1 解的表达形式
3.4.2 车辆调度阶段禁忌搜索
3.4.3 堆场空间分配阶段禁忌搜索
3.4.4 加速策略
3.4.5 算法流程图
3.5 实验结果
3.5.1 实验参数及数据
3.5.2 实验结果
3.6 小结
第四章 钢铁企业产成品拖车调度问题
4.1 引言
4.2 数学模型
4.2.1 符号
4.2.2 数学模型
4.2.3 处理运输任务中最后一趟的运输
4.3 具有继承性的禁忌搜索算法
4.3.1 初始解的启发式算法
4.3.2 邻域
4.3.3 算法中的继承特性
4.3.4 禁忌表、禁忌对象以及停止准则
4.3.5 算法步骤
4.4 实验结果
4.4.1 参数设置
4.4.2 实验数据
4.4.3 实验结果
4.5 小结
第五章 钢铁企业产成品铁运装载计划问题
5.1 引言
5.2 数学模型
5.2.1 符号
5.2.2 数学模型
5.3 初始解
5.3.1 两阶段启发式算法
5.3.2 两阶段启发式算法框架图
5.4 禁忌搜索算法
5.4.1 邻域结构
5.4.2 计算目标函数中的库位差异量
5.4.3 Diversification策略
5.5 实验结果
5.5.1 参数设置
5.5.2 实验数据
5.5.3 实验结果
5.6 小结
第六章 钢铁企业产成品水运装载计划问题
6.1 引言
6.2 数学模型
6.2.1 符号
6.2.2 数学模型
6.3 初始解
6.3.1 预计算船只行数及列数
6.3.2 计划卷的分批和排序
6.3.3 确定计划卷在船上的位置
6.4 CSPS问题的禁忌搜索算法
6.4.1 邻域结构
6.4.2 计算目标函数
6.4.3 禁忌表以及停止准则
6.4.4 算法步骤
6.4.5 加速策略
6.5 实验结果
6.5.1 参数设置
6.5.2 实验结果
6.6 小结
第七章 钢铁企业产成品装载计划决策支持系统
7.1 系统简介
7.2 系统功能设计
7.2.1 水运装载计划模块
7.2.2 铁运装载计划模块
7.3 系统数据结构以及接口设计
7.4 系统应用的经济社会效益
7.5 小结
第八章 结束语
参考文献
致谢
作者攻博期间发表和撰写的论文
作者攻博期间参与的科研项目
个人简历
本文编号：3781488
【文章页数】：163 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 问题的来源、研究目的及意义
1.2 物流运作管理研究背景
1.3 集装箱堆场物流逻辑分析
1.3.1 集装箱码头布局
1.3.2 集装箱码头物流作业流程
1.3.3 集装箱码头物流作业系统的构成
1.4 钢铁产成品物流逻辑分析
1.4.1 钢铁企业产成品物流关键流程
1.4.2 钢铁企业产成品水运、铁运特点
1.4.3 钢铁企业产成品水运、铁运集配计划业务流程
1.5 物流运作管理中的装载计划与物流调度问题综述
1.5.1 集装箱码头装载计划及物流调度综述
1.5.2 钢铁企业产成品装载计划及物流调度综述
1.5.3 当前研究的主要问题
1.6 本文的研究路线及主要工作
1.6.1 本文的研究路线
1.6.2 本文的主要工作
第二章 集装箱码头装船计划问题
2.1 引言
2.2 问题描述
2.3 数学模型
2.3.1 符号
2.3.2 数学模型
2.4 禁忌搜索算法介绍
2.4.1 禁忌搜索算法参数
2.4.2 禁忌搜索算法基本流程
2.5 两阶段启发式算法
2.5.1 分配集装箱子集合到各个bay
2.5.2 确定集装箱具体位置
2.5.3 初始解的调整
2.6 禁忌搜索算法
2.6.1 深度搜索
2.6.2 禁忌搜索算法流程
2.7 实验结果
2.7.1 实验数据
2.7.2 实验结果
2.8 小结
第三章 集装箱堆场空间分配与车辆调度集成作业问题
3.1 引言
3.2 数学模型
3.2.1 符号
3.2.2 数学模型
3.3 初始解的贪婪启发式算法
3.4 两阶段禁忌搜索算法(TPTS)
3.4.1 解的表达形式
3.4.2 车辆调度阶段禁忌搜索
3.4.3 堆场空间分配阶段禁忌搜索
3.4.4 加速策略
3.4.5 算法流程图
3.5 实验结果
3.5.1 实验参数及数据
3.5.2 实验结果
3.6 小结
第四章 钢铁企业产成品拖车调度问题
4.1 引言
4.2 数学模型
4.2.1 符号
4.2.2 数学模型
4.2.3 处理运输任务中最后一趟的运输
4.3 具有继承性的禁忌搜索算法
4.3.1 初始解的启发式算法
4.3.2 邻域
4.3.3 算法中的继承特性
4.3.4 禁忌表、禁忌对象以及停止准则
4.3.5 算法步骤
4.4 实验结果
4.4.1 参数设置
4.4.2 实验数据
4.4.3 实验结果
4.5 小结
第五章 钢铁企业产成品铁运装载计划问题
5.1 引言
5.2 数学模型
5.2.1 符号
5.2.2 数学模型
5.3 初始解
5.3.1 两阶段启发式算法
5.3.2 两阶段启发式算法框架图
5.4 禁忌搜索算法
5.4.1 邻域结构
5.4.2 计算目标函数中的库位差异量
5.4.3 Diversification策略
5.5 实验结果
5.5.1 参数设置
5.5.2 实验数据
5.5.3 实验结果
5.6 小结
第六章 钢铁企业产成品水运装载计划问题
6.1 引言
6.2 数学模型
6.2.1 符号
6.2.2 数学模型
6.3 初始解
6.3.1 预计算船只行数及列数
6.3.2 计划卷的分批和排序
6.3.3 确定计划卷在船上的位置
6.4 CSPS问题的禁忌搜索算法
6.4.1 邻域结构
6.4.2 计算目标函数
6.4.3 禁忌表以及停止准则
6.4.4 算法步骤
6.4.5 加速策略
6.5 实验结果
6.5.1 参数设置
6.5.2 实验结果
6.6 小结
第七章 钢铁企业产成品装载计划决策支持系统
7.1 系统简介
7.2 系统功能设计
7.2.1 水运装载计划模块
7.2.2 铁运装载计划模块
7.3 系统数据结构以及接口设计
7.4 系统应用的经济社会效益
7.5 小结
第八章 结束语
参考文献
致谢
作者攻博期间发表和撰写的论文
作者攻博期间参与的科研项目
个人简历
本文编号：3781488
本文链接：https://www.wllwen.com/jingjilunwen/hongguanjingjilunwen/3781488.html
