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

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