【正文】 這樣是因為：9 / 30(1) 很多問題不存在嚴(yán)格的最優(yōu)解（如目標(biāo)之間存在矛盾的多目標(biāo)問題） ，此時對目標(biāo)的滿意性比最優(yōu)性更能描述人們的選擇行為。用啟發(fā)式方法求解問題時強(qiáng)調(diào)“滿意” 。 啟發(fā)式算法啟發(fā)式算法是通過對過去經(jīng)驗的歸納推理以及實(shí)驗分析來解決問題的方法，即借助于某種直觀推斷或試探的方法。常用的最優(yōu)化算法主要有：分枝定界算法、動態(tài)規(guī)劃算法和整數(shù)規(guī)劃。 最優(yōu)化算法最優(yōu)化算法，也稱之為精確算法，就是指能夠通過有限的計算和推理得到優(yōu)化問題的最優(yōu)解的算法。一般來說，與總運(yùn)輸成本有關(guān)的費(fèi)用包括：車輛的固定代價，是運(yùn)輸代價中最重要的部分，要最大可能的減少使用的車輛數(shù)；與車輛行駛距離有關(guān)的代價。另外還會根據(jù)實(shí)際情況的要求增加一些附加約束，如車輛類型與貨物類型之間的類型匹配約束，司機(jī)的最大工作時間約束等。 6） 容量約束：任何時刻車輛所裝貨物量之和不能超過車輛的最大容量。4） 成對約束：一個客戶需求的裝貨點(diǎn) 和其對應(yīng)的卸貨點(diǎn) 必須被同一輛車訪問。 3） 車庫約束：車輛必須從車庫出發(fā)到某一裝貨點(diǎn)，最后從某一卸貨點(diǎn)返回車庫。 2） 訪問約束：車輛到客戶指定的裝貨點(diǎn)裝貨，然后運(yùn)輸?shù)较鄳?yīng)的卸貨點(diǎn)卸貨。如果車輛在 之前到達(dá)點(diǎn) ，必須在點(diǎn) 等待到 才能開始裝卸貨。也就是說，在運(yùn)輸網(wǎng)絡(luò)中，已知待服務(wù)的裝、卸貨點(diǎn)和車庫的位置和時間窗口、車輛的最大容量以及運(yùn)輸貨物量的前提下，設(shè)計車輛運(yùn)輸路徑，使運(yùn)輸成本最小化。裝貨點(diǎn)、卸貨點(diǎn)以及車庫都有時間窗口。每一輛車都給定最大容量和出發(fā)、返回車庫。PDPTW 問題（Pickup and Delivery Problem with Time Windows，帶時間窗口的裝卸貨問題）是為一個車隊尋找最優(yōu)的運(yùn)輸路徑來滿足所有客戶的運(yùn)輸需求。（3）限制條件：N 不大于 m；每一個訂單都要完成；每輛車完成任務(wù)后都要回到源點(diǎn) ；車輛的容量限制不能超過；特殊問題還需考慮時窗限制；運(yùn)輸規(guī)章0v限制。一個典型的 VRP 模型可以如下表述：（1）基本條件 現(xiàn)有 m 輛相同的車輛停在一個共同的源點(diǎn) ，它需給 n 個0v客戶提供貨物，顧客為 。該問題研究目標(biāo)是：對一系列顧客需求點(diǎn)設(shè)計適當(dāng)?shù)穆肪€，使車輛有序地通過他們，在滿足一定的約束條件下（如貨物需求量、發(fā)送量、車輛容量限制，行駛里程限制等） ，達(dá)到一定的優(yōu)化目標(biāo)（如里程最短，費(fèi)用最小，時間盡量少等） 。此類調(diào)配的核心問題是如何對車輛進(jìn)行調(diào)度。有些聯(lián)華的門店還習(xí)慣于將降價損失、損耗和營業(yè)額、毛利率指標(biāo)的完不成數(shù)，轉(zhuǎn)嫁給供應(yīng)商來承擔(dān)，也就是說供應(yīng)商與總部談好的交易條件到了門店是要附加的，因為聯(lián)華是最大的，供應(yīng)商也無可奈何；另外據(jù)悉，聯(lián)華近期采取的分區(qū)采購政策，也使得供貨商從過去習(xí)慣于以一對一的模式變成了以一對多，這樣無疑加大了供貨商的運(yùn)營成本，從而導(dǎo)致他們抱怨多多。以北京地區(qū)為例，給聯(lián)華做配送的主要有上海成協(xié)，朝百批發(fā)，大榮物流等幾家公司。真正傷腦筋的是供應(yīng)商們，本來利潤就不高，面對聯(lián)華在物流上的不作為，還得自己挖空心思節(jié)約成本。而使用時段限制，過期則不收貨的“殘酷” 手段，來保證供應(yīng)商的準(zhǔn)時到貨率，在中國也被認(rèn)為是簡明有效的。聯(lián)華不用多費(fèi)心思經(jīng)營物流，只需讓供應(yīng)商們接上它的訂單生成系統(tǒng)，再順手給個“deadline”（送貨的最后期限），一切就告萬事大吉。店長的“欽點(diǎn)” 讓聯(lián)華許多貨架上充盈著本地的產(chǎn)品。而聯(lián)華超市也應(yīng)在各個市區(qū)確立商品配送中心，以后供應(yīng)商只要將貨物運(yùn)送至物流中心，各分店商品的配送統(tǒng)一由物流中心來實(shí)現(xiàn)。由于聯(lián)華各門店自行采購，供貨商不一，大大影響了供貨速度；并且，聯(lián)華目前的供貨方式也加重了供貨商負(fù)擔(dān)。與此同時，還能緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染，對民生和環(huán)境也有不容忽視的作用 。(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競爭力與效益。 對企業(yè)來說，(1)優(yōu)化配送路線，可以減少配送時間和配送里程，提高配送效率，增加車輛利用率，降低配送成本。 配送路線優(yōu)化的意義配送合理化與否是配送決策系統(tǒng)的重要內(nèi)容，配送線路的合理與否又是配送合理化的關(guān)鍵。而對于更為復(fù)雜的配送模型，比如大量的非常規(guī)商品的配送，不同的門店需要不同的商品，針對這類錯綜復(fù)雜的模型，必須借助現(xiàn)代化的智能算法，使得配送方案更為科學(xué)合理，準(zhǔn)確易行。本文針對零售業(yè)的實(shí)際情況，即各個門店對于某些常用商品的需求是穩(wěn)定而不間斷的，在研究這類問題的時候，不需要各個門店在不同時期對于不同貨物的需求，只要每次配送固定的商品即可，對于這類問題，本文建立了問題一的模型，這種模型往往運(yùn)用于配送中心的某些常用的子系統(tǒng)，如某些常用的商品的配送，這類問題講求簡單高效，追求最快的滿意解。而精確算法的計算量和計算時間隨著車輛優(yōu)化問題規(guī)模的增大呈指數(shù)增長，對于較大規(guī)模的車輛優(yōu)化調(diào)度問題不適用。合理的選擇配送線路，對企業(yè)和社會都具有重要的意義。聯(lián)華超市配送中心的配送路線都是根據(jù)人的主觀意識來制訂的，缺乏科學(xué)依據(jù)，車輛裝載率不高，路徑也不是最短，造成了配送成本的居高不下，并且造成了資源的浪費(fèi)。造成物流運(yùn)輸成本居高不下的主要原因是出現(xiàn)了一些不合理的運(yùn)輸和方式，如對流運(yùn)輸、迂回運(yùn)輸、非最短路徑運(yùn)輸和配送、非滿載運(yùn)輸?shù)取榱私档惋L(fēng)險，減少物流成本，處于物流供應(yīng)鏈上各環(huán)節(jié)的部門或單位都紛紛采取各種措施以適應(yīng)這種多品種、小批量。而隨著商業(yè)競爭的加劇，傳統(tǒng)的低層次的競爭（如銷售的競爭）在消費(fèi)群體的消費(fèi)心理日漸理性的今天，已轉(zhuǎn)化成了產(chǎn)、供、銷立體化的競爭，誰能在產(chǎn)供銷鏈條上減少中間的環(huán)節(jié)、降低經(jīng)營成本，誰就能夠確立巨大的競爭優(yōu)勢。本文將對這十多家門店與運(yùn)輸車輛進(jìn)行調(diào)度優(yōu)化，闡述物流配送過程中配送線路設(shè)計與線路優(yōu)化問題。如何合理地調(diào)度這些送貨車輛，在保證各門店要貨能及時得到滿足的前提下，使送貨車輛經(jīng)過的路途最少，是一個十分有意義的工作。冷凍倉庫由于供應(yīng)品種較少，根據(jù)經(jīng)驗，每輛送貨汽車一次滿載可送 20 家門店，每天每車送貨 2 次，現(xiàn)有車輛 6 輛。公司規(guī)定各門店每兩天可要貨一次。公司還有一個配貨中心，負(fù)責(zé)其他常溫商品的供應(yīng)，如酒類、飲料、日用小商品等。牛奶、蔬菜等）每天由供貨商直接送到各便利門店（以下簡稱門店） 。該公司各便利店所供商品的進(jìn)貨渠道主要有以下三個方面。統(tǒng)一的銷售價格，又可使顧客感到滿意和放心。由于便利店規(guī)模較小，故在管理上更顯重要，采用連鎖經(jīng)營的方式，所有下屬便利門店采用統(tǒng)一的企業(yè)形象設(shè)計，統(tǒng)一的管理模式，能取得很好的品牌效應(yīng)。由于營業(yè)面積不大，它可以深入到各個居民小區(qū)、車站、碼頭等，貼近人們的生活，給人們帶來了極大的方便。一般來說它的營業(yè)面積不大，約在60－100 平方米左右，有數(shù)名工作人員，能提供 3000 種左右人們?nèi)粘Ｉ畋匦璧男∩唐罚⒛芴峁┮恍┤藗內(nèi)粘Ｋ璧姆?wù)。其中柳州有直營店 39 家，經(jīng)營面積 5 萬多平方米。廣西聯(lián)華成立于 1991 年，也是在中國成立較早的連鎖超市公司之一。據(jù)全國工商聯(lián)統(tǒng)計，廣西聯(lián)華位列 2022 年中國民營企業(yè)500 強(qiáng)第 392 位，中國連鎖經(jīng)營協(xié)會統(tǒng)計，廣西聯(lián)華位列連鎖企業(yè)百強(qiáng)第 85 位，全國連鎖超市百強(qiáng)第 51 位，全國成長企業(yè)百強(qiáng)第 48 位。廣西聯(lián)華超市股份有限公司（前身為廣西佳用商貿(mào)股份有限公司） ，主要經(jīng)營業(yè)態(tài)有大型會員制超市、綜合超市、社區(qū)超市、便利店，公司共代理和分銷國內(nèi)外知名日用化妝品和食品品類 3000 多個。 聯(lián)華超市股份有限公司，有“零售連鎖推土機(jī)” 之稱，至 2022 年，聯(lián)華公司以營業(yè)額計已連續(xù) 6 年位列中國零售業(yè)榜首，大型綜合超市、超級市場及便利店是三大主要經(jīng)營零售業(yè)態(tài)。2022 年銷售規(guī)模達(dá) 200 多億元，門店數(shù)近 2600 家。發(fā)展壯大后的聯(lián)華著力打造核心競爭力，在戰(zhàn)略創(chuàng)新、經(jīng)營創(chuàng)新、管理創(chuàng)新、技術(shù)創(chuàng)新等方面不斷取得新突破。2 / 30第一章 聯(lián)華連鎖便利店背景和物流配送 背景聯(lián)華超市創(chuàng)建于 1991 年 5 月，是上海首家以發(fā)展連鎖經(jīng)營為特色的超市公司，目前聯(lián)華已成為現(xiàn)今中國最大的商業(yè)零售企業(yè)，形成了大型綜合超市（大賣場） 、超級市場、便利店等多元業(yè)態(tài)聯(lián)動互補(bǔ)的競爭優(yōu)勢。本文將以桂林市聯(lián)華超市當(dāng)前的配送線路的優(yōu)化問題作為研究對象，對全市各聯(lián)華分店需求量及運(yùn)距進(jìn)行分析計算，建立 VRP 數(shù)學(xué)模型，運(yùn)用節(jié)約算法1 / 30和掃描算法以及改進(jìn)的最近插入法對建立的模型進(jìn)行求解，對百源木業(yè)的配送路線進(jìn)行優(yōu)化。配送線路優(yōu)化是指對一系列的發(fā)貨點(diǎn)和收貨點(diǎn)，組織適當(dāng)?shù)男熊嚶肪€使車輛有序的通過它們，在滿足一定的約束條件下（貨物需求量與發(fā)送量，車輛容量限制，行駛里程限制） ，力爭實(shí)現(xiàn)一定的目標(biāo)（行駛里程最短，使用車輛盡可能少） 。在配送過程中，配送線路合理與否對配送速度、成本、效益影響很大。由于選址的外部因素（經(jīng)濟(jì)，基礎(chǔ)設(shè)施，環(huán)境等）及內(nèi)部因素（企業(yè)戰(zhàn)略，勞動力成本和素質(zhì)等）的影響，單純考慮距離問題的選址是不合理的，因此在本文中不對“配” 進(jìn)行研究，主要對 “送”進(jìn)行研究。因此對于配送問題的研究可分為對 “配” 和“送”兩方面的研究。它是指按客戶(包括零售商店、用戶等)的訂貨要求(包括貨物種類、數(shù)量和時間等方面的要求)，在物流中心(包括配送中心、倉庫、車站、港口等)進(jìn)行分貨、配貨工作，并將配好的貨物及時送交收貨人的物流活動。配送是現(xiàn)代物流的一個重要環(huán)節(jié)，隨著物流的全球化、信息化及一體化,配送在整個物流系統(tǒng)中的作用變得越來越重要。另請假或曠課時數(shù)累計達(dá)全部設(shè)計時間的 1/3 以上，該課程設(shè)計按照零分計。5 / 30三、課程設(shè)計學(xué)生應(yīng)完成的內(nèi)容（1）設(shè)計背景交代（實(shí)際現(xiàn)狀分析與問題分析） ，進(jìn)行現(xiàn)狀分析，提出問題；（2）闡述解決問題的理論，構(gòu)建相關(guān)模型與優(yōu)化算法；（3）提出優(yōu)化設(shè)計方案；（4）對優(yōu)化方案進(jìn)行評價，得出相關(guān)結(jié)論。運(yùn)輸組織學(xué) [M]