電子商務(wù)-B-第12講課件

1/63電子商務(wù)副教授電話：Email:課程安排講授（36學(xué)時(shí)，共17講）第1講:緒論第10講:電子商務(wù)物流規(guī)劃技術(shù)第2講:電子商務(wù)的概念與結(jié)構(gòu)第11講:物流信息系統(tǒng)集成技術(shù)第3講:電子商務(wù)戰(zhàn)略第12講:物流運(yùn)營(yíng)優(yōu)化調(diào)度技術(shù)第4講:電子商務(wù)系統(tǒng)設(shè)計(jì)第13講:電子商務(wù)資金流第5講:電子商務(wù)網(wǎng)站設(shè)計(jì)第14講:電子支付技術(shù)第6講:電子商務(wù)交易流程第15講:電子支付平臺(tái)工具第7講:電子商務(wù)商品展示技術(shù)第16講:電子支付安全技術(shù)第8講:電子商務(wù)搜索引擎技術(shù)第17講:電子商務(wù)法律法規(guī)第9講:電子商務(wù)商品推薦技術(shù)考試：最后一次課

2/633/87電子商務(wù)物流技術(shù)篇-優(yōu)化物流在戰(zhàn)略層面做好決策-物流規(guī)劃在戰(zhàn)術(shù)層面有技術(shù)支撐-物流集成技術(shù)在執(zhí)行層面有運(yùn)營(yíng)工具-物流調(diào)度系統(tǒng)引言引言物流企業(yè)如何運(yùn)營(yíng)？理念-低成本提供優(yōu)質(zhì)服務(wù)技術(shù)-用信息流管理并優(yōu)化物流工具-系統(tǒng)+模型5/63內(nèi)容提要12.1.物流運(yùn)營(yíng)管理模型12.2.物流運(yùn)營(yíng)調(diào)度系統(tǒng)6/6812.1.物流運(yùn)營(yíng)管理模型物流運(yùn)營(yíng)管理模型庫(kù)存控制模型配送車輛配置與路徑模型庫(kù)存控制管理物資儲(chǔ)備定額經(jīng)常儲(chǔ)備定額是指前后兩批同種類物資進(jìn)庫(kù)的供應(yīng)間隔期內(nèi)，確保生產(chǎn)（或銷售）正常進(jìn)行所必須的經(jīng)濟(jì)合理的儲(chǔ)備數(shù)量。保險(xiǎn)儲(chǔ)備定額是指由于物資供應(yīng)等原因，發(fā)生到貨誤期等的異常情況下，為保證生產(chǎn)（或銷售）正常進(jìn)行所需的物資儲(chǔ)備量。12.1.物流運(yùn)營(yíng)管理模型儲(chǔ)備定額的要素構(gòu)成分析：影響實(shí)際庫(kù)存量的因素基本上來(lái)自兩個(gè)方面：①消耗的數(shù)量和時(shí)間；②訂貨的數(shù)量和時(shí)間。對(duì)于需求量而言，倉(cāng)儲(chǔ)工作是必須滿足的，所以對(duì)物資庫(kù)存量只能夠從物資訂購(gòu)的數(shù)量、時(shí)間兩方面來(lái)制定庫(kù)存控制策略。12.1.物流運(yùn)營(yíng)管理模型一般情況下，庫(kù)存中的經(jīng)常儲(chǔ)備定額與保險(xiǎn)儲(chǔ)備定額之和的庫(kù)存量，稱為最高儲(chǔ)備定額，庫(kù)存量的構(gòu)成與變化情況參見圖12-1。圖12-1物資儲(chǔ)備量（定額）示意圖12.1.物流運(yùn)營(yíng)管理模型物資儲(chǔ)備定額的計(jì)算保險(xiǎn)儲(chǔ)備定額的計(jì)算某種物資的保險(xiǎn)儲(chǔ)備定額主要由保險(xiǎn)儲(chǔ)備天數(shù)和平均每日需用量決定。確定保險(xiǎn)儲(chǔ)備天數(shù)，一般可按上一年度統(tǒng)計(jì)資料核算的實(shí)際到貨平均誤期天數(shù)來(lái)確定，當(dāng)保險(xiǎn)儲(chǔ)備天數(shù)確定后，保險(xiǎn)儲(chǔ)備定額就可由下式計(jì)算出來(lái)。

