配送中心選址方法(編輯修改稿)
2025-03-23 01:39 本頁面
【文章內容簡介】 jjj hxxwcxFjj1000 0100????? ??????????njjj hyywcyFjj 整理以上兩式得： （ 36) (37) // 1n10jnjjjjjjjjhwchxwcx????? / / 1n10?????njjjjjjjjjhwchywcy 解以上兩式可得 配送中心最佳位置得坐標為 ： (38) (39) // 1n10jnjjjjjjjjhwchxwcx?????? / / 1n10??????njjjjjjjjjhwchywcy 但是上兩等式得右邊還含有 hi ，即還含有未知數 x0和 y0 。要從兩式中完全消除 x0和 y0 ，計算工作很復雜，因此采取迭代方法求解。 迭代方法計算步驟如下： （ 1） 給出配送中心的初始地址（ x00,y00 ）； （ 2） 利用式（ 33），計算（ x00,y00 ）相對應的總發(fā)貨費用 F0； （ 3） 把（ x00,y00 ）分別代入式（ 32）、（ 38）和（ 39），計算配送中心的改善地址（ x01,y01）； （ 4） 利用式（ 3－ 3），計算與（ x01,y01 ）相對應的總發(fā)送費用 F1； （ 5） 將 F1與 F0進行比較，如果 F1＜ F0 ，則返回步驟（ 3），將（ x01,y01）分別代入式（ 32）、（ 38）和（ 39），如此反復進行（ 3）～（ 5）的計算步驟，直至 Fk ≥ Fk1 時停止，即得到（ x0k1,y0k1 ）為最優(yōu)解。 二、重心法的優(yōu)缺點 優(yōu)點： 計算簡單，數據容易搜集，易于理解。由于通常不需要對物流系統(tǒng)進行整體評估，所以在單一設施定位時應用解析方法簡便易行。 缺點： 該方法假設運費隨距離呈線性變化，而實際生活中運費常常是隨距離增大而遞減。另外，它沒有考慮現(xiàn)實的地理條件，例如選出的最佳配送中心地點可能正好坐落在一個湖的中央。所以解析方法更多的不是用于確定最佳位置，而是用于剔除一些不合適的備選方案。 第三節(jié) CFLP方法 一、 CFLP方法的特點及應用環(huán)境 CFLP (Capacitated Facility Location Problem)方法是一種啟發(fā)式方法。啟發(fā)式方法與最優(yōu)化方法的最大不同是它不是精確式算法，不能保證給出的解決方案是最優(yōu)的，但只要處理得當，獲得的可行解與最優(yōu)
畢業(yè)設計相關推薦
鄂ICP備17016276號-1