【正文】 足現(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)。并以共用解的方式建立協(xié)作關(guān)系。在尋找食物時(shí)，螞蟻會(huì)在它所經(jīng)過的路徑通過 排放一種外激素 （ pheromone，在算法中稱為信息素） 作出標(biāo)記 ， 排放的量則根據(jù)路徑長度和食物的等級(jí)決定 。在搜索的初始階段， 算法跳向遠(yuǎn)點(diǎn)，隨著時(shí)間的延伸或 “降溫 ”，跳躍幅度逐漸減小， 最終轉(zhuǎn)向局部搜索下降方法。最早是由 Holland在 1975年提出，并首先被 De Jong用來解決復(fù)雜問題。為了減少搜索的計(jì)算量，限定鄰域的方法為了加速搜索進(jìn)程，可采用平行機(jī)計(jì)算技術(shù)較多算法都以車輛數(shù)最少為優(yōu)化的第一目標(biāo)最早由 Glover在 1986年提出，是局部搜索算法的擴(kuò)展1994年， Garcia等首先將禁忌算法應(yīng)用于VRPTW問題。如果在進(jìn)行了一次 “分組 路線 ”的路線構(gòu)造后還存在未分配點(diǎn)，則再進(jìn)入 “分組 路線 ”程序。Mole和 Jameson于 1976年所提出傳統(tǒng)啟發(fā)式算法物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)掃除算法傳統(tǒng)啟發(fā)式算法一種 “先分組后路線 ”的算法。它的流程與鄰接算法相似，也是從初始路線出發(fā)，序列構(gòu)造路線。 在未分配點(diǎn)中篩選出可加入點(diǎn)（未分配點(diǎn)退可行），并 從可加入點(diǎn)中選取一個(gè)點(diǎn)作為當(dāng)前路線的終點(diǎn)，使得路線的成本最小 。 選擇節(jié)約值最大的可行合并 進(jìn)行一次路線的合并。最優(yōu)化算法 分枝定界法 （ Branch and bound）物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)在求解與整數(shù)規(guī)劃相對(duì)應(yīng)的線性規(guī)劃上，不斷地增加新的約束，也就是另外 加入線性約束條件，以切掉對(duì)應(yīng)于非整數(shù)規(guī)劃的所有可行解的集合 ，以使問題可達(dá)到整數(shù)線性規(guī)劃求解的形式，從而獲得最優(yōu)解。 車輛優(yōu)化調(diào)度問題最早是由 Danzig和Ramser于 1959年提出 物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)按 任務(wù)特征 分純裝貨問題 和 純卸貨問題 （車輛在所有任務(wù)點(diǎn)只裝貨或卸貨，即集貨和卸貨問題）裝卸貨混合問題 （每個(gè)客戶有不同的裝貨點(diǎn)和卸貨點(diǎn)，即集貨、送貨一體化問題）按 任務(wù)性質(zhì) 分對(duì)弧服務(wù)問題 （如郵遞員問題）對(duì)點(diǎn)服務(wù)問題 （旅行商問題）混和服務(wù)問題 （如交通車輛路線安排問題）車輛運(yùn)輸調(diào)度問題物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)按 車輛載貨狀況 分滿載問題 （貨運(yùn)量不小于車輛容量，完成一項(xiàng)任務(wù)需要不只一輛車）非滿載問題 （ 貨運(yùn)量小于車輛容量，多項(xiàng)任務(wù)合用一輛車）按 車庫數(shù)目 分單車庫問題；多車庫問題按車輛類型分單車輛類型問題 （所有車輛容量相同，類型相同）多車輛類型問題 （執(zhí)行任務(wù)車輛的容量和類型不完全相同）車輛運(yùn)輸調(diào)度問題物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)按 車輛對(duì)車庫的所屬關(guān)系車輛開放問題 （車輛可以不返回其出發(fā)車庫）車輛封閉問題 （車輛必須返回其出發(fā)車庫）按 優(yōu)化目標(biāo) 分，有 單目標(biāo)問題 和 多目標(biāo)問題 。 路線必須開始于停車場，結(jié)束于停車場。節(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è)節(jié)點(diǎn)之間沒有直接的通路，其有間接通路，間接通路， 這個(gè)間接通路為第一個(gè)節(jié)點(diǎn)到第三個(gè)節(jié)點(diǎn)的通路與第三個(gè)節(jié)點(diǎn)到第二個(gè)節(jié)點(diǎn)的通路的連接。通路車輛216。 配送網(wǎng)絡(luò)的決策要素配送網(wǎng)絡(luò)的確定選址決策貨運(yùn)決策庫存決策物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)配送中心圖例物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)? 配送計(jì)劃是配送中心根據(jù)客戶訂單的需求制定的 貨物拼裝、車輛選擇與路線選擇 的具體方案 ，它直接影響配送中心的服務(wù)質(zhì)量和成本。? 自營配送模式? 共同配送模式? 互用配送模式? 第三方配送模式物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì) 配送對(duì)企業(yè)的重要性 Ⅰ Ⅱ Ⅲ 　　 　　 Ⅳ重要企業(yè)配送能力高 低距陣圖決策法確定型決策電子商務(wù)配送模式的選擇樂觀準(zhǔn)則悲觀準(zhǔn)則折衷準(zhǔn)則等概率準(zhǔn)則最小后悔值準(zhǔn)則比較選擇法 非確定型決策物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)配送網(wǎng)絡(luò)總的存貨水平和存貨地點(diǎn)的設(shè)置，各存貨點(diǎn)的存貨水平和安全庫存量的控制，及各存貨點(diǎn)存貨控制的決策依據(jù)等。按約束條件分 ， 無約束、產(chǎn)生受約、吸引受約、完全受約 物流中心貨流分配量全有全無法靜態(tài)多路徑法概率分配法動(dòng)態(tài)多路徑法各種模擬方法物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)252。配送模式的分類配送模式的分類252。OD預(yù)測法步驟252。含義、需求、難點(diǎn)、優(yōu)勢252。傳統(tǒng)物流配送流程 252。Broad sense Narrow sense為電子商務(wù)的客戶提供服務(wù)信息化現(xiàn)代化社會(huì)化根據(jù)電子商務(wù)特點(diǎn)，對(duì)整個(gè)物流和配送體系實(shí)行統(tǒng)一的信息管理和調(diào)度，按照用戶訂貨要求，在物流網(wǎng)點(diǎn)進(jìn)行理貨工作，并將配好的貨物送交收貨人的物流方式物流中心物流網(wǎng)點(diǎn)規(guī)劃物流配送配送管理配送方案設(shè)計(jì)l 配送系統(tǒng) 由配送活動(dòng)各要素所組成的，為實(shí)現(xiàn)配送 目的、功能和作用 所形成的有機(jī)統(tǒng)一體電子商務(wù)物流配送系統(tǒng)服務(wù)、快捷、低成本 、安全l 電子商務(wù)配送系統(tǒng)