實(shí)際應(yīng)用中可用標(biāo)準(zhǔn)差方法修正保險(xiǎn)儲(chǔ)備定額。

若取2倍標(biāo)準(zhǔn)差作為保險(xiǎn)儲(chǔ)備量，從統(tǒng)計(jì)角度分析，該種物資不發(fā)生缺貨的概率約為95.5％；若取作為保險(xiǎn)儲(chǔ)備量，那么，發(fā)生缺貨的可能性僅有0.3％。12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理經(jīng)濟(jì)訂購(gòu)批量與物資倉(cāng)儲(chǔ)有關(guān)的費(fèi)用可分為兩大類：①物資購(gòu)置費(fèi)用：主要包括物資訂購(gòu)的差旅費(fèi)、電話電報(bào)費(fèi)、物資采購(gòu)中的運(yùn)輸、驗(yàn)收、搬運(yùn)等費(fèi)用；②物資儲(chǔ)存費(fèi)用：主要包括貨款的利息、倉(cāng)庫(kù)設(shè)施、裝卸搬運(yùn)設(shè)備、專用工具等維修、折舊以及相關(guān)的管理費(fèi)用等。其中物資購(gòu)置費(fèi)用與其購(gòu)置的次數(shù)成正比，而與每次購(gòu)置物資量的多少關(guān)系不大；儲(chǔ)存費(fèi)用則與每次購(gòu)置物資的數(shù)量成正比關(guān)系。物資購(gòu)置費(fèi)用隨著訂貨批量增大而減少，而儲(chǔ)存費(fèi)用卻隨訂貨批量增大而增加，在兩者相加所構(gòu)成的函數(shù)中，存在著一個(gè)使購(gòu)置費(fèi)用與儲(chǔ)存費(fèi)用之和的最低點(diǎn)，這一點(diǎn)所對(duì)應(yīng)的物資數(shù)量為經(jīng)濟(jì)訂購(gòu)批量。12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理經(jīng)濟(jì)訂購(gòu)批量物資訂購(gòu)費(fèi)用為批（次）數(shù)與每次購(gòu)量費(fèi)用的乘積，物資儲(chǔ)存費(fèi)用為平均庫(kù)存量與儲(chǔ)存時(shí)間、單位庫(kù)存量?jī)?chǔ)存費(fèi)用的乘積，故物資購(gòu)儲(chǔ)總費(fèi)用為訂購(gòu)費(fèi)用與儲(chǔ)存費(fèi)用之和，即：式中：D——該物資在T時(shí)間內(nèi)的總需求量（t、件等）；ｑ——每次訂購(gòu)批量（t、件等）；K——每批（次）物資訂購(gòu)費(fèi)用（元）；R——單位物資儲(chǔ)存費(fèi)用(元/t、件等)；T——特定的儲(chǔ)存時(shí)間（年、季、月等）12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理訂購(gòu)方式的確定定量訂購(gòu)方式：定期訂購(gòu)方式：12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定量訂購(gòu)方式所謂定量訂購(gòu)方式，就是預(yù)先確定一個(gè)訂貨點(diǎn)和訂貨批量，隨時(shí)檢查庫(kù)存，當(dāng)庫(kù)存下降到訂貨點(diǎn)時(shí)就發(fā)出訂貨。在整個(gè)系統(tǒng)運(yùn)作過(guò)程中訂貨點(diǎn)和訂貨批量都是固定的。訂貨點(diǎn)和訂貨批量的確定取決于庫(kù)存物資的成本和需求特性，以及相關(guān)的存貨持有成本和再訂購(gòu)成本，訂貨批量一般取經(jīng)濟(jì)訂購(gòu)批量。12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定量訂購(gòu)方式該方式滿足用戶需求的水平主要取決于安全庫(kù)存量大小的設(shè)置。根據(jù)庫(kù)存滿足率p的大小，來(lái)設(shè)計(jì)安全庫(kù)存的數(shù)量。p越大，安全庫(kù)存越高，則庫(kù)存滿足水平也越高。12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定量訂購(gòu)方式安全庫(kù)存量：它是在平均提前期需求量之上附加的一個(gè)保險(xiǎn)量，其數(shù)值等于標(biāo)準(zhǔn)差與安全系數(shù)的乘積。越大，則安全庫(kù)存量也越大，安全系數(shù)由缺貨率q或者庫(kù)存滿足率p來(lái)確定。缺貨率是實(shí)際發(fā)生的提前期需求量超過(guò)某一個(gè)額定庫(kù)存量的累積概率，用q表示；庫(kù)存滿足率P：是庫(kù)存物資現(xiàn)貨供應(yīng)滿足用戶的程度，也稱服務(wù)率或服務(wù)水平，其數(shù)值等于實(shí)際發(fā)生的提前期需求量小于等于額定庫(kù)存量的累積概率；缺貨率和庫(kù)存滿足率是互補(bǔ)的，他們和安全系數(shù)是一一對(duì)應(yīng)的。而安全系數(shù)又和庫(kù)存量是一一對(duì)應(yīng)的。所以安全系數(shù)、缺貨率q、庫(kù)存滿足率p和安全庫(kù)存量都是一一對(duì)應(yīng)的。12.1.物流運(yùn)營(yíng)管理模型αpq0.00.50.50.130.550.450.260.60.40.390.650.350.540.700.30αpq0.680.750.250.840.800.201.000.840.161.040.850.151.280.900.30αpq1.650.950.051.750.960.041.880.970.032.000.9970.0232.050.980.02αpq2.330.990.012.400.9920.0083.000.99870.00133.080.99990.00013.091.00000.0000安全系數(shù)與缺貨率和庫(kù)存滿足率對(duì)應(yīng)關(guān)系表：（P+q=1）12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定量訂購(gòu)方式確定訂貨批量：確定訂貨批量要考慮需求速率和經(jīng)營(yíng)費(fèi)用。一般情況下，需求速率越高說(shuō)明用戶的需要量越大，訂貨批量就越大。經(jīng)營(yíng)費(fèi)用的高低對(duì)訂貨批量有影響，在確定訂貨批量時(shí)，需要綜合考慮經(jīng)營(yíng)過(guò)程中的各種費(fèi)用，根據(jù)總費(fèi)用最省的原則，我們采用經(jīng)濟(jì)訂購(gòu)批量作為每次的訂貨批量。定量訂購(gòu)法實(shí)施：實(shí)施定量訂購(gòu)法首先要確定訂貨點(diǎn)和訂貨批量，庫(kù)存管理人員或銷售人員每天檢查庫(kù)存，當(dāng)庫(kù)存量下降到訂貨點(diǎn)時(shí)發(fā)出訂貨，訂貨量取經(jīng)濟(jì)訂貨批量。12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定期訂購(gòu)方式定期訂購(gòu)方式就是物資訂購(gòu)時(shí)間預(yù)先固定，而每次訂購(gòu)的數(shù)量不固定，依據(jù)庫(kù)存及生產(chǎn)需要或（銷售量）情況來(lái)確定。其原理是預(yù)先確定一個(gè)訂貨周期和一個(gè)最高庫(kù)存量。周期性的檢查并發(fā)出訂貨。訂貨量的大小應(yīng)使得訂貨后的“名義”庫(kù)存量達(dá)到額定的最高庫(kù)存量。12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定期訂購(gòu)方式定期訂貨法的原理在系統(tǒng)運(yùn)行前，先確定訂貨周期和最高庫(kù)存量。假設(shè)在時(shí)間軸的0點(diǎn)開始運(yùn)行，檢查庫(kù)存量，庫(kù)存水平在點(diǎn)A時(shí)，庫(kù)存量假設(shè)為，此時(shí)發(fā)出訂貨，訂貨量Q1取與的差值。隨后進(jìn)入第一個(gè)訂貨提前期，提前期結(jié)束，所訂貨物到達(dá)，實(shí)際庫(kù)存一下升高Q1，到達(dá)高庫(kù)存。然后進(jìn)入第二個(gè)周期的銷售，銷售仍然按正常進(jìn)行。經(jīng)過(guò)一個(gè)訂貨周期，到了按訂貨周期訂貨的日子，檢查庫(kù)存量，假設(shè)這時(shí)(點(diǎn)B)的庫(kù)存量為，又發(fā)出訂貨量Q2，大小等于與的差值。隨后進(jìn)入第二個(gè)訂貨提前期，結(jié)束，所訂貨物到達(dá)，將實(shí)際庫(kù)存量又一下提高到高庫(kù)存。隨后進(jìn)入第三個(gè)銷售周期。到了下一個(gè)訂貨日，又檢查庫(kù)存、發(fā)出訂貨。如此繼續(xù)下去。其運(yùn)行模型見圖12-4。12.1.物流運(yùn)營(yíng)管理模型圖12-4定期訂貨法的原理庫(kù)存控制管理-定期訂購(gòu)方式12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定期訂購(gòu)方式確定訂貨量。定期訂貨法的訂貨量不是固定的，每個(gè)周期的訂貨量為最高庫(kù)存量與當(dāng)時(shí)的實(shí)際庫(kù)存量的差值。更精確地描述是指檢查庫(kù)存時(shí)，倉(cāng)庫(kù)實(shí)際具有的能夠用于銷售供應(yīng)的全部物資數(shù)量，包括當(dāng)時(shí)存于倉(cāng)庫(kù)中的物資、已訂購(gòu)尚未到貨的物質(zhì)和已經(jīng)售出但尚未發(fā)貨的物資數(shù)量。12.1.物流運(yùn)營(yíng)管理模型庫(kù)存控制管理定期訂購(gòu)方式定期訂購(gòu)方式的實(shí)施：應(yīng)用定期訂購(gòu)方式的前提條件是：直接運(yùn)用只適用于單一品種的情況，但是稍加處理可以用于幾個(gè)品種的聯(lián)合訂購(gòu)；它不但適用于隨機(jī)型需求，也適用于確定型需求。由于應(yīng)用原理都是相同的，對(duì)于不同的需求類型，可以導(dǎo)出具體的運(yùn)用形式；該方法一般用于A類物資，即品種少而價(jià)值高、比較重要的物資。12.1.物流運(yùn)營(yíng)管理模型配送車輛配置與路徑模型配送是適應(yīng)了現(xiàn)代市場(chǎng)經(jīng)濟(jì)的需要“多品種、小批量”；“需求多樣化”；“消費(fèi)多樣化”12.1.物流運(yùn)營(yíng)管理模型配送服務(wù)的基本形式⑴定時(shí)配送方式：在規(guī)定的時(shí)間間隔進(jìn)行物品配送，每次配送的品種和數(shù)量均可按計(jì)劃執(zhí)行，也可按事先商定的聯(lián)絡(luò)方式下達(dá)配送通知，按用戶要求的品種、數(shù)量和時(shí)間進(jìn)行配送。⑵定量配送方式：是指按規(guī)定的數(shù)量（批量）在一個(gè)指定時(shí)間范圍內(nèi)配送物品。⑶定時(shí)定量配送方式：按規(guī)定的時(shí)間、品種數(shù)量進(jìn)行配送作業(yè)。⑷定時(shí)定線配送方式：在規(guī)定的線路上按規(guī)定時(shí)間表進(jìn)行物品配送。⑸加工配送方式：對(duì)配送的貨物進(jìn)行部分加工后，再按用戶要求進(jìn)行的配送活動(dòng)。⑹集中配送方式：是由幾個(gè)物流據(jù)點(diǎn)共同協(xié)作制定計(jì)劃，共同組織車輛設(shè)備，對(duì)某一地區(qū)用戶進(jìn)行配送。12.1.物流運(yùn)營(yíng)管理模型配送方案目標(biāo)的選擇配送方案目標(biāo)的選擇可從以下幾個(gè)方面考慮：⑴配送效率最高或配送成本最低。⑵配送里程最短。⑶配送服務(wù)水準(zhǔn)最優(yōu)。⑷配送勞動(dòng)的消耗最少。配送方案的目標(biāo)實(shí)際上是多元的，但考慮到制定方案所選擇的目標(biāo)值應(yīng)當(dāng)是容易計(jì)算的，一般要盡可能選擇單一化的目標(biāo)值，這樣容易求解，實(shí)用性較強(qiáng)。12.1.物流運(yùn)營(yíng)管理模型配送方案的約束條件配送目標(biāo)的實(shí)現(xiàn)過(guò)程受很多條件的限制，即約束條件。因而必須在滿足約束條件下取得成本最低，或路線最短，或消耗最少等目標(biāo)，在一般的配送情況下，常見的約束條件主要有：①收貨人對(duì)貨物品種、規(guī)格和數(shù)量的要求；②收貨人對(duì)貨物送達(dá)時(shí)間或時(shí)間范圍的要求；③道路運(yùn)行條件對(duì)配送的制約，如單行道、城區(qū)部分道路對(duì)貨車通行的限制；④配送車輛容量的限制；⑤其他的制約條件。12.1.物流運(yùn)營(yíng)管理模型確定最優(yōu)配送方案的方法優(yōu)化配送方案的常用的方法很多，這里介紹車輛運(yùn)行計(jì)劃法。車輛運(yùn)行計(jì)劃法(VSP，VehiclesSchedulingProgram)又稱里程節(jié)約法（VSP方法）。適用于實(shí)際工作中為求得較優(yōu)解或最優(yōu)的近似解時(shí)采用。它的基本原理是三角形的一邊之長(zhǎng)必定小于另外兩邊之和。如圖12-7所示。12.1.物流運(yùn)營(yíng)管理模型確定最優(yōu)配送方案的方法為實(shí)現(xiàn)配送所節(jié)約里程。可根據(jù)用戶要求、道路條件等設(shè)計(jì)幾種巡回配送方案，再計(jì)算節(jié)約里程，以其中節(jié)約里程最大者為優(yōu)選的配送方案。VSP方法可對(duì)所有配送地點(diǎn)計(jì)算其節(jié)約里程，按節(jié)約量的大小順序，優(yōu)選確定配送路線。12.1.物流運(yùn)營(yíng)管理模型里程節(jié)約法確定配送路徑案例：如圖12-8所示某配送中心的配送網(wǎng)絡(luò)圖。由配送中心P向A、B、C、D、E等五個(gè)用戶配送物品。圖中連線上的數(shù)字表示公路里程（km）。圖中靠近各用戶括號(hào)里的數(shù)字，表示對(duì)貨物的需求量（t）。配送中心備有2t和4t載質(zhì)量的汽車，且汽車一次巡回行駛里程不能超過(guò)30km。求解該配送中心滿意的送貨方案。12.1.物流運(yùn)營(yíng)管理模型PABCDEP-831087A-817159B-91110C-713D-6E--ABCDEA-3116B-400C-114D-9E-序號(hào)路程節(jié)約數(shù)額1C-D112D-E93A-E64B-C45C-E46A-B37A-C18A-D1表12-6節(jié)約里程數(shù)額排序表表12-5節(jié)約里程表表12-4最短距離表從圖12-9中可以看出，依次確定的3條路徑均符合配送中心的約束條件。最后選擇的方案是：使用2輛4t車，1輛2t車，行駛里程共63km。其中：路徑1：4t車，載貨量3.5t，行駛里程30km；路徑2：2t車，載貨量1.5t，行駛里程16km；路徑3：4t車，載貨量3t，行駛里程6km。12.1.物流運(yùn)營(yíng)管理模型連鎖商業(yè)貨物配送中的

