仓库拣货-复核路径规划研究

发布时间：2025-04-14 22:55

　　当今社会,物流运输与我们紧密相连,拣货-复核作业是仓储流程中的一项最重要的环节。对仓库拣货-复核路径问题进行优化,能直接地提高企业的生产效率。路径最短是商品能够快速出仓的前提,它决定拣货员能够在最短的时间内快速且高效地完成任务。本文主要研究了仓库拣货-复核路径规划问题,其主要研究内容包括:首先,结合文献资料阐述了国内外仓储拣货作业发展动态以及路径规划问题的研究情况,分别对仓储拣货作业研究成果和路径规划问题的方法进行分析。其次,考虑仓库内货柜与复核台的位置特征,对仓库内任意两点间的距离问题进行研究。将整个仓库的布局转化为二维平面示意图,选取左下方建立直角坐标系。将每个货柜上的货格和复核台都按照从下到上、从左到右依次进行编号。然后,基于摆放的位置分别求出各自的坐标。最终选取曼哈顿距离公式作为基本公式,利用奇偶特性,对距离公式进行修正,得到货格与复核台任意两点间的距离。然后,整个拣货-复核作业路径规划可将其视作为旅行商问题,将货格和复核台视作为旅行商问题的顶点,以总路径最短为目标,建立拣货-复核回路的数学模型。选用遗传算法作为本文求解路径规划的基本算法,选用锦标赛进行选择,片段交叉法对其进行修...

【文章页数】：47 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 前言
    1.1 研究背景和意义
    1.2 国内外研究现状
    1.3 本文的主要研究内容
    1.4 本文的研究思路和方法
    1.5 论文的总体结构
第2章 旅行商问题(TSP)与遗传算法介绍
    2.1 旅行商问题及其数学模型
        2.1.1 旅行商问题
        2.1.2 旅行商问题的数学模型
    2.2 遗传算法
        2.2.1 遗传算法原理
        2.2.2 遗传算法的步骤与流程
第3章 基本的仓库拣货-复核路径规划
    3.1 问题描述
    3.2 仓库的环境建模
    3.3 TSP转化与数学模型
        3.3.1 拣货点及其坐标
        3.3.2 任意两点间的距离
        3.3.3 拣货-复核路径的数学模型
    3.4 基于小生境的遗传算法设计
        3.4.1 编码方案与种群初始化
        3.4.2 适应度函数
        3.4.3 选择策略
        3.4.4 交叉策略
        3.4.5 基于小生境的变异策略
        3.4.6 小生境遗传算法流程图
    3.5 仿真实验与结果分析
        3.5.1 实验环境与初始数据
        3.5.2 实验结果
        3.5.3 算法性能分析
    3.6 本章小结
第4章 考虑载重量的仓库拣货-复核路径规划
    4.1 问题描述
    4.2 建立数学模型
    4.3 小生境遗传算法的改进
        4.3.1 考虑载重量的编码设计
        4.3.2 适应度函数
        4.3.3 选择策略
        4.3.4 混合式交叉策略
        4.3.5 基于小生境的变异策略
        4.3.6 算法流程图
    4.4 仿真实验与结果分析
        4.4.1 实验初始数据
        4.4.2 实验结果
        4.4.3 算法性能分析
    4.5 本章小结
第5章 总结与展望
    5.1 论文工作总结
    5.2 研究展望
参考文献
致谢
在学期间的科研情况



本文编号：4039668