分区自动拣选系统拣选策略优化研究
发布时间：2022-01-13 10:11
随着客户订单的逐渐多样化和客户服务要求的逐步提高,现代物流配送中心对订单处理时间提出了更高的要求。拣选作业作为订单处理过程中的重要环节,其作业效率是衡量配送中心整体效率的关键。据统计,拣选作业时间占物流配送中心作业总时间的35%左右。为有效减少拣选作业时间,越来越多行业采用自动拣选系统代替人工拣选系统。相对人工拣选系统,自动拣选系统作业效率高、差错率低,适用于小批量、多品种的货物拣选。分拣机系统因其高时效、占地面积小等特点成为应用最广泛的一种自动拣选系统。多台分拣机通常被划分至多个拣选区内,各拣选区可以同时对同一订单并行拣选,有效减少订单处理时间。因此,分区划分后的自动拣选系统即分区自动拣选系统应用越来越普遍,而系统优化问题,成为提高配送中心作业效率的关键因素。目前国内外对于拣选系统的研究大多集中在人工拣选领域,与自动拣选系统相关的文献较少。为数不多的自动拣选系统领域的文献,也多集中在分拣机的改造和设备选型方面,较少涉及拣选策略优化。基于此,本文总结对分区自动拣选系统作业效率影响较大的三大拣选策略：品项分配策略、分区合流顺序分配策略和订单拣选顺序分配策略。以订单处理总时间最小化为目标,...
【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：183 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
符号与缩略词注释表
第一章 绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 问题的提出
1.2 国内外研究现状
1.2.1 人工拣选系统优化方法研究现状
1.2.2 自动拣选系统优化方法研究现状
1.2.3 品项分配问题研究现状
1.2.4 分区合流顺序优化问题研究现状
1.2.5 订单拣选顺序优化问题研究现状
1.3 主要研究内容及创新点
1.3.1 研究内容及章节安排
1.3.2 主要创新点
第二章 分区自动拣选系统建模
2.1 自动拣选系统构成及作业流程
2.1.1 自动拣选系统基本构成元素
2.1.2 自动拣选系统拣货策略
2.1.3 基于分区拣选的自动拣选系统
2.2 订单处理总时间分析
2.2.1 订单处理时间
2.2.2 订单处理时间影响因素
2.3 优化目标及方法
2.4 小结
第三章 品项分配优化问题
3.1 品项分配优化目标
3.2 品项分配优化模型
3.3 基于延迟因子的品项分配优化算法
3.3.1 延迟因子
3.3.2 延迟因子与延迟时间的关系
3.3.3 基于品项交换的禁忌搜索算法
3.3.4 基于品项转移的动态聚类算法
3.4 实例分析
3.5 小结
第四章 分区合流顺序问题优化
4.1 分区合流顺序优化问题描述
4.2 分区合流顺序优化问题建模
4.2.1 分区合流顺序优化问题建模
4.2.2 分区合流顺序优化模型复杂度分析
4.3 贪婪启发式算法
4.3.1 贪婪启发式算法步骤
4.3.2 动态规划法的应用
4.4 实例分析
4.5 小结
第五章 订单拣选顺序优化
5.1 订单拣选顺序优化问题描述
5.2 订单拣选顺序优化模型
5.3 订单拣选顺序优化模型求解
5.3.1 改进自适应遗传算法
5.3.2 改进自适应遗传算法在订单拣选顺序优化问题中的应用
5.4 实例分析
5.5 小结
第六章 总结与展望
附录
附录1：订单数据详细信息
附录2：优化后的订单拣选顺序
参考文献
致谢
攻读博士学位期间学术论文
攻读博士学位期间参加的科研项目
攻读博士学位期间发表的两篇英文论文
附录
学位论文评阅及答辩情况表
【参考文献】：
期刊论文
[1]基于顺序拣选策略的压缩动态虚拟视窗算法[J]. 吴颖颖,吴耀华,沈长鹏. 山东大学学报(工学版). 2012(01)
[2]自动分拣系统分拣作业任务优化[J]. 王艳艳,吴耀华,刘鹏. 机械工程学报. 2011(20)
[3]基于遗传算法的染色生产订单排序与节水研究[J]. 姜伟立,袁增伟,吴海锁,毕军,孙丽. 环境污染与防治. 2011(04)
[4]随机订单拣选系统建模及仿真分析[J]. 吴颖颖,吴耀华,王艳艳. 系统仿真学报. 2011(01)
[5]基于奇偶蚁群算法的印刷厂订单排序方法研究[J]. 吴红,王远世,陈光聪,陈浩钦. 现代计算机(专业版). 2010(07)
[6]复合式卷烟分拣系统分拣机组合优化[J]. 肖际伟,吴耀华,娄山佐,孙国华. 系统工程理论与实践. 2010(02)
[7]下乡家电运筹式TOC供应链系统订单排序模型研究[J]. 贾天理. 绵阳师范学院学报. 2009(05)
[8]基于模拟退火算法的多节点订单排序模型[J]. 肖依永,常文兵,张人. 计算机应用研究. 2009(02)
[9]带缓存的条烟并行分拣系统开发研究[J]. 沈敏德,陈照强,范维华,陶秀义. 物流技术. 2009(02)
[10]ORDER-PICKING OPTIMIZATION FOR AUTOMATED PICKING SYSTEM WITH PARALLEL DISPENSERS[J]. WU Yaohua ZHANG Yigong College of Control Science and Engineering,Shandong University,Jinan 250061,China. Chinese Journal of Mechanical Engineering. 2008(06)
博士论文
[1]基于分区拣选策略的分拣机系统综合优化研究[D]. 张贻弓.山东大学 2011
[2]通道式自动分拣系统的配置优化研究[D]. 刘鹏.山东大学 2011
[3]订单结构与拣选系统的适配问题研究[D]. 沈长鹏.山东大学 2011
[4]配送中心拣货系统优化[D]. 肖际伟.山东大学 2010
[5]配送中心拣货作业优化设计与控制研究[D]. 李诗珍.西南交通大学 2008
硕士论文
[1]卷烟配送中心自动分拣系统配置与优化研究[D]. 李静.山东大学 2009
[2]一种配送中心订单拣选方式优化的算法[D]. 冯佳.暨南大学 2008
[3]卷烟自动分拣机的性能优化与实现[D]. 秦峰华.山东大学 2007
[4]新型智能化货物分拣系统的研究与开发[D]. 袁阿勇.武汉理工大学 2006
[5]复合式卷烟分拣系统研究与设计[D]. 刘德宝.山东大学 2006
[6]面向卷烟配送中心拣选系统EIQ分析[D]. 陈宁宁.山东大学 2005
本文编号：3586219
【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：183 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
符号与缩略词注释表
第一章 绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 问题的提出
1.2 国内外研究现状
1.2.1 人工拣选系统优化方法研究现状
1.2.2 自动拣选系统优化方法研究现状
1.2.3 品项分配问题研究现状
1.2.4 分区合流顺序优化问题研究现状
1.2.5 订单拣选顺序优化问题研究现状
1.3 主要研究内容及创新点
1.3.1 研究内容及章节安排
1.3.2 主要创新点
第二章 分区自动拣选系统建模
2.1 自动拣选系统构成及作业流程
2.1.1 自动拣选系统基本构成元素
2.1.2 自动拣选系统拣货策略
2.1.3 基于分区拣选的自动拣选系统
2.2 订单处理总时间分析
2.2.1 订单处理时间
2.2.2 订单处理时间影响因素
2.3 优化目标及方法
2.4 小结
第三章 品项分配优化问题
3.1 品项分配优化目标
3.2 品项分配优化模型
3.3 基于延迟因子的品项分配优化算法
3.3.1 延迟因子
3.3.2 延迟因子与延迟时间的关系
3.3.3 基于品项交换的禁忌搜索算法
3.3.4 基于品项转移的动态聚类算法
3.4 实例分析
3.5 小结
第四章 分区合流顺序问题优化
4.1 分区合流顺序优化问题描述
4.2 分区合流顺序优化问题建模
4.2.1 分区合流顺序优化问题建模
4.2.2 分区合流顺序优化模型复杂度分析
4.3 贪婪启发式算法
4.3.1 贪婪启发式算法步骤
4.3.2 动态规划法的应用
4.4 实例分析
4.5 小结
第五章 订单拣选顺序优化
5.1 订单拣选顺序优化问题描述
5.2 订单拣选顺序优化模型
5.3 订单拣选顺序优化模型求解
5.3.1 改进自适应遗传算法
5.3.2 改进自适应遗传算法在订单拣选顺序优化问题中的应用
5.4 实例分析
5.5 小结
第六章 总结与展望
附录
附录1：订单数据详细信息
附录2：优化后的订单拣选顺序
参考文献
致谢
攻读博士学位期间学术论文
攻读博士学位期间参加的科研项目
攻读博士学位期间发表的两篇英文论文
附录
学位论文评阅及答辩情况表
【参考文献】：
期刊论文
[1]基于顺序拣选策略的压缩动态虚拟视窗算法[J]. 吴颖颖,吴耀华,沈长鹏. 山东大学学报(工学版). 2012(01)
[2]自动分拣系统分拣作业任务优化[J]. 王艳艳,吴耀华,刘鹏. 机械工程学报. 2011(20)
[3]基于遗传算法的染色生产订单排序与节水研究[J]. 姜伟立,袁增伟,吴海锁,毕军,孙丽. 环境污染与防治. 2011(04)
[4]随机订单拣选系统建模及仿真分析[J]. 吴颖颖,吴耀华,王艳艳. 系统仿真学报. 2011(01)
[5]基于奇偶蚁群算法的印刷厂订单排序方法研究[J]. 吴红,王远世,陈光聪,陈浩钦. 现代计算机(专业版). 2010(07)
[6]复合式卷烟分拣系统分拣机组合优化[J]. 肖际伟,吴耀华,娄山佐,孙国华. 系统工程理论与实践. 2010(02)
[7]下乡家电运筹式TOC供应链系统订单排序模型研究[J]. 贾天理. 绵阳师范学院学报. 2009(05)
[8]基于模拟退火算法的多节点订单排序模型[J]. 肖依永,常文兵,张人. 计算机应用研究. 2009(02)
[9]带缓存的条烟并行分拣系统开发研究[J]. 沈敏德,陈照强,范维华,陶秀义. 物流技术. 2009(02)
[10]ORDER-PICKING OPTIMIZATION FOR AUTOMATED PICKING SYSTEM WITH PARALLEL DISPENSERS[J]. WU Yaohua ZHANG Yigong College of Control Science and Engineering,Shandong University,Jinan 250061,China. Chinese Journal of Mechanical Engineering. 2008(06)
博士论文
[1]基于分区拣选策略的分拣机系统综合优化研究[D]. 张贻弓.山东大学 2011
[2]通道式自动分拣系统的配置优化研究[D]. 刘鹏.山东大学 2011
[3]订单结构与拣选系统的适配问题研究[D]. 沈长鹏.山东大学 2011
[4]配送中心拣货系统优化[D]. 肖际伟.山东大学 2010
[5]配送中心拣货作业优化设计与控制研究[D]. 李诗珍.西南交通大学 2008
硕士论文
[1]卷烟配送中心自动分拣系统配置与优化研究[D]. 李静.山东大学 2009
[2]一种配送中心订单拣选方式优化的算法[D]. 冯佳.暨南大学 2008
[3]卷烟自动分拣机的性能优化与实现[D]. 秦峰华.山东大学 2007
[4]新型智能化货物分拣系统的研究与开发[D]. 袁阿勇.武汉理工大学 2006
[5]复合式卷烟分拣系统研究与设计[D]. 刘德宝.山东大学 2006
[6]面向卷烟配送中心拣选系统EIQ分析[D]. 陈宁宁.山东大学 2005
本文编号：3586219
本文链接：https://www.wllwen.com/kejilunwen/jixiegongcheng/3586219.html