車輛優(yōu)化調(diào)度模式研究與開發(fā)清華大學(xué)數(shù)學(xué)科學(xué)系

實(shí)際案例介紹連鎖商業(yè)貨物配送中的

車輛優(yōu)化調(diào)度模式研究與開發(fā)一、研究背景二、優(yōu)化問(wèn)題數(shù)學(xué)模型三、解決的理論與方法一、研究背景1、香港某連鎖店配送（1997年）分店：240(香港島，九龍半島，新界，其他)運(yùn)輸車輛：64（6個(gè)車型：封閉、敞棚、低開等；各種噸位）2、北京某超市連鎖店（2000年）分店：20余家（力求3-5年時(shí)間建成50-100家）配送中心：五環(huán)外某處運(yùn)輸車輛：9（車型：大貨5噸、2.75噸；小貨2噸、1.75噸；

北旅1噸）連鎖店配送示意圖一、研究背景要求：（1）計(jì)算機(jī)給出派車單（在線，離線），提供車輛裝貨的方案和車輛行走的路線。（2）車隊(duì)的規(guī)模大小。主要考慮因素：（1）多個(gè)分店貨物的混裝；（2）分店裝卸時(shí)間窗口、車型的限制；（3）道路時(shí)間窗口、噸位的限制；（4）司機(jī)的工作時(shí)間限制，負(fù)荷均衡；（5）車輛平衡負(fù)載；等等二、優(yōu)化問(wèn)題數(shù)學(xué)模型2.

