配送中心拣货路径信息采集与处理研究

论文摘要

随着经济全球化的快速发展,市场竞争越来越激烈,为了提高竞争力,企业纷纷寻求降低成本的途径。当“第一利润源泉”和“第二利润源泉”不能进一步获取利润,人们转向物流领域这一“第三利润源泉”,许多企业想方设法降低物流成本来增加企业利润。物流配送中心在控制物流成本中起着至关重要的作用,加之在专业化生产和多样化需求矛盾日益加剧、人们对服务响应时间要求不断提高的情况下,配送中心的运作管理越来越受到人们的重视,配送中心作业效率的提高成为人们关注的重点问题。在配送中心特别是非自动化配送中心各项作业当中,拣货作业一直是耗费人力资源最多、占用作业时间最长的一项作业,也是直接影响客户满意度的一项作业,所以提高拣货作业效率对配送中心作业效率的提高具有重要作用。在拣货作业过程中,拣货路径上行走搬运的时间占了拣货时间的一半,所以缩短拣货路径长度对拣货作业效率至关重要。因此,配送中心拣货路径优化问题成为了提高配送中心作业效率的重点问题之一,很多学者研究拣货路径优化算法,通过研究路径优化算法来优化拣货路径。拣货路径优化算法的应用需要与相关数据信息相结合,如仓库布局信息、储位空间信息和客户订单信息,而这些信息具有多样性和复杂性,为了能更好地为拣货路径优化算法所用,首先需要对这些数据信息进行采集,构建合适的拣货路网,采取合适的数据存储结构进行存储,并选用高效的最短路径算法对拣货路径信息进行处理,为拣货路径优化算法的实现提供数据保障。本文在分析现有配送中心常见仓库类型——非自动化矩形仓库拣货路径信息的基础之上,设计并利用Delphi软件开发平台实现了配送中心拣货路径信息采集与处理系统,通过系统实现拣货路径信息的采集,生成拣货路网并进行处理生成最短距离矩阵,为拣货路径优化算法提供数据,以便实现拣货路径优化。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 选题背景及研究意义
• 1.2 国内外研究现状
• 1.3 本文研究内容与目的
• 第二章 物流配送中心拣货路径优化问题
• 2.1 配送中心概述
• 2.1.1 配送中心功能
• 2.1.2 配送中心作业流程
• 2.2 拣货作业描述
• 2.2.1 问题描述
• 2.2.2 拣货作业策略
• 2.3 拣货路径问题与车辆路径问题
• 2.3.1 问题定义与比较分析
• 2.3.2 拣货路径优化问题
• 2.4 本章小结
• 第三章 拣货路径信息采集
• 3.1 仓库布局信息
• 3.2 储位空间信息
• 3.2.1 人工拣货的矮货架
• 3.2.2 升降机拣货的高货架
• 3.3 客户订单信息
• 3.4 本章小结
• 第四章 拣货路径信息处理
• 4.1 拣货路网定义
• 4.2 拣货路网结构描述
• 4.2.1 特性描述
• 4.2.2 拣货路网表示
• 4.2.3 存储结构设计
• 4.3 路权计算
• 4.3.1 车辆路径问题路权计算
• 4.3.2 拣货路径问题路权计算
• 4.4 最短路径算法分析与比较
• 4.4.1 Dijkstra算法
• 4.4.2 Floyd算法
• 4.4.3 算法比较
• 4.5 拣货路网处理
• 4.5.1 路网简化
• 4.5.2 节点间最短路处理
• 4.6 本章小结
• 第五章 拣货路径信息采集与处理系统设计及实现
• 5.1 系统需求分析
• 5.2 开发环境介绍
• 5.3 系统功能模块介绍
• 5.4 数据库结构构建
• 5.4.1 路段信息表
• 5.4.2 节点信息表
• 5.4.3 储位信息表
• 5.4.4 订单汇总表
• 5.4.5 货物信息表
• 5.4.6 数据库创建
• 5.5 系统实现
• 5.5.1 拣货路径信息采集与处理系统界面
• 5.5.2 数据采集的实现
• 5.5.3 数据处理的实现
• 5.6 算例演示
• 5.7 本章小结
• 第六章 总结与展望
• 6.1 主要研究工作总结
• 6.2 展望
• 参考文献
• 附录
• 致谢