制造业生产过程中涉及大量的零配件,并要求这些零配件能准确快速反应,这必然对零配件配送中心提出存储效率高、拣选快速准确的要求。因此零配件配送中心开始使用多层穿梭车系统来提升仓储拣选效率,多层穿梭车系统具有高效率、高准确率、低成本、省空间的特点,解决了以往存在的面积浪费、备货差错和作业效率较低等问题。但零配件与其他品项相比还具有种类多、包装复杂、相关性强、配套使用等特点,这使得零配件的仓储拣选工作仍然很复杂,因此结合零配件特点,通过合箱和储位分配等策略,提高零配件的仓储拣选水平,对零配件配送中心有重要意义。本文对使用多层穿梭车的零配件仓储系统进行研究,根据配送中心实际运行中的问题和零配件特点,从合箱问题和储位分配两方面对系统进行优化。主要包括以下研究内容和成果:(1)针对以往合箱过程中数量分配不合理的问题,在对零配件间数量关系进行分析的基础上,建立了以母器具中零配件间存储数量比值最优为目标的装箱模型,运用结合模拟退火算法中的Metropolis准则的改进遗传算法进行求解。在此基础上结合相关性分析和模糊聚类的思想,提出了一种考虑存储数量比的合箱启发式策略。实验结果表明考虑存储数量比的合箱启发式策略与传统合箱策略相比能有效减少母器具的出库次数,加快母器具的周转速度,提高拣选效率。(2)对合箱后形成的母器具进行储位分配,利用母器具内所有零配件两两之间的相关性的平均值来确定两个母器具之间的相关性,通过分析K-means算法的不足,提出一种基于改进引力搜索算法的K-means算法进行储区划分。再按照一定原则将储区在货架上进行排列,将母器具在储区内进行排列,得到储位分配结果。最后通过对比该算法与其他储位分配算法,证明了利用本文提出的基于改进引力搜索算法的K-means算法求解储位分配问题可至少缩短5%的订单拣选时间。