車輛路線問(wèn)題(vehiclerouting)車輛行駛路線最短1.

裝箱問(wèn)題(binpacking)多個(gè)分店貨物混裝問(wèn)題，需求超出車載的分店裝車問(wèn)題3.

匹配問(wèn)題(allocation)車輛總數(shù)，車型搭配，司機(jī)人數(shù)4.

平衡問(wèn)題(balancing)司機(jī)的工作時(shí)間，車輛的行駛里程二、優(yōu)化問(wèn)題數(shù)學(xué)模型6.

其他打折，贈(zèng)送5.

時(shí)間窗口問(wèn)題(time-window)供貨時(shí)間、道路限制以上問(wèn)題必須考慮：道路限制、供貨時(shí)間限制、車載量限制和配送中心調(diào)度員的調(diào)度時(shí)間周期三、解決的理論與方法分解、協(xié)調(diào)優(yōu)化；啟發(fā)式、滿意解近似算法、貪婪方法等；現(xiàn)代優(yōu)化、智能算法等（如tabusearch,simulatedannealing,evolutionaryalgorithms,neuralnetworksetc.)2.

路線問(wèn)題(routing)

扇形法、中心擴(kuò)散等1.

裝箱問(wèn)題(binpacking)NF，WF，BF等

三、解決的理論與方法扇形法三、解決的理論與方法中心擴(kuò)散50主算法Step1(全局計(jì)算)若不是特殊店，按區(qū)計(jì)算未預(yù)裝且滿足車載限制的店“是否一定送貨”和“店級(jí)別”的加權(quán)和，從最大車輛開始，將車輛分配給最大權(quán)和的區(qū)域，直至全部需求店預(yù)裝或全部車輛派完。

