有容量限制的仓库选址及调运问题研究

Research on warehouse location and transportation problem with capacity limitation

对有仓库容量限制,多工厂的三层供应关系的仓库选址问题进行了研究,给出了一种精确算法,这种算法是在求出工厂到仓库、仓库到销售点初始可行解的基础上,找出可降费的闭合回路进行调整,最后再通过减少仓库个数确定最优仓库个数和运输路线,这种算法易编程实现,具有计算速度高,存储空间少的优点.

This paper studies the problem of warehouse location with three - tier supply relationship of warehouse capacity limitation and multi - factory, gives an accurate algorithm, which is to find the initial feasible solution from factory to warehouse, warehouse to point of sale, on this basis, finds out the closed loop that can be reduced, and finally determines the optimal number of warehouses and transportation routes by reducing the number of warehouses. This algorithm is easy to program and has the advantages of high calculation speed and less storage space.