物流配送問題講義-文庫吧在線文庫
【正文】 行駛距離一定，要求合理安排車輛配送路線，使目標(biāo)函數(shù)得到優(yōu)化，并滿足以下條件： （ 1）每條配送路徑上各客戶的需求量之和不超過配送車輛的載重量限制； （ 2）每條配送路徑的長度不超過配送車輛一次配送的最大行駛距離； （ 3）所用車輛路線均起始并終止于配送中心，每個客戶的需求必須滿足，且只能由一臺配送車輛送貨； （ 4）車輛的行車路線的總耗時不超過一個事先定下的數(shù)值，以滿足客戶對供貨時間的要求； （ 5）對某個客戶點，車輛到達(dá)時間限制在某一時間段內(nèi)（軟限制），如果此約束不滿足，則引入懲罰函數(shù)。 （ 3）重復(fù)（ 2）的過程，直到所有的客戶都被分組。繼續(xù)轉(zhuǎn)動，下一個被分組的是顧客 1，送貨量是 5,合計3+5=8。值得注意的是，雖然供應(yīng)點 0沒有被任何一個組包含，但它是任何一個組的 TSP問題的起點和終點。指倉庫或物流中心實際存在的物資數(shù)量。指從接收訂單到貨物送到用戶手中并接收入庫的時間長度。是指 DRP進(jìn)行運(yùn)算的整個時間段，可能是一個月，一個季度或一年。 (5)把第 4步生成的結(jié)果加入到計算表中，重復(fù) 2， 3， 4步，直到計劃期內(nèi)所有時間周期的計劃庫存都高于安全庫存。 第 1行是需求預(yù)測的時間周期，周、日、年為單位 第 2行是預(yù)測的需求數(shù) 第 3行是該倉庫已定時接收貨物量 第 4行是預(yù)計的現(xiàn)有存貨數(shù)，表示預(yù)測周期末的存貨量 第 5行是計劃訂貨數(shù)，計劃訂貨和已定時接收貨物在時間上相差一個訂貨周期 案例分析 預(yù)測時間周期 /周 1 2 3 4 5 6 7 預(yù)測的需求數(shù) /個 20 20 20 10 30 30 20 已定時接收貨物數(shù) /個 60 60 60 預(yù)計現(xiàn)有存貨數(shù) /個 45 25 65 45 35 65 35 75 計劃訂貨數(shù) /個 60 60 預(yù)計現(xiàn)有存貨數(shù) =上一時間周期末的存 貨 數(shù) +已定時接收貨物數(shù) 本周期的預(yù)測需求數(shù) 表 1地區(qū)倉庫 1明細(xì)表 當(dāng)前庫存： 45 安全庫存： 20 訂貨批量： 60 訂貨周期： 2周 案例分析 案例是以一個中央倉庫，兩個地區(qū)倉庫為例，簡單說明地區(qū)倉庫和中央倉庫 DRP明細(xì)表的編制。 訂貨合同 提貨單 市場預(yù)測 社會需求文件 DRP 供貨廠商 資源文件 庫存文件 訂貨或進(jìn)貨計劃 送貨計劃 圖 3 DRPⅡ DRPⅢ DRP distribution requirement planning 配送需求計劃，也稱基本 DRP distribution resources planning 配送資源計劃 distribution resources profitability 集成配送資源計劃 是 DRPⅡ 和一些有關(guān)的 CAD系統(tǒng)、專家系統(tǒng)、管理信息系統(tǒng)、管理決策系統(tǒng)的集成系統(tǒng) 圖 4 DRPⅡ 配送資源計劃 為了提高各環(huán)節(jié)的物流能力，達(dá)到系統(tǒng)優(yōu)化運(yùn)行的目的，擴(kuò)展了配送需求計劃的內(nèi)容，稱為配送資源計劃（ Distribution Resource Planning， DRPⅡ )。 實際需求第 1周為 16個，第 2周為 26個，預(yù)測的需求數(shù)均為20個。 每一個庫存存儲單元 SKU和每一個配送設(shè)施都有一張明細(xì)表。 DRP倒排計劃原理 步驟： (1)收集基礎(chǔ)數(shù)據(jù)。就是一次訂貨所訂的物資數(shù)量。指在論述的時間段開始和結(jié)束時本單位的實際庫存。 這兩類企業(yè)共同的基本特征是： ? 以滿足自身的需求為宗旨； ? 都依靠一定的物流能力，包括倉儲、運(yùn)輸、包裝、裝卸、搬運(yùn)等功能；以物流活動作為基本手段來滿足社會的商品需求； ? 都要從商品生產(chǎn)企業(yè)或商品資源市場組織商品資源。按照分組規(guī)則，需要一個新的組，這樣在第一個組里面只有顧客 1和 2。 設(shè)每個車輛的運(yùn)輸能力是 12個單位的貨物，并現(xiàn)有足夠多的車輛。然后對所有的客戶所有的位置進(jìn)行坐標(biāo)系的變換，全部轉(zhuǎn)換為極坐標(biāo)系。 車輛路徑問題最早是由 Dantzig和 Ramser于 1959年首次提出的。 最近鄰點法 單回路運(yùn)輸 —— TSP模型及求解 最近鄰點法求解： 最近鄰點法 1 2 3 4 5 6 總距離 f=6+5+15+4+12+15=57 單回路運(yùn)輸 —— TSP模型及求解 最近插入法 2 最近插入法是由 Rosen Krantz和 Stearns等人在 1977年提出的另外一種用于解決 TSP問題的算法。 單回路運(yùn)輸 —— TSP模型及求解 TSP模型的求解方法： （ 1）枚舉法 → n!或 (n
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1