（車輛數(shù)循環(huán)）Step2（區(qū)域計(jì)算）在每一個(gè)區(qū)域內(nèi)，根據(jù)現(xiàn)有的店和分配車輛，2.1根據(jù)車輛數(shù)目并以始終點(diǎn)相同分別采用“insertion”算法，給出每車的預(yù)裝方案；

2.2若“一定送貨”店或“低”級(jí)別店得到送貨而“高”級(jí)別店沒(méi)有送貨，此時(shí)，根據(jù)“是否一定送貨”，“店級(jí)別”字典序排列店順序，按道路連通情況修正預(yù)裝方案；

2.3以每車可開始工作的最早時(shí)間分別計(jì)算每店的供貨時(shí)間表。輸出各車輛的裝車方案和各車輛可以再工作的開始時(shí)間。主算法Step3（全局計(jì)算）判別是否有未服務(wù)的店且車輛開始服務(wù)時(shí)間是否滿足再裝車要求。若有未服務(wù)的店且車輛滿足再裝車要求，則返回Step1.Step4特殊店處理。選載重最匹配車輛。Step5（全局計(jì)算）司機(jī)分配優(yōu)化。按車輛的最后一次預(yù)裝方案的一個(gè)店同司機(jī)家最近分配車輛。Step6（區(qū)域計(jì)算）將司機(jī)家作為一個(gè)店加入，以配貨中心為起點(diǎn)，司機(jī)家為終點(diǎn)，采用“insertion”算法再次優(yōu)化計(jì)算每一車輛的最后一次預(yù)裝店路徑優(yōu)化及計(jì)算每一店的送貨時(shí)間表。Step7（全局計(jì)算）調(diào)整時(shí)間表。對(duì)每一個(gè)車輛的開始和結(jié)束時(shí)間，盡量將最佳時(shí)間段調(diào)給A級(jí)店。Step8輸出。主算法補(bǔ)充：直接插入排序算法(insertionsort)直接插入排序是一種簡(jiǎn)單的排序方法，其核心思想是將一個(gè)記錄插入到已經(jīng)排好順序的有序表中，從而得到一個(gè)新的有序表。具體方法：取數(shù)組的第i個(gè)元素，我們假定第i個(gè)元素前的數(shù)已經(jīng)是從小到大有序排列的，那么我們把i與前面的元素j比較，當(dāng)i<j的時(shí)候，i就應(yīng)該插入到j(luò)的前面，然后依次循環(huán)插入，代碼如下：52/631publicvoidSort(int[]array)

