【正文】 由上面的算法描述可知，該算法是有一個(gè)大循環(huán)構(gòu)成求解過(guò)程，其中外循環(huán)運(yùn)行n1 次，內(nèi)循環(huán)為2 個(gè)，均運(yùn)行n1 次，因此算法的時(shí)間復(fù)雜度為以上合起來(lái)就是O（n）+O（1）+O（n）+O（n^2）=O（n^2)。 首先根據(jù)已知的首個(gè)送貨點(diǎn)點(diǎn)去搜索相應(yīng)的下一個(gè)送貨地點(diǎn)，確定給定距離數(shù)據(jù)查看是否為最短的思想，然后加入時(shí)間限制的相關(guān)約束。假設(shè)要找尋最短距離，可以將權(quán)值設(shè)計(jì)為路徑中的實(shí)際距離，假設(shè)要將其設(shè)計(jì)為運(yùn)輸時(shí)間，這是需要將其設(shè)計(jì)為路經(jīng)中的最快捷距離。它是將路徑最短問(wèn)題應(yīng)用于物流環(huán)節(jié)中，以此產(chǎn)生最佳的物流操作效果。通常情況下可以將路經(jīng)規(guī)劃和最短路經(jīng)設(shè)計(jì)進(jìn)行聯(lián)合分析。 配送體系進(jìn)行日常工作時(shí)，其主要研究工作即為路經(jīng)規(guī)劃的重點(diǎn)研究?jī)?nèi)容。例如設(shè)有配送網(wǎng)點(diǎn)(編號(hào)0)需運(yùn)貨物到其余編號(hào)為1,2,...,N的N個(gè)送貨點(diǎn),有M輛汽車可用,設(shè)置M1個(gè)虛擬配送網(wǎng)點(diǎn)(實(shí)際就是同一個(gè)配送網(wǎng)點(diǎn),編號(hào)分別為N+1,N+2,...,N+M1),并根據(jù)實(shí)際意義設(shè)置距離矩陣。 問(wèn)題分析 在上節(jié)描述的描述當(dāng)中，可以對(duì)問(wèn)題的路徑變量進(jìn)行對(duì)應(yīng)的定義，始發(fā)于配送網(wǎng)點(diǎn)，通過(guò)完成其他送貨需求所到達(dá)的送貨點(diǎn)序列稱之為合法子路徑，而對(duì)應(yīng)的遍歷路徑不包括重復(fù)的配送點(diǎn)的幾個(gè)合法子路徑的序列。在現(xiàn)實(shí)的物流管理當(dāng)中，逐漸形成了對(duì)應(yīng)的集中不同問(wèn)題的擴(kuò)展。而隨著物流管理的發(fā)展，物流管理中心當(dāng)中慢慢面臨了更大的運(yùn)力需求，于是隨著物流管理方式的改革，在許多城市交通樞紐地帶建立大型的區(qū)域中心來(lái)滿足不同地點(diǎn)的車輛調(diào)度需求。在物流管理發(fā)展初期，當(dāng)時(shí)的車輛調(diào)度問(wèn)題主要集中在廠房當(dāng)中一些固定的貨物車輛調(diào)度。 問(wèn)題描述 在現(xiàn)代物流管理當(dāng)中，物流配送問(wèn)題是比較重要的一個(gè)環(huán)節(jié)，發(fā)展至今，眾多傳統(tǒng)的優(yōu)化方式很難得到最優(yōu)化的解決。SGA 的基本流程如下圖51所示： 圖51 基本遺傳算法流程圖首先，這種初始種群并不是自己憑空產(chǎn)生的，而是在在考慮問(wèn)題的走向的時(shí)候，按照一定的規(guī)則篩選中隨機(jī)產(chǎn)生的，在初始種群產(chǎn)生之后，再按照染色體不同的編碼來(lái)表示初識(shí)眾群中的每個(gè)個(gè)體；其次，還需要對(duì)種群中的個(gè)體進(jìn)行評(píng)價(jià)，根據(jù)這種評(píng)價(jià)來(lái)評(píng)估此刻的種群是否滿足問(wèn)題的需要，如果這個(gè)時(shí)候已經(jīng)滿足問(wèn)題的需要，就不需要繼續(xù)進(jìn)行下去，只需要將這個(gè)階段的種群中的個(gè)體進(jìn)行解碼，就可以輸出問(wèn)題的最優(yōu)解，如果無(wú)法滿足，那么就需要再進(jìn)行第三步繼續(xù)進(jìn)行運(yùn)算，直到這個(gè)種群適應(yīng)問(wèn)題的需要；第三步，在這個(gè)步驟中，需要根據(jù)已經(jīng)計(jì)算好的算法適應(yīng)度來(lái)對(duì)每個(gè)個(gè)體進(jìn)行驗(yàn)證，換言之就是從上一代的種群中根據(jù)個(gè)體適應(yīng)度的不同進(jìn)行遺傳操作，這種操作就可以不斷地篩選，從而不斷發(fā)現(xiàn)更優(yōu)解；第四步，對(duì)進(jìn)行計(jì)算的個(gè)體采用交叉操作的方法，對(duì)種群中的個(gè)體進(jìn)行交叉操作，通過(guò)這種交叉操作的方法產(chǎn)生下一個(gè)新的個(gè)體，組成全新的種群，在這個(gè)步驟一般就是產(chǎn)生最優(yōu)解的步驟，因?yàn)樗梢圆粩嗟耐扑统鲂碌姆N群，直至最優(yōu)解的出現(xiàn)；第五步，進(jìn)行變異操作，這個(gè)步驟就是對(duì)種群中的個(gè)體進(jìn)行變異，從而產(chǎn)生新的個(gè)體，如果產(chǎn)生的新個(gè)體組成的種群并不是最優(yōu)解，那么就需要繼續(xù)進(jìn)行變異，一直到變異出最適應(yīng)種群的個(gè)體，第六步，當(dāng)一個(gè)種群進(jìn)入這個(gè)算法之后，會(huì)經(jīng)歷交叉操作，變異操作等產(chǎn)生全新的種群，并且這個(gè)全新的種群也會(huì)繼續(xù)作為初始種群進(jìn)行下一步的操作，如此往復(fù)，直至最優(yōu)解的出現(xiàn)。 遺傳算法的算法描述即使近些年來(lái)不斷有人對(duì)遺傳算法進(jìn)行實(shí)踐和發(fā)展，同時(shí)不斷的有人對(duì)遺傳算法中很多問(wèn)題進(jìn)行探索，而且這些努力也獲得了不錯(cuò)的進(jìn)展，但是總的說(shuō)來(lái)，這些不同的算法都有著共同的特點(diǎn)，那就是它們都是對(duì)生物進(jìn)化的觀察和探索發(fā)現(xiàn)出規(guī)律并進(jìn)行歸納總結(jié)，之后進(jìn)行模擬，最終完成最優(yōu)解的發(fā)現(xiàn)過(guò)程[44]。交叉操作的本質(zhì)就是希望通過(guò)這種不斷地重組替換，從而選出最接近種群中最優(yōu)解的個(gè)體，而且這也是最直接，最簡(jiǎn)單的方法，同時(shí)誤差也會(huì)很小。 常用的選擇方法如下： ① 輪盤賭選擇； ② 截?cái)噙x擇； ③ 錦標(biāo)賽選擇； ④ 隨機(jī)遍歷抽樣； ⑤局部選擇 。遺傳算法的操作就是對(duì)這種現(xiàn)象的一種模擬，換言之就是在上一代的種群中找出能夠適應(yīng)種群的種群個(gè)體，并且將這種個(gè)體遺傳到下一代的種群。 遺傳算法的基本操作 遺傳算法的基本操作遺傳算法主要由三個(gè)遺傳操作部分組成，包括選擇，交叉還有變異。這個(gè)過(guò)程跟大自然里面生物進(jìn)化的過(guò)程大致想死，下一代個(gè)體的出現(xiàn)肯定會(huì)比上一代更適應(yīng)種群，可以說(shuō)是青出于藍(lán)而勝于藍(lán)，下一代是上一代的進(jìn)化。種群遺傳最初始的種群稱為初始種群，這種初始種群在產(chǎn)生之后，種群內(nèi)部的不同個(gè)體就開始經(jīng)歷各種優(yōu)勝劣汰的規(guī)則，而且在這種規(guī)則下，適者生存，在這種不斷的淘汰和進(jìn)化過(guò)程中演變成更能夠適應(yīng)種群的個(gè)體，這些個(gè)體經(jīng)過(guò)一系列的發(fā)展進(jìn)化之后更能適應(yīng)種群。所謂遺傳算法就是指生物在大自然的進(jìn)化和遺傳過(guò)程中為了更好地適應(yīng)大自然發(fā)展的一種算法，它的存在意義就是為了使得自身在遺傳發(fā)展中能夠更好地適應(yīng)大自然的變化。本節(jié)主要介紹遺傳算法的主要概念，包括遺傳算法的基本思想，和遺傳算法的基本操作。本文基于遺傳算法結(jié)合物流管理中的車輛調(diào)度問(wèn)題進(jìn)行優(yōu)化。第五章 遺傳算法優(yōu)化在物流管理的應(yīng)用研究在物流管理系統(tǒng)當(dāng)中，其中最關(guān)鍵的一個(gè)環(huán)節(jié)就是物流車輛調(diào)度的實(shí)現(xiàn)。 成品入庫(kù)單表編號(hào)字段名字段含義數(shù)據(jù)類型字段長(zhǎng)度1CPRKDBH成品入庫(kù)單編號(hào)文本202YDLX源單類型文本203XDH選單號(hào)文本204SCCJ生產(chǎn)車間文本505CPDM產(chǎn)品代碼文本506CPMC產(chǎn)品名稱文本807GGXH規(guī)格型號(hào)文本1008CPSL產(chǎn)品數(shù)量數(shù)字109CPDW產(chǎn)品單位文本1010JYJL檢驗(yàn)記錄文本1011CPRKSJSJ成品完工時(shí)間（實(shí)際）時(shí)間/日期812CPWGSJJH成品完工時(shí)間（計(jì)劃）時(shí)間/日期813ZTBZ狀態(tài)備注文本100成品發(fā)貨單：主要用于錄入、存儲(chǔ)產(chǎn)品發(fā)貨的基礎(chǔ)信息，該表包括客戶信息、產(chǎn)品信息、交貨信息和合同信息。表 編號(hào)字段名字段含義數(shù)據(jù)類型字段長(zhǎng)度1SCLYDBH生產(chǎn)領(lǐng)用單編號(hào)文本202YDLX源單類型文本203XDH選單號(hào)文本204WLDM物料代碼文本505WLMC物料名稱文本806GGXH規(guī)格型號(hào)文本1007WLSL物料數(shù)量數(shù)字108WLDW物料單位文本109LYSJ領(lǐng)用時(shí)間時(shí)間/日期8 成品入庫(kù)單：錄入和存儲(chǔ)產(chǎn)品入庫(kù)的基本信息。 物料采購(gòu)訂單表編號(hào)字段名字段含義數(shù)據(jù)類型字段長(zhǎng)度1CGDDBH采購(gòu)訂單編號(hào)文本202YDLX源單類型文本203XDH選單號(hào)文本204GYSDM供應(yīng)商代碼文本50編號(hào)字段名字段含義數(shù)據(jù)類型字段長(zhǎng)度5GYSMC供應(yīng)商名稱文本506WLDM物料代碼文本507WLMC物料名稱文本808GGXH規(guī)格型號(hào)文本1009WLSL物料數(shù)量數(shù)字1010WLDW物料單位文本1011WLSX物料屬性文本2012WLDJ物料單價(jià)貨幣3013WLZJ物料總價(jià)貨幣3014WLJCSJJH物料進(jìn)廠時(shí)間（計(jì)劃）時(shí)間/日期8 生產(chǎn)領(lǐng)用單：錄入和存儲(chǔ)車間領(lǐng)用物料的信息。 時(shí)間排程計(jì)劃表編號(hào)字段名字段含義數(shù)據(jù)類型字段長(zhǎng)度1PCJHBH排程計(jì)劃編號(hào)文本202YDLX源單類型文本203XDH選單號(hào)文本204CPDM產(chǎn)品代碼文本505CPMC產(chǎn)品名稱文本806CPGGXH產(chǎn)品規(guī)格型號(hào)文本1007CPSL產(chǎn)品數(shù)量數(shù)字108CPDW產(chǎn)品單位文本109CPZPSJJH成品裝配時(shí)間時(shí)間/日期8編號(hào)字段名字段含義數(shù)據(jù)類型字段長(zhǎng)度10BCPLYSJJ半成品領(lǐng)用時(shí)間時(shí)間/日期811CPWGSJJH成品完工時(shí)間（計(jì)劃）時(shí)間/日期812CPRKSJSJ成品完工時(shí)間（實(shí)際）時(shí)間/日期813WLBH物料代碼文本5014WLMS物料名稱文本8015WLGGXH物料規(guī)格型號(hào)文本10016WLSL物料數(shù)量數(shù)字1017WLDW物料單位文本1018WLSX物料屬性文本2019WLJCSJJH物料進(jìn)廠時(shí)間（計(jì)劃）時(shí)間/日期820WLJCSJSJ物料進(jìn)廠時(shí)間（實(shí)際）時(shí)間/日期821BCPWGSJJH半成品完工時(shí)間（計(jì)劃）時(shí)間/日期822BCPWGSJSJ半成品完工時(shí)間（實(shí)際）時(shí)間/日期8 物料采購(gòu)訂單：由采購(gòu)計(jì)劃結(jié)合時(shí)間排成時(shí)間生成，用于向供應(yīng)商發(fā)出采購(gòu)指令。生產(chǎn)部計(jì)劃員根據(jù)客戶要求的交貨時(shí)間、制造工藝文件和生產(chǎn)能力，人工標(biāo)注各類別物料（外協(xié)物料、外購(gòu)物料、加工半成品）的進(jìn)廠或完工時(shí)間，也明確標(biāo)注裝配車間組裝的起始及完工時(shí)間。編號(hào)字段名字段含義數(shù)據(jù)類型字段長(zhǎng)度1DDBH訂單編號(hào)文本202YDLX源單類型文本203XDH選單號(hào)文本204GHDWDM購(gòu)貨單位代碼文本505GHDW購(gòu)貨單位文本506CPDM產(chǎn)品代碼文本507CPMC產(chǎn)品名稱文本808GGXH規(guī)格型號(hào)文本1009CPDJ產(chǎn)品單價(jià)貨幣3010BB幣別文本411HL匯率數(shù)字1012CPSL產(chǎn)品數(shù)量數(shù)字1013CPDW產(chǎn)品單位文本1014JHSJ交貨時(shí)間時(shí)間/日期815JHDD交貨地點(diǎn)文本100 BOM清單：主要用于存儲(chǔ)產(chǎn)品的物料清單，包括產(chǎn)品信息和物料信息，及其對(duì)應(yīng)關(guān)系。下面以銷售訂單、BOM清單、時(shí)間排程計(jì)劃、采購(gòu)訂單、生產(chǎn)領(lǐng)用單、產(chǎn)品入庫(kù)單為例，說(shuō)明數(shù)據(jù)表的設(shè)計(jì)。系統(tǒng)采用ER圖進(jìn)行數(shù)據(jù)庫(kù)概念結(jié)構(gòu)的設(shè)計(jì)，是數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的設(shè)計(jì)基礎(chǔ)。數(shù)據(jù)庫(kù)設(shè)計(jì)一旦出了差錯(cuò)，或者是某一環(huán)節(jié)不合理，都會(huì)使其他用來(lái)提高數(shù)據(jù)庫(kù)管理性能的方法受到影響。中心數(shù)據(jù)庫(kù)會(huì)不斷升級(jí)滿足系統(tǒng)擴(kuò)容的需求，同時(shí)通過(guò)維護(hù)保證整個(gè)系統(tǒng)的壽命得以延長(zhǎng)，并且其工作質(zhì)量也得以保證。 數(shù)據(jù)庫(kù)數(shù)據(jù)交換是隨時(shí)隨刻都會(huì)進(jìn)行的，這個(gè)環(huán)節(jié)是不能中斷的，所以中心數(shù)據(jù)庫(kù)采用雙中心的結(jié)構(gòu)，配置兩臺(tái)數(shù)據(jù)庫(kù)服務(wù)器，能夠保證整套系統(tǒng)的穩(wěn)定性。為了保證中心數(shù)據(jù)庫(kù)的穩(wěn)定的不間斷服務(wù)，在每臺(tái)數(shù)據(jù)庫(kù)服務(wù)器的上游端安放幾臺(tái)緩沖服務(wù)器，以便防范大量數(shù)據(jù)訪問(wèn)而導(dǎo)致堵塞現(xiàn)象的發(fā)生。對(duì)于客觀的事物還有他們之間的數(shù)據(jù)進(jìn)行合理有效的描述就是數(shù)據(jù)模型，這個(gè)信息模型是數(shù)據(jù)化的，數(shù)據(jù)庫(kù)的設(shè)計(jì)過(guò)程中，概念模型的設(shè)計(jì)占據(jù)很重要的地位。數(shù)據(jù)庫(kù)的管理和操作在系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)的過(guò)程也非常重要，系統(tǒng)的業(yè)務(wù)流程管理需要借助數(shù)據(jù)庫(kù)的管理，實(shí)現(xiàn)對(duì)龐大信息量的存儲(chǔ)、獲取、修改、刪除等管理功能。數(shù)據(jù)庫(kù)設(shè)計(jì)直接影響到系統(tǒng)的穩(wěn)定性、安全性、高效性等特征，對(duì)系統(tǒng)設(shè)計(jì)來(lái)說(shuō)非常重要。系統(tǒng)應(yīng)采用空間式的合理布局，具有友好的界面顯示，以利于系統(tǒng)的使用和推廣。因此系統(tǒng)必須能夠提供進(jìn)行升級(jí)和功能擴(kuò)展的接口，這樣才能夠使系統(tǒng)不斷地適應(yīng)新的情況變化。該系統(tǒng)必須具有較高的擴(kuò)展性，這樣一來(lái)才能隨著行業(yè)的不斷改革來(lái)更好的適應(yīng)新的發(fā)展。同時(shí)提供必要的清晰明確的圖文使用說(shuō)明，使用戶在這些說(shuō)明的指導(dǎo)下，能夠快速和輕松掌握系統(tǒng)的使用方法。易用性和可靠性系統(tǒng)在大規(guī)模的使用條件下要有維持其性能水平的能力，要能夠滿足在一定時(shí)間下的系統(tǒng)處理數(shù)據(jù)的吞吐量，對(duì)用戶的操作及時(shí)做出反應(yīng)。（4） 輸人輸出要求：數(shù)據(jù)統(tǒng)計(jì)結(jié)果支持以表格的方式顯示；系統(tǒng)支持分頁(yè)顯示功能；上傳的圖像大小應(yīng)小于5M/幅；系統(tǒng)每次生成的報(bào)表大小應(yīng)小于5M；所有與用戶相關(guān)的信息都必須用中文顯示。（2）時(shí)間特性要求：系統(tǒng)要運(yùn)行可靠，頁(yè)面操作及數(shù)據(jù)傳輸響應(yīng)快速；本地報(bào)表產(chǎn)生時(shí)間小于等于30秒。系統(tǒng)的安全性依然得到保證，能夠進(jìn)行低成本擴(kuò)展。物流管理系統(tǒng)符合SOA架構(gòu)標(biāo)準(zhǔn)，能夠?qū)I(yè)務(wù)自動(dòng)轉(zhuǎn)化為WEB服務(wù)。圖 系統(tǒng)設(shè)計(jì)需具有前瞻性，結(jié)合企業(yè)業(yè)務(wù)的需求及未來(lái)業(yè)務(wù)發(fā)展的趨勢(shì)，統(tǒng)籌規(guī)劃業(yè)務(wù)實(shí)現(xiàn)的時(shí)間節(jié)點(diǎn)與相應(yīng)的功能。公司內(nèi)網(wǎng)還部署了網(wǎng)管計(jì)算機(jī)等基本的網(wǎng)絡(luò)設(shè)備和安全設(shè)備，用于系統(tǒng)維護(hù)人員進(jìn)行網(wǎng)絡(luò)管理及系統(tǒng)維護(hù)?；A(chǔ)信息管理主要包括部門管理、角色與權(quán)限管理、審批流程管理、系統(tǒng)管理。 供應(yīng)管理子系統(tǒng)功能結(jié)構(gòu)圖 倉(cāng)儲(chǔ)管理的主要功能是倉(cāng)儲(chǔ)部對(duì)物料、成品的庫(kù)存進(jìn)行管理。 產(chǎn)品管理子系統(tǒng)功能結(jié)構(gòu)圖 供應(yīng)管理的主要功能是采購(gòu)部對(duì)物料進(jìn)行外協(xié)、外購(gòu)的采購(gòu)。圖 生產(chǎn)作業(yè)管理子系統(tǒng)功能結(jié)構(gòu)圖 產(chǎn)品管理的主要功能是技術(shù)部對(duì)產(chǎn)品數(shù)據(jù)庫(kù)進(jìn)行管理，包括填報(bào)BOM清單，工藝文件和生產(chǎn)注意事項(xiàng)。 生產(chǎn)計(jì)劃管理子系統(tǒng)功能結(jié)構(gòu)圖 作業(yè)管理的主要功能是各生產(chǎn)車間按照時(shí)間排程計(jì)劃開展各項(xiàng)生產(chǎn)作業(yè)工作。當(dāng)生產(chǎn)計(jì)劃完成后，營(yíng)銷中心可以對(duì)成品發(fā)貨進(jìn)行管理。結(jié)合信息系統(tǒng)平臺(tái)的功能強(qiáng)大、簡(jiǎn)單