【正文】 是不允許的。上述約束是 PDPTW 問題中常見的幾種約束條件。通常情況下，NPhard 問題的精確解法的計算量較大，而且隨著問題規(guī)模的增大計算量會呈爆炸式的增長，因此在實際問題中最優(yōu)化算法的應(yīng)用范圍有限。對于 NPHard 問題，人們自然會想到啟發(fā)式的算法。利用節(jié)約法制訂出的配送方案除了送總 數(shù)最小外，還滿足以下條件：①方案能滿足所有用戶的要求；②不使任何一輛車超載；③每輛車每天的總運行時間或行駛里程不超過規(guī)定的上限；④能滿足用戶到貨時間要求。以下是每個分店（一年365天）平均每天的需求量情況表：表41 聯(lián)華便利店分店平均每天需求量表分店 1 2 3 4 5 6需求量(KG)302 295 292 333 289 354分店 7 8 9 10 11 12需求量(KG)337 349 361 336 306 314現(xiàn)有路線是固定不變且為已知,每條線路行駛距離見下表所示：表42 聯(lián)華便利店距聯(lián)華配送中心最短距離（公里）P13 / 30P1 1 P1P2 P2P3 P3P4 3 P4P5 5 P5P6 P6P7 5 P7P8 P8P9 3 P9P10 2 P10P11 P11P12 P12設(shè)每個車輛的運輸能力是 2 噸，根據(jù)案例可知，聯(lián)華平均每天所用車輛數(shù)為 2 輛。再將頂點 P6 和 P10 的節(jié)約值賦為 0。見表 35：表 46 剩余節(jié)約值表（二）302 P1295 P2 P2292 P3 P3333 P4 P4289 P5 2 P5354 P6 0 0 0 0 0 P6337 P7 0 0 P7349 P8 0 P8361 P9 0 1 0 P9336 P10 0 0 0 0 0 0 0 0 0 P1016 / 30306 P11 0 0 P11314 P12 0 0 0 0 0 0 0 0 0 0 0繼續(xù)選出節(jié)約值最大為 ，其對應(yīng)的頂點為 PP8 和 PP8 以及PP11 三對頂點。具體線路圖如下：17 / 30圖 42 聯(lián)華超市優(yōu)化后配送線路圖第五章 方案綜合評價 算法的適用度評價配送運輸通常是一種短距離、小批量、高頻率的運輸形式。（1）配送效益最高或配送成本最低（2）配送里程最短（3）配送服務(wù)水準(zhǔn)最優(yōu)（4）配送勞動的消耗最小求解最短路徑的配送路線的方法很多，結(jié)合具體的要求，在此設(shè)計中采用了節(jié)約里程法來求解。配送線路的優(yōu)化產(chǎn)生了一定的經(jīng)濟(jì)效益和社會效益。通過節(jié)約里程法計算出的配送路線。物資管理工作的好壞直接影響到施工企業(yè)的生產(chǎn)、技術(shù)、財務(wù)　等多方面的經(jīng)營活動和經(jīng)濟(jì)效益；在現(xiàn)代社會，物流的概念被炒作　的十分熱門，但這不僅僅是一種炒作，現(xiàn)代物流管理思想確實是有　相當(dāng)?shù)目茖W(xué)基礎(chǔ)和成熟的技術(shù)，也不乏成功的例證。 建筑施工企業(yè)與供應(yīng)商缺乏長期有效的信息溝通，建立長期、穩(wěn)定的合作伙伴關(guān)系可以簡化之間的交易環(huán)節(jié)，提高材料的優(yōu)惠程度，從而縮短了談判費用和時間，降低了采購成本。 通過對信息系統(tǒng)的建立應(yīng)用，可以有效提高倉儲信息化水平。Solomon，M. ，1992， “A new optimizationalgorithm for the vehicle routing problem with time windows”, Operations research .40(2).342—354.[15] Balakrishnan,N.,1993,“Simple heuristics for the vehicle routing problems with soft time windows”. Journal of operational research society. 44(3). 279287.[16]Baker,.,1983,“An exact algorithm for the timeconstrained traveling。交通運輸組織學(xué)[M]人民交通出版社，2022 年[2]李維斌。在現(xiàn)代的企業(yè)物流管理系統(tǒng)中， “信息化物流管理”系統(tǒng)是核心，是實現(xiàn)物流、資金流、信息流“三流統(tǒng)一”和有效運作的關(guān)鍵，它使資金流、物流與信息流可以及時集成并快速信息反饋，提高建筑施工生產(chǎn)效率。第三方物流企業(yè)具有專業(yè)化的物流管理人員、技術(shù)人員、物流設(shè)備和信息系統(tǒng)等，充分發(fā)揮專業(yè)化的物流運作的管理經(jīng)驗，達(dá)到整體最優(yōu)化的效果。這只是節(jié)約里程算法的簡單運用，我們也應(yīng)看到，在現(xiàn)實的企業(yè)配送過程中，要考慮的配送點會更多、分布更廣，線路會更復(fù)雜，同時還要綜合考慮配送時間的限制、車輛的保養(yǎng)維修、人力成本、交通路況等諸多因素。 加強線路管理水平隨著配送中要求成本費用要盡可能降低，特別是目前多批次、小批量配送的發(fā)展，要求配送中心采用效率化的配送方法。通過兩種方法的比較我們可以發(fā)現(xiàn)在此設(shè)計中用節(jié)約里程法計算出來的配送路線算出來的配送路線有實用性。為將貨物送給分店，需要從一個或多個配送中心組織配送運輸。將第一條回路所包含的點與其他點連接所節(jié)約的節(jié)約值賦為 0，得到的剩余點的節(jié)約值表如下：表 47 除回路 1 剩余點節(jié)約值表302 P1295 P2 P2292 P3 P3333 P4 P4289 P5 0 0 0 0 P5354 P6 0 0 0 0 0 P6337 P7 0 0 0 0 0 0 P7349 P8 0 0 0 P8361 P9 0 1 0 0 0 P9336 P10 0 0 0 0 0 0 0 0 0 P10306 P11 0 0 0 0 0 0 0 0 0 0 P11314 P12 0 0 0 0 0 0 0 0 0 0 0從上表可看出節(jié)約值最大值為 ，其對應(yīng)的兩點為 PP9 ，因此，連接PP9 成回路，即 PP8P9P。由以上連接過程可看出 P10 點分別與 PP12 兩點連接形成回路，P12 點也分別與 P P10 兩點連接形成回路，因此將所有與 P10 點、P12 點的連接的節(jié)約值賦為 0。P10 、P12 兩處的需求量之和為 650kg，未超過一輛車的運輸能力2t，因此，連接 PP12 成回路，即 PP10P12P。由三角形的幾何性質(zhì)可知，任意兩條邊之和均大于第三邊(即a + b c)，有a + b – c 0 。而啟發(fā)式算法可以在相對短時間內(nèi)找到“滿意”解，為此研究人員把精力主要放在構(gòu)造高質(zhì)量的啟發(fā)式算法上。常常是得到滿意解，決策者就認(rèn)為可以了，而不去追求最優(yōu)解。 配送問題的求解算法車輛配送問題的求解算法有很多種，但究其本質(zhì)來講，基本分為最優(yōu)化算法和啟發(fā)式算法兩大類。車輛返回車庫后不允許再次出發(fā)。車輛必須在規(guī)定的時間窗內(nèi)訪問裝、卸貨點。12n,v、 …，（2）模型目標(biāo) 確定所需的車輛數(shù) N，并指派這些車輛到一個回路中，同時包括回路內(nèi)的路徑安排和調(diào)度，使總費用最小。有一小部分品牌，包括可口可樂、寶潔和百事可樂等大公司以及一些生鮮食品等都具有直送的能力。加上所開門店位置多位于大中型城市，這讓門店直送方式有了很強的操作性。 對社會來說，它可以節(jié)省運輸車輛，減少車輛空載率，降低了社會物流成本，對其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。因此，用節(jié)約里程法解決問題一這類模型是可行的。這些都會致使運輸和配送服務(wù)水平難以提高，因此對運輸和配送問題進(jìn)行優(yōu)化就變得非常有意義。桂林市聯(lián)華連鎖便利店隸屬于廣西聯(lián)華超市股份有限公司，本文探討的就是桂林市的設(shè)立的十多家聯(lián)華連鎖便利店的配送路線情況。公司自己建有一個冷凍倉庫，負(fù)責(zé)各門店冷凍商品的供應(yīng)，如冷凍肉食、禽類、速凍食品等?，F(xiàn)在人們不難在各居民小區(qū)，各條馬路上發(fā)現(xiàn)便利店的身影。連續(xù) 12 年獲得廣西區(qū)工商管理局評為“重合同、守信用” 單位。聯(lián)華在全國建起了商品采購網(wǎng)絡(luò)，建成了國內(nèi)首家大型智能化配送中心，先進(jìn)的計算機信息系統(tǒng)已經(jīng)覆蓋了聯(lián)華的所有門店，實現(xiàn)了商業(yè)管理的自動化。設(shè)計合理、高效的配送路線方案，不僅可以減少配送時間，降低作業(yè)成本，提高企業(yè)的效益，而且可以更好地為客戶服務(wù)，提高客戶的滿意度，維護(hù)企業(yè)良好的形象。配送是連接生產(chǎn)與消費之間的一種中介服務(wù)。東南大學(xué)出版社，2022 年⑤戴彤焱。從背景分析、提出問題、解決問題、主要結(jié)論等幾個方面開展。要求① 所涉及方法、模型與理論知識與本課程相關(guān)；② 有具體的實踐背景；③ 課程實際要求完整、系統(tǒng)，從提出問題、解決問題與結(jié)論三個方面開展，思路清晰，條理清楚。公路運輸組織學(xué) [M] 。人民交通出版社，2022 年④崔書堂，朱艷茹。3 / 30二、課程設(shè)計應(yīng)完成的任務(wù) 詳述研究（設(shè)計）背景、意義與設(shè)計流程；圍繞課程中交通組織方面相關(guān)內(nèi)容，完成對其方法、模型的闡述與構(gòu)建；結(jié)合實際背景，采用以上理論，進(jìn)行運輸組織優(yōu)化等針對性設(shè)計，提出方案；對方案結(jié)果進(jìn)行分析。要求課程設(shè)計具有系統(tǒng)性、完整性、與課程相關(guān)性并具有一定的研究深度。運輸組織學(xué) [M]。它是指按客戶(包括零售商店、用戶等)的訂貨要求(包括貨物種類、數(shù)量和時間等方面的要求)，在物流中心(包括配送中心、倉庫、車站、港口等)進(jìn)行分貨、配貨工作，并將配好的貨物及時送交收貨人的物流活動。配送線路優(yōu)化是指對一系列的發(fā)貨點和收貨點，組織適當(dāng)?shù)男熊嚶肪€使車輛有序的通過它們，在滿足一定的約束條件下（貨物需求量與發(fā)送量，車輛容量限制，行駛里程限制） ，力爭實現(xiàn)一定的目標(biāo)（行駛里程最短，使用車輛盡可能少） 。2022 年銷售規(guī)模達(dá) 200 多億元，門店