2

{

3

if(array==null||array.Length==0||array.Length==1)return;

4

inttmp;

5

for(inti=1;i<array.Length;i++)

6

{

7

for(intj=0;j<i;j++)

8

{

9

if(array[i]<array[j])

10

{

11

tmp=array[i];

12

for(intm=i;m>j;m--)

13

{

14

array[m]=array[m-1];

15

}

16

array[j]=tmp;

17

}

18

}

19

}

20

}12.2.物流運(yùn)營(yíng)調(diào)度系統(tǒng)信息傳遞第一層次資源管理過(guò)程控制信息傳遞第二層次物流智能化資源優(yōu)化過(guò)程優(yōu)化信息傳遞第三層次物流運(yùn)營(yíng)調(diào)度系統(tǒng)的三個(gè)層次客戶接收貨物放置訂單處理分揀集拼發(fā)送配送中心貨物運(yùn)輸貨物運(yùn)輸總部訂單信息庫(kù)存信息運(yùn)輸信息供應(yīng)商銷售訂單采購(gòu)訂單訂單處理流程庫(kù)內(nèi)運(yùn)作流程與訂單執(zhí)行流程圖：物流配送運(yùn)行調(diào)度系統(tǒng)邏輯圖12.2.物流運(yùn)營(yíng)調(diào)度系統(tǒng)圖：物流配送運(yùn)營(yíng)調(diào)度信息平臺(tái)架構(gòu)12.2.物流運(yùn)營(yíng)調(diào)度系統(tǒng)北京市公交總公司的公交車輛調(diào)度指揮系統(tǒng)示意圖12.2.物流運(yùn)營(yíng)調(diào)度系統(tǒng)智能化物流調(diào)度系統(tǒng)關(guān)鍵技術(shù)（1）VRP、PDP、APS、多式聯(lián)運(yùn)等實(shí)際優(yōu)化問(wèn)題的建模與求解。（2）用可視化技術(shù)在空間（地圖對(duì)象）與時(shí)間（甘特圖對(duì)象）上展示優(yōu)化結(jié)果。

路徑優(yōu)化VRP(VehicleRoutingProblem)及其特例取貨送貨問(wèn)題PDP(PickupandDeliveryProblem)是供應(yīng)鏈節(jié)點(diǎn)上的主要優(yōu)化問(wèn)題，它涉及對(duì)車輛的全局最優(yōu)調(diào)度及最優(yōu)的路線規(guī)劃。車輛約束：運(yùn)輸能力:載量、時(shí)間量、