连锁超市供应商仓库地点混同问题研究

Study on Supplier Warehouse Location Combination Problem of Chain Supermarkets

研究了A城市B连锁超市供应商仓库地点混同问题。首先分析了A城市B连锁超市的20个供应商仓库布局的现状及存在的问题,然后根据供应商供应的物品种类相似性,计算出各个仓库之间的相似度矩阵。在考虑各个仓库最大库容量的前提下,根据相似度矩阵建立了仓库混同问题的数学模型,并分别设计了求解模型的精确算法和启发式算法。进一步根据模型和算法将20个供应商仓库合并为5个仓库,并对混同前后供应商的仓储成本进行了比较分析。结果显示,采取仓库地点混同策略,可以大大降低供应商的仓储成本。

In this paper, we studied the supplier warehouse location combination problem of the chain supermarket B in city A. First we analyzed the current status and existing problems of the layout of the twenty supplier warehouses of the supermarket, then designed the similarity matrix of the warehouses, established the mathematical model of the warehouse combination model in accordance with the matrix and designed the exact algorithm and heuristic algorithm for the solution of the model. At the end, based on the model and algorithm, we combined the twenty warehouses into five and compared the storage cost of the snppliers before and after the combination.