理论教育 多配送中心带容量限制的选址策略

多配送中心带容量限制的选址策略

时间:2023-05-30 理论教育 版权反馈
【摘要】:目前国内已经有类似带容量限制的配送中心选址问题的研究结果。本节首先给出了一个基于k-中心聚类原理的求解方法,该算法包含三个步骤,在详细介绍了算法之后,分别对带容量限制的双配送中心选址问题及多配送中心选址问题进行了模拟计算。

多配送中心带容量限制的选址策略

目前国内已经有类似带容量限制的配送中心选址问题的研究结果。比如,杨珺研究了带有双重容量限制的工作站选址问题[15],章海峰研究了一类节点带两重容量限制的定位-运输路线安排问题[16],他们选取了受物流网络中心吞吐能力、物流网络节点最大单批处理能力、工作站设站的最小截取容量、最大工作容量等条件限制的物流网络相关问题进行研究,寻找解决相应问题的启发式搜索等方法。

在实际工作中,由于受客观条件的制约,当配送中心的容量过大时,可能会影响企业的效益。因此,建立配送中心时往往需要考虑容量限制,以降低各种不必要的费用(比如管理费用建筑费用等),同时也减少因配送中心面积及货物总量过大而带来的管理、风险等问题。

本节考虑带容量限制的多配送中心选址问题,该问题可以描述为:已知各个需求点之间的距离及需求量,在给定每个配送中心的容量上限的前提下,选择最佳位置建立配送中心,以满足所有顾客的需求,并且使总配送成本降到最低。(www.daowen.com)

本节首先给出了一个基于k-中心聚类原理的求解方法,该算法包含三个步骤,在详细介绍了算法之后,分别对带容量限制的双配送中心选址问题及多配送中心选址问题进行了模拟计算。通过计算发现了调整过程中可能出现循环调整的现象,针对这一现象,我们进一步提出了避免循环的预调测试策略,并将这一策略引入算法,进行了实例计算,计算结果显示这一策略可以有效避免循环,减少调整次数。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