【正文】 送管理 配送方案設(shè)計(jì) 配送中心 商店 倉庫 生產(chǎn)企業(yè) 配送組織者 分類 單品種大批量 多品種少批量 配套型 配送對(duì)象的 種類和數(shù)量 定時(shí)配送 定量配送 定時(shí)、定量配送 即時(shí)配送 定時(shí)、定路線配送 時(shí)間和數(shù)量差別 加工配送 集疏配送 加工程度 專業(yè)性獨(dú)立配送 綜合配送 共同配送 配送企業(yè)的業(yè)務(wù)關(guān)系 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) 本質(zhì) 是送貨； 一種 小范圍的綜合性 物流； 全過程 現(xiàn)代化 技術(shù)和裝備的保證； 一種 專業(yè)化 的分工方式； 一定的計(jì)劃性和相對(duì)的穩(wěn)定性，通過 科學(xué) 計(jì)算制訂其送貨方案； 在物流據(jù)點(diǎn)進(jìn)行貨物配備； 以最合理最經(jīng)濟(jì)的方式進(jìn)行送貨。 數(shù)量、地址、貨源配置和用戶區(qū)劃及貨物搬運(yùn)設(shè)備選型等。 路線必須開始于停車場，結(jié)束于停車場。考察 一條路線的起點(diǎn)與另一條路線的終點(diǎn)相連合并成新的一條路線 。這時(shí)，如果所有點(diǎn)均已分配，則算法結(jié)束；否則，生成一條新的初始路線，重復(fù)前面的路線擴(kuò)充程序。一種簡單的分組方法是將以車站為原點(diǎn)的坐標(biāo)平面劃分為多個(gè)扇形區(qū)域，并初步將 每個(gè)扇形區(qū)域的點(diǎn)分派 給一輛車。 該算法 通過染色體的配對(duì)和變異過程實(shí)現(xiàn)種群的進(jìn)化，每一次進(jìn)化則對(duì)應(yīng)解的一次迭代 。 – 1996年， Chiang和 Russell提出 VRPTW問題的模擬退火算法， – 2022年， Tan等基于 2interchang法和單調(diào)降的降溫表提出一種快速模擬退火算法。 現(xiàn)代啟發(fā)式算法 蟻群算法 （ Ant Colony Optimization） 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) 基本 方法 優(yōu)點(diǎn) 缺點(diǎn) 計(jì)算時(shí)間過長 應(yīng)用時(shí)間 適用性 動(dòng)態(tài)規(guī)劃法 可以求得最優(yōu)解 占用內(nèi)存量隨變量的增加成指數(shù)倍增長 1987 適用于投資規(guī)模較小的問題 分枝定界法 內(nèi)存使用常有不足現(xiàn)象發(fā)生 用于解組合優(yōu)化的小型問題 切平面法 所需內(nèi)存大 適用于解小規(guī)模 問題 VRPTW的最優(yōu)化算法 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) 基本方法 優(yōu)點(diǎn) 缺點(diǎn) 應(yīng)用時(shí)間 適用性 節(jié)約算法 提高車輛利用率，可以解決大規(guī)膜問題 解是較優(yōu)的可行解，不一定是最優(yōu)解 1983 可以解決規(guī)模問題 鄰接算法 考慮鄰近節(jié)點(diǎn)成本問題 排序時(shí)有局限性 適用節(jié)點(diǎn)少的 插入算法 結(jié)合了節(jié)約法和最鄰近法，使原問題的等待時(shí)間縮短 速度慢，有局限性 1983 適用于小規(guī)模問題 掃除算法 穿插插入法，將二者有機(jī)結(jié)合 掃描每一個(gè)點(diǎn)。對(duì)于 VRPTW問題，也可以根據(jù)螞蟻覓食原理來進(jìn)行搜索。 1999年， Homberge和 Gehring提出了應(yīng)用 GA求解 VRPTW問題的進(jìn)化策略。 最早由 Gillett和 Miller在 1974年提出 1987年， Solomon將其推廣應(yīng)用于VRPTW問題的路線構(gòu)造。插入算法的關(guān)鍵是 選擇最合適的未分配點(diǎn)在路線中進(jìn)行最佳位置的插入。 可提高車輛的利用率 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) 鄰接算法 它是一種序列構(gòu)造路線法。 復(fù)雜性在于各階段決策之間的相互聯(lián)系，而且計(jì)算時(shí)間與計(jì)算機(jī)內(nèi)存空間均隨變量的增加而呈指數(shù)增加 僅適用于較小規(guī)模的尋優(yōu)問題 最優(yōu)化算法 動(dòng)態(tài)規(guī)劃 （ Dynamic programming） 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) 是一種隱枚舉法或 部分枚舉法 ，是枚舉法基礎(chǔ)上的改進(jìn) 對(duì)有約束條件的最優(yōu)化問題（其可行解為有限數(shù)）的可行解空間恰當(dāng)?shù)剡M(jìn)行系統(tǒng)搜索 Kolenatal曾利用此方法求解含時(shí)間窗約束的車輛巡回問題。 節(jié)點(diǎn) 通路 僅僅指從一個(gè)節(jié)點(diǎn)到另外一個(gè)節(jié)點(diǎn)的道路，如果從某一個(gè)節(jié)點(diǎn)到達(dá)另一個(gè)節(jié)點(diǎn)必須經(jīng)過第三個(gè)節(jié)點(diǎn)， 即兩個(gè)節(jié)點(diǎn)之間沒有直接的通路，其有間接通路， 這個(gè)間接通路為第一個(gè)節(jié)點(diǎn)到第三個(gè)節(jié)點(diǎn)的通路與第三個(gè)節(jié)點(diǎn)到第二個(gè)節(jié)點(diǎn)的通路的連接。 INTERNET的物流中心管理 Inter網(wǎng)上的 EDI，貨主只要將托運(yùn)或托管的貨物的電子文檔 Email給物流服務(wù)公司，即可完成雙方的交接單工作 企業(yè)擁有自己的企業(yè)內(nèi)部網(wǎng) (Intra)，通過接口與 Inter連接，實(shí)現(xiàn)信息的發(fā)布、業(yè)務(wù)的協(xié)作 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) ? 及時(shí)跟蹤貨物運(yùn)輸過程 ? 及時(shí)掌握和了解庫存準(zhǔn)確信息 ? 合理調(diào)配和使用 車輛、庫房、人員 等各種資源 ? 為貨主提供優(yōu)良的客戶服務(wù) 有效組織跨地區(qū)業(yè)務(wù) 充分利用資源 提高客戶服務(wù)水平 加快資金周轉(zhuǎn) 節(jié)約通信費(fèi)用 批量小 變化大 時(shí)間緊 區(qū)域廣 規(guī)模小 成本高 預(yù)期差 周轉(zhuǎn)難 INTERNET的物流中心管理 難點(diǎn) 微觀優(yōu)勢 微觀需求特征 宏觀需求特征 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) 反應(yīng)速度快 功能集成化 服務(wù)系列化 作業(yè)規(guī)范化 目標(biāo)系統(tǒng)化 條形碼技術(shù) 電子數(shù)據(jù)交換 電子訂貨系統(tǒng) INTERNET的物流中心管理 ? 物流信息技術(shù) 主要是以電子計(jì)算機(jī)為核心的 微電子技術(shù) 作為收集、處理信息，建立數(shù)據(jù)庫，進(jìn)行科學(xué)管理的重要手段 手段現(xiàn)代化 組織網(wǎng)絡(luò)化 經(jīng)營市場化 流程自動(dòng)化 管理法制化 貨物跟蹤系統(tǒng) 車輛運(yùn)行管理系統(tǒng) 目標(biāo) 策略 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) ?OD預(yù)測法 ?OD預(yù)測法步驟 ?配送網(wǎng)絡(luò)的確定 ?配送計(jì)劃的制定 ?車輛調(diào)度的優(yōu)化 ?配送模式的分類 ?配送模式的選擇 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) ?它與 交通規(guī)劃中的 OD出行矩陣 類似，即在一個(gè) 二維陣列 中分別用行和列來表示擬研究的配送中心對(duì)各區(qū)的貨流的 發(fā)生與吸引量 。 物流配送需求預(yù)測的 OD預(yù)測法 ?每一行的和 是該行的貨流發(fā)生總數(shù) ?每一列的和 是該列貨流的吸引量的總數(shù) ?理論上 行的總數(shù)和 與 列的總數(shù)和 相等 OD矩陣中 物流中心 物流網(wǎng)點(diǎn)規(guī)劃 物流配送 配送管理 配送方案設(shè)計(jì) OD預(yù)測法操作步驟 源貨流OD 調(diào)查 對(duì)象 ： 各行業(yè) /單位各類物資