混装仓库货物提取问题的两级调度策略的研究

发布时间：2017-08-17 07:05

  本文关键词：混装仓库货物提取问题的两级调度策略的研究

  更多相关文章： 混装仓库 启发式算法 路径优化 调度表 调度策略

【摘要】：在物流业越来越发达的今天，仓库作为物流调度中的重要环节发挥着越来越重要的作用，也越来越受到重视。其中，混装仓库相当常见，应用也很广泛，并且它越来越发挥着更重要的作用。混装仓库是一种混合装有好几种类型货物的仓库，如各种大家电混合在一起的混装仓库。但是，在现行的有关仓库的研究中，对混装仓库的研究却很少。在混装仓库中，货物提取是一个很重要的问题。它往往涉及到路径的规划问题。常见的情况是，在混装仓库中，一辆或者几辆拖车需要同时提取位于不同位置的货物，然后同时搬运到指定的仓库出口处。 在解决混装仓库货物提取问题中，数学建模方法和传统的启发式算法都有着一定的局限性。本文提出了一种新的启发式算法，称为“两级调度策略”。它既不需要精确的数学建模，同时也克服了传统的启发式算法的高时间复杂度的缺点，能够在很短的时间内提供混装仓库货物提取问题的解决方案，，为解决混装仓库货物提取问题提供了一个新的思路。 本论文主要完成以下研究工作： 1.提出“轮廓剥离算法”。该算法依照布局，层层剥离边界，然后依照边界，生成较优路径。 2.调度表的建立。调度表将问题转化成另一种形式，为应用“两级调度策略”做准备。 3.“两级调度策略”的提出。应用“两级调度策略”解决复杂的混装仓库货物提取问题。 4.考虑负载单一的一辆拖车的货物提取情况。应用策略解决最简单的货物提取问题，并且提出改进的“基于全局的轮廓剥离算法”。 5.考虑负载为二的两辆拖车的货物提取情况。提出分解准则、非条件准则和复杂准则，以解决复杂混装仓库货物提取问题。 6.考虑有最大质量负载限制的拖车货物提取情况。分析如何解决拖车有最大质量负载的问题。 在第四至第六部分，本文会分别进行相应的仿真及数据分析。
【关键词】：混装仓库 启发式算法 路径优化 调度表 调度策略
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F252;TH692.3
【目录】：

• 摘要5-7
• ABSTRACT7-12
• 第一章 引言12-22
• 1.1 研究背景12-14
• 1.2 研究现状14-19
• 1.3 研究目的19-20
• 1.4 论文结构20-22
• 第二章 基本概念、算法及策略22-37
• 2.1 问题描述22-24
• 2.2 几个概念定义24-27
• 2.2.1 布局24
• 2.2.2 边界货物24
• 2.2.3 边界任务货物24
• 2.2.4 边界24
• 2.2.5 返回路径24
• 2.2.6 简单混装仓库货物提取问题和复杂混装仓库货物提取问题24-25
• 2.2.7 调度表25-27
• 2.3 轮廓剥离算法27-34
• 2.3.1 对于边界任务货物27
• 2.3.2 对于非边界任务货物27-29
• 2.3.3 “轮廓剥离算法”抽象数学表达29-30
• 2.3.4 “轮廓剥离算法”举例30-34
• 2.4 A*算法生成返回路径34-35
• 2.5 两级调度策略思想35-36
• 2.6 本章小结36-37
• 第三章 负载单一的一辆拖车的混装仓库货物提取37-46
• 3.1 基于全局的轮廓剥离算法37-40
• 3.2 初级调度表的生成40
• 3.3 仿真40-45
• 3.4 本章小结45-46
• 第四章 负载为二的两辆拖车的混装仓库货物提取46-66
• 4.1 两辆拖车的货物提取问题47-52
• 4.1.1 分解准则47-48
• 4.1.2 高级调度表的生成48-49
• 4.1.3 仿真49-52
• 4.2 两负载的货物提取问题52-58
• 4.2.1 非条件准则52-54
• 4.2.2 高级调度表的生成54-55
• 4.2.3 仿真55-58
• 4.3 负载为二的两辆拖车的混装仓库货物提取问题58-65
• 4.3.1 复杂准则58-59
• 4.3.2 高级调度表的生成59-60
• 4.3.3 仿真60-65
• 4.4 本章小结65-66
• 第五章 有最大质量负载限制的混装仓库货物提取66-75
• 5.1 考虑质量的货物的选择原则66-68
• 5.2 高级调度表的生成68-69
• 5.3 仿真69-74
• 5.4 本章小结74-75
• 第六章 总结与结论75-77
• 参考文献77-81
• 致谢81-82
• 攻读硕士学位期间已发表或录用的论文专利82-83
• 附件83

【参考文献】

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

1 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期

2 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期

3 宋世强;;多重心法下的多个仓库选址模型研究及应用[J];科技和产业;2009年06期

4 赵振亚;贺国先;;基于模拟退火算法的应急物流仓库选址优化[J];大连交通大学学报;2010年03期

5 蒋龙聪;刘江平;;模拟退火算法及其改进[J];工程地球物理学报;2007年02期

6 张研;韩露;;用广度优先搜索算法实现路径搜索[J];电脑编程技巧与维护;2012年19期

7 樊贵香;闫执中;;自动化仓库的发展现状及展望[J];机械管理开发;2010年01期

8 代坤,鲁士文,蒋祥刚;基于遗传算法的多人旅行商问题求解[J];计算机工程;2004年16期

9 张旭梅;邱晗光;;基于k-中心点法的改进粒子群算法在旅行商问题中的应用[J];计算机集成制造系统;2007年01期

10 葛继科;邱玉辉;吴春明;蒲国林;;遗传算法研究综述[J];计算机应用研究;2008年10期

本文编号：687652