摘要

货架资源的紧缺性使货架空间分配问题成为零售市场中重点关注领域。本文在二维货架空间分配模型的基础上,考虑了产品空间邻接关系的影响,建立混合整数非线性规划模型并设计了改进型随机密钥遗传算法进行求解,最后使用多个算例进行了广泛验证。在小规模问题中,使用本文设计算法、基准遗传算法和Lingo求解结果进行比较,发现本文设计算法相对于Lingo在求解效率上有很大提升。在大规模问题中,使用本文设计算法和基准遗传算法比较,发现在收敛时间相近的情况下,本文算法效果更好。通过对加入空间邻接关系效应与否进行对比分析,发现在考虑该效应的情境下,所有算例的利润值都有所提升,并且随着上架产品种类数增大,利润及其增量呈现先增后减的趋势。