Abstract: In order to overcome the defects existing in the optimization strategy of warehouse layout problem, this paper proposes an improved clonal selection algorithm based on the introduction of vaccine strategy. This algorithm adopts roulette algorithm in the process of vaccine selection and vaccination. Cloning scale, combining antibody affinity and antibody concentration, is calculated in the process of cloning and proliferation. The algorithm also retains excellent antibodies during cloning inhibition and introduces random antibodies. These optimization strategies which improve the convergence speed and optimization efficiency of the algorithm and increase the population diversity are used to realize the storage layout which satisfies the demand of the access job and the given condition constraint. Simulation analyses and comparisons show that this algorithm has the characteristics of faster convergence speed and shorter access path, thus greatly improving storage efficiency.

Key words: Clonal selection algorithm, inoculate vaccine, warehouse layout, optimization design, simulation test

摘要： 为克服现有仓储布局优化策略存在的诸多缺陷，提出一种基于引入疫苗策略的改进克隆选择算法，通过在疫苗选取和接种过程中采用轮盘赌算法、克隆增殖过程中结合抗体亲和度和抗体浓度计算克隆规模、克隆抑制保留优良抗体、引入随机抗体等优化策略，提高了运算的收敛速度和寻优效率，增加了种群多样性，该算法实现满足存取作业需求和给定条件约束的仓储布局。仿真试验及对比分析表明，该算法收敛速度更快、存取路径更短，因而仓储效率更高。

关键词: 克隆选择, 疫苗接种, 仓储布局, 优化设计, 仿真试验