论文部分内容阅读
为了对仓库进行更加有效地管理,提高整体作业效率,要求对货位分配进行优化设置,以减少商品在仓库中的损耗,来提高顾客对出库货物质量的满意度;减少货物搬运和存储的成本,达到降低物流成本和提高效益的目的。本文以某轴承营销公司的单元货格式立体仓库为研究背景,在总结国内外立体仓库相关理论的基础上,结合轴承营销公司的立体仓库的特点及仓库的管理现状,对货位分配优化做了进一步的研究。根据轴承经销公司立体仓库的类型和用途,引用基于距离的货位编号方法,采用随机分类储存的方式。论文重点研究了单元货格式立体仓库的出入库计划货位分配问题。针对仓库中轴承搬运和存储成本的增加,放弃了以效率为目标的货位优化策略,采取以搬运设备作业运行距离为目标的货位优化策略;针对处理货位分配时,主要考虑的是静态情况,即当为一批出库轴承分配货位而下一批轴承出库计划却没有考虑,或是为一批入库轴承分配货位而没考虑其他批次出库计划,提出了综合考虑一个入库计划和多个出库计划的货位优化模型;针对入库计划时,为了保持货架的稳定性,建立了货架重心最小的模型;为了解决出库时存在的轴承质量问题,论文中采用了以出库轴承质量满意度为约束条件的货位优化策略,保证出库时轴承质量达到一定的满意度;针对现有的货位优化策略,即把入库作业和出库作业问题简化为旅行商问题,但运输设备的装载能力是有限的,提出了在货位优化模型中加入叉车作业能力的约束条件。利用遗传算法对货位优化模型进行求解。使用遗传算法求解之前先通过权重系数变化法将多目标问题转换为单目标问题,采用顺序编码方式,种群中的一条染色体分为两部分:一部分对应入库计划,另一部分对应出库计划。交叉变异后对不合法染色体进行修复。设定不同的权重系数,通过实验得到的数据分析权重系数对货位优化求解的影响;设定不同的轴承出库质量满意度,分析是否会影响优化结果;通过设定不同的集装箱周转能力,对优化结果的影响进行对比分析;设计了与先进先出原则结合无叉车能力限制的货位优化策略相比较的实验。通过这些实验验证了模型的有效性,取得了理想的实验结果。