标题
  • 标题
  • 作者
  • 关键词

考虑空间邻接关系的二维货架空间分配问题研究

2022-08-24分类号:TP18;F252

【作者】郑兰兰  吴锋  毕闰芳  
【部门】西安交通大学管理学院  教育部过程控制与效率工程重点实验室  
【摘要】货架资源的紧缺性使货架空间分配问题成为零售市场中重点关注领域。本文在二维货架空间分配模型的基础上,考虑了产品空间邻接关系的影响,建立混合整数非线性规划模型并设计了改进型随机密钥遗传算法进行求解,最后使用多个算例进行了广泛验证。在小规模问题中,使用本文设计算法、基准遗传算法和Lingo求解结果进行比较,发现本文设计算法相对于Lingo在求解效率上有很大提升。在大规模问题中,使用本文设计算法和基准遗传算法比较,发现在收敛时间相近的情况下,本文算法效果更好。通过对加入空间邻接关系效应与否进行对比分析,发现在考虑该效应的情境下,所有算例的利润值都有所提升,并且随着上架产品种类数增大,利润及其增量呈现先增后减的趋势。
【关键词】二维货架  空间分配  空间邻接关系  随机密钥  遗传算法
【基金】国家自然科学基金项目(71871177)
【所属期刊栏目】工业工程与管理
文献传递