基本介紹
- 中文名：CFLP法
- 外文名：CFLP method
當配送中心的能力有限制，而且用戶的地址和需求量及設定多個配送中心的數目均已確定的情況下，可採用CFLP法(Capacitated Facility Location Problem)，從配送中心的備選地點中選出總費用最小的由多個配送中心(假設有m個)組成的配送系統。這個方法的基本步驟如下。
首先，假定配送中心的備選地點已定，據此假定在保證總運輸費用最小的前提下，求出各暫定配送中心的供應範圍。然後，再在所求出的供應範圍內分別移動配送中心至其他備選地點，以使各供應範圍的總費用下降。當移動每個配送中心的地點都不能繼續使本區域總費用下降時，則計算結束；否則，按可使費用下降的新地點，再求各暫定配送中心的供應範圍，重複以上過程，直到費用不再下降為止。
(1)初選配送中心的地點。通過定性分析，根據配送中心的配送能力和用戶需求分布情況適當地確定配送中心的數量及其設定地點，並以此作為初始方案。這一步驟非常重要，因為它將直接影響整個計算的收斂速度。
(2)確定各暫定的配送中心的供應範圍。設暫定的配送中心有k個，分別為s1，s2，…，sk；用戶有n個；從配送中心si到用戶j地的單位運輸費用為。
