能力有限的鱼骨仓储布局捡货路径优化研究

能力有限的鱼骨仓储布局捡货路径优化研究

论文摘要

针对Fishbone仓库非传统布局,研究在有限容积与有限承载能力下(多车多次)的捡货路径寻优问题。将捡货问题映射为旅行商问题,对货位距离进行了建模分析,根据现实情况中存在的时间窗约束、载重约束、工作量均分约束、货物配套约束等问题建立数学优化模型,并采用多层编码遗传算法求解模型,应用MATLAB软件进行仿真计算。仿真结果显示,上述算法性能较好,能够很好地解决复杂约束下仓库拣货路径优化问题,提高作业效率,降低劳动成本。

论文目录

  • 1 引言
  • 2 Fishibone型布局货位距离建模
  •   2.1 Fishibone型布局
  •   2.2 Fishibone型布局货位间最短距离
  • 3 多约束下有限能力捡货路径研究
  •   3.1 问题描述
  •   3.2 问题约束
  •   3.3 模型假设
  •   3.4 数学模型
  •   3.5 符号说明
  • 4 改进的多层编码遗传算法设计
  •   4.1 多层编码遗传算法
  •   4.2 算法设计
  •     4.2.1 编码方式
  •     4.2.2 适应度函数
  •     4.2.3 交叉和变异操作
  •       1)多点交叉
  •       2)自适应变异
  •       3)进化逆转操作
  •       4)多种群遗传算法
  •     4.2.4 时间窗、货物配套约束以及多车多次捡货的算法实现
  •       1)硬时间窗约束算法实现
  •       2)货物配套约束算法实现
  •       3)多次协同捡货算法实现
  •   4.3 遗传算法求解多约束下多人多次协同拣货路径优化问题
  • 5 仿真结果与分析
  •   5.1 仿真结果
  •   5.2 分析
  • 6 结论
  • 文章来源

    类型: 期刊论文

    作者: 易琦,刘建胜,曾泽宇

    关键词: 鱼骨型布局,货位距离,多约束,路径寻优,遗传算法

    来源: 计算机仿真 2019年12期

    年度: 2019

    分类: 信息科技,经济与管理科学

    专业: 自动化技术,企业经济

    单位: 南昌大学机械工程学院

    基金: 国家自然科学基金资助项目(51565036)

    分类号: F274;TP18

    页码: 425-431

    总页数: 7

    文件大小: 1219K

    下载量: 216

    相关论文文献

    标签:;  ;  ;  ;  ;  

    能力有限的鱼骨仓储布局捡货路径优化研究
    下载Doc文档

    猜你喜欢