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