第28卷第2期2023年4月工业工程与管理IndustrialEngineeringandManagementVol.28No.2Apr.2023考虑空间邻接关系的二维货架空间分配问题研究郑兰兰1，2，吴锋1，2*，毕闰芳1，2（1.西安交通大学管理学院，陕西西安710049；2.教育部过程控制与效率工程重点实验室，陕西西安710049）摘要:货架资源的紧缺性使货架空间分配问题成为零售市场中被重点关注的领域。本文在二维货架空间分配模型的基础上，考虑了产品空间邻接关系的影响，建立了混合整数非线性规划模型，并设计了改进型随机密钥遗传算法进行求解，最后使用多个算例进行了广泛验证。在小规模问题中，通过本文设计算法、基准遗传算法和Lingo求解结果比较，发现本文设计算法相对于Lingo在求解效率上有很大提升。在大规模问题中，通过本文设计算法和基准遗传算法比较，发现在收敛时间相近的情况下，本文算法效果更好。通过对加入空间邻接关系效应与否进行对比分析，发现在考虑该效应的情境下，所有算例的利润值都有所提升，并且随着上架产品种类数增多，利润及其增量呈现先增后减的趋势。关键词:二维货架；空间分配；空间邻接关系；随机密钥；遗传算法中图分类号:C934文献标识码:AATwo-dimensionalShelfSpaceAllocationProblemConsideringProductsSpatialAdjacencyRelationshipZHENGLanlan1，2，WUFeng1，2*，BIRunfang1，2（1.SchoolofManagement，Xi'anJiaotongUniversity，Xi'an，Shaanxi710049，China；2.TheKeyLaboftheMinistryofEducationforProcessControlandEfficiencyEngineering，MinistryofEducation，Xi'an，Shaanxi710049，China）Abstract:Shelfspaceallocationhasalwaysbeentheretailmarket'sfocusbecauseoftheshortageofshelfresources.First，amixed-integernon-linearprogrammingmodelwasestablishedforthetwo-dimensionalshelfspaceallocationproblemwiththeinfluenceoftheproductspatialadjacencyrelationship（SAR）.Secondly，animprovedrandomkeygeneticalgorithm（RKGA）wasdesignedtosolvethemodel.Finally，two-scaleinstancesweresimulatedtoverifyit.ResultsshowthattheimprovedRKGAhassuperiorperformanceoverthebenchmarkgeneticalgorithmandLingo.Insmall-scaleinstances，theimprovedRAGAhassignificantlyimprovedsolvingaccuracyandefficiencycomparedtoLingo.Inlarge-scaleinstances，italsoperformsbetterwhentheconvergencetimeissimilartobenchmarkGA.Theprofi...
