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

论文摘要

针对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

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

论文摘要

论文目录

文章来源

相关论文文献