基于和声搜索算法对带有临时库存的越库车辆排序问题研究

发布时间：2017-04-08 14:09

  本文关键词：基于和声搜索算法对带有临时库存的越库车辆排序问题研究，由笔耕文化传播整理发布。

【摘要】：越库是跨越仓库存贮的一种运作战略,货物从集货过程直接流动到出货过程。在越库操作中,到达库房的物品不经过存储或者只经过短暂的存储(一般不超过12小时),就立即进行分配作业,并根据客户需要制定配送路线,安排配送车辆,将物品快速的送达到指定客户。通过实施越库可以加快客户订单响应速度,减少库存管理成本,降低库房空间需求。实现越库的关键步骤是内部集货车辆和外部送货车辆之间的有效对接,将集货车辆内部的物品尽可能多的直接转移到对应的送货车辆上,尽可能少的存储在临时库存中。越库车辆排序问题是一类极为复杂的NP难问题,也是影响越库配送效率的关键。国内外学者对越库车辆排序问题已经进行了大量研究,但在算法方面,主要倾向于利用常规的遗传算法、禁忌搜索算法、模拟退火等算法来解决这一问题。本文将运用新颖的和声搜索算法找出带有临时库存的越库车辆之间的最佳对接顺序,保证存储在临时库存中的物品最少,使整个越库工作所花费的完工时间最短。针对目前越库车辆排序研究中存在的问题,论文进行了以下工作:对不同越库模式进行选择,并对所选模式建立以越库作业完工时间为目标函数的越库车辆数学模型;将越库作业完工时间转化为储存在临时库存中物品数量大小,设计整个越库作业过程中存储在临时库存中的物品数量计算方法;基于上面所建立的模型和算法,以枚举法为基准,根据越库车辆排序模型特点设计和声搜索算法步骤,求解越库车辆排序问题。本文通过运用和声搜索算法对带有临时库存的越库车辆排序问题进行求解,得到了越库车辆排序结果和存储在临时库存中的货物数量等,并将求解结果与枚举法所得结果进行全面的分析对比。通过分析对比发现,和声搜索算法在解决越库车辆排序问题上具有良好的搜索有效性。
【关键词】：越库系统 临时库存 车辆排序 和声搜索
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116;F252
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-17
• 1.1 研究背景及意义9-10
• 1.1.1 研究背景9-10
• 1.1.2 研究意义10
• 1.2 越库系统和和声搜索算法研究现状10-13
• 1.2.1 越库系统研究现状10-12
• 1.2.2 和声搜索研究现状12-13
• 1.3 论文主要内容及研究思路13-17
• 1.3.1 论文主要内容13-14
• 1.3.2 论文研究思路14-17
• 第2章 越库系统17-29
• 2.1 越库概述17-20
• 2.1.1 越库的含义17-18
• 2.1.2 越库的作业类型18-19
• 2.1.3 越库作业流程19-20
• 2.2 越库车辆排序问题20-22
• 2.2.1 车辆排序问题分类20-21
• 2.2.2 越库车辆排序目标21-22
• 2.3 带有临时库存的越库系统建模22-29
• 2.3.1 越库模式选择22-23
• 2.3.2 建立越库系统数学模型23-29
• 第3章 和声搜索算法29-37
• 3.1 和声搜索原理29-32
• 3.2 和声搜索运算过程32-35
• 3.3 和声搜索算法参数设定35-36
• 3.4 和声搜索算法特征36-37
• 第4章 越库系统数学模型求解37-49
• 4.1 设计临时库存中存储的物品数量的计算方法37-40
• 4.2 枚举法求解越库系统数学模型40-41
• 4.3 和声搜索算法求解越库系统数学模型41-49
• 4.3.1 编码41-42
• 4.3.2 初始化目标函数42
• 4.3.3 初始化HM42
• 4.3.4 随机产生一个新的和声解42-44
• 4.3.5 不可行解排除44-45
• 4.3.6 更新和声解集45-46
• 4.3.7 迭代停止条件46-49
• 第5章 实例结果对比分析49-57
• 5.1 实例介绍49
• 5.2 实例结果分析49-57
• 第6章 全文总结与研究展望57-59
• 6.1 全文总结57-58
• 6.2 研究展望58-59
• 参考文献59-65
• 附录 20个模型测试组65-85
• 导师及作者简介85-87
• 致谢87

【参考文献】

中国期刊全文数据库 前10条

1 郭琦;卢意力;李s，

本文编号：293009