本申請(qǐng)涉及計(jì)算機(jī)
技術(shù)領(lǐng)域：
，具體涉及一種調(diào)撥采購(gòu)方法，相應(yīng)于上述方法，本申請(qǐng)還涉及一種調(diào)撥采購(gòu)裝置和設(shè)備。
背景技術(shù)：
：近年來(lái)，隨著電子商務(wù)快速發(fā)展，為了滿足客戶需求，提升客戶體驗(yàn)，如縮短交付時(shí)間，商家需要在靠近消費(fèi)者的地方建立大量的倉(cāng)庫(kù)和配送中心。倉(cāng)庫(kù)受存儲(chǔ)空間、進(jìn)出貨能力以及庫(kù)存成本的限制，不可能無(wú)限量鋪貨，而客戶需求是多樣且難以預(yù)測(cè)的，這樣就會(huì)在有些倉(cāng)庫(kù)出現(xiàn)某些貨品缺貨的現(xiàn)象。當(dāng)某一倉(cāng)庫(kù)的貨品不夠銷售時(shí)，商家可以考慮用從其它倉(cāng)庫(kù)調(diào)撥的方式來(lái)為該倉(cāng)庫(kù)補(bǔ)貨，也可以考慮從外部采購(gòu)的方式為該倉(cāng)庫(kù)補(bǔ)貨，商家雖然可以看到貨品在每個(gè)倉(cāng)庫(kù)的分布情況，但是卻不知道是應(yīng)該通過(guò)調(diào)撥還是采購(gòu)方式補(bǔ)貨，以及從哪個(gè)倉(cāng)庫(kù)調(diào)撥，調(diào)撥多少，采購(gòu)多少等等，不知道哪種補(bǔ)貨方案最優(yōu)，全憑經(jīng)驗(yàn)通過(guò)調(diào)撥、采購(gòu)或調(diào)撥加采購(gòu)來(lái)為該倉(cāng)庫(kù)補(bǔ)貨。因此，能夠根據(jù)實(shí)際情況為商家提供一套合理的調(diào)撥采購(gòu)建議，不僅商家可以獲得最大化的利潤(rùn)；作為倉(cāng)庫(kù)物流管理方的電商平臺(tái)也可以提高庫(kù)房的利用率，降低運(yùn)營(yíng)成本，且縮短了交付時(shí)間，提升了客戶體驗(yàn)。針對(duì)上述問(wèn)題，有公司開(kāi)發(fā)出物流計(jì)劃系統(tǒng)，其中有一個(gè)調(diào)撥建議功能來(lái)給商家提供調(diào)撥建議，但該功能有很多不足之處：1)現(xiàn)有調(diào)撥建議僅根據(jù)銷量預(yù)測(cè)得到的，沒(méi)有考慮其他因素，如接收倉(cāng)庫(kù)的能力，商家根據(jù)建議創(chuàng)建調(diào)撥單時(shí)有可能創(chuàng)建不成功，得到的建議在現(xiàn)實(shí)情況下無(wú)法操作；2)現(xiàn)有系統(tǒng)僅根據(jù)銷量預(yù)測(cè)得到的調(diào)撥建議沒(méi)有一個(gè)衡量標(biāo)準(zhǔn)，商家根據(jù)建議進(jìn)行調(diào)撥并不一定能獲得最大利潤(rùn)；3)現(xiàn)有系統(tǒng)僅考慮調(diào)撥，沒(méi)有將調(diào)撥與采購(gòu)結(jié)合起來(lái)一起考慮，若倉(cāng)庫(kù)中某個(gè)貨品缺貨，商家無(wú)法判斷到底是通過(guò)調(diào)撥還是通過(guò)采購(gòu)進(jìn)行補(bǔ)貨；4)在調(diào)撥過(guò)程中產(chǎn)生殘次品是經(jīng)常會(huì)發(fā)生的事，如何減少貨物移動(dòng)，降 低殘次率，在增加銷量與產(chǎn)生殘次成本之間如何取舍都是需要考慮的問(wèn)題，現(xiàn)有調(diào)撥建議沒(méi)有考慮殘次品的問(wèn)題。技術(shù)實(shí)現(xiàn)要素：本申請(qǐng)?zhí)峁┮环N調(diào)撥采購(gòu)方法，克服了現(xiàn)有系統(tǒng)中僅考慮調(diào)撥，沒(méi)考慮其他因素，如采購(gòu)，倉(cāng)庫(kù)容量，殘次品的機(jī)會(huì)成本等等的影響，另外，建立以調(diào)撥采購(gòu)所產(chǎn)生的利潤(rùn)最大化為目標(biāo)，優(yōu)化調(diào)撥采購(gòu)方案。本申請(qǐng)?zhí)峁┝艘环N調(diào)撥采購(gòu)方法，包括：從關(guān)聯(lián)數(shù)據(jù)系統(tǒng)中獲取貨品的相關(guān)數(shù)據(jù)，為預(yù)先確定的優(yōu)化模型在優(yōu)化算法運(yùn)行中所需要的參數(shù)賦初始值；以及，為優(yōu)化算法的控制參數(shù)賦值；經(jīng)過(guò)染色體編碼，隨機(jī)生成預(yù)定數(shù)量的染色體個(gè)體，將該些染色體個(gè)體的集合作為初始種群；所述染色體個(gè)體為包括調(diào)出倉(cāng)庫(kù)編碼、調(diào)入倉(cāng)庫(kù)編碼、調(diào)撥數(shù)量和采購(gòu)數(shù)量的數(shù)據(jù)集；經(jīng)過(guò)染色體譯碼，從當(dāng)前種群中篩選出符合預(yù)定約束條件的染色體個(gè)體，然后計(jì)算所述染色體個(gè)體的適應(yīng)度值；以適應(yīng)度值為標(biāo)準(zhǔn)，選擇部分適應(yīng)度值大的染色體個(gè)體，經(jīng)過(guò)交叉、變異操作，生成所述適應(yīng)度值更大的下一代種群；在迭代次數(shù)達(dá)到預(yù)先設(shè)定的閾值或達(dá)到收斂條件時(shí)，進(jìn)入下一步；否則，返回所述染色體譯碼步驟；將具有最大適應(yīng)度值的染色體個(gè)體作為最優(yōu)解，并據(jù)此生成滿足條件的調(diào)撥采購(gòu)方案?？蛇x的，所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)至少包括下述系統(tǒng)之一：財(cái)務(wù)系統(tǒng)、預(yù)測(cè)系統(tǒng)、倉(cāng)儲(chǔ)中心、資源中心、庫(kù)容及能力管理系統(tǒng)、殘次品管理系統(tǒng)、物流執(zhí)行平臺(tái)。可選的，從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲取的所述相關(guān)數(shù)據(jù)至少包括下述數(shù)據(jù)之一：售價(jià)信息、預(yù)測(cè)銷量、在倉(cāng)庫(kù)存、可銷庫(kù)存、倉(cāng)庫(kù)信息和倉(cāng)庫(kù)之間的路線信息、倉(cāng)庫(kù)的總庫(kù)容、所述貨品的庫(kù)容限制以及倉(cāng)庫(kù)的收貨能力、倉(cāng)庫(kù)之間調(diào)撥產(chǎn)生的殘次率以及倉(cāng)庫(kù)采購(gòu)產(chǎn)生的殘次率信息、調(diào)撥成本與采購(gòu)成本?？蛇x的，所述優(yōu)化模型包括：優(yōu)化目標(biāo)、優(yōu)化目標(biāo)函數(shù)、決策變量、約束條件。可選的，所述優(yōu)化目標(biāo)是貨品在預(yù)定時(shí)間周期內(nèi)的利潤(rùn)最大化；所述利潤(rùn)是總盈利減去總成本；所述總盈利＝調(diào)撥總量*(售價(jià)-入庫(kù)前生產(chǎn)運(yùn)輸成本)+采購(gòu)總量*(售價(jià)-入庫(kù)前生產(chǎn)成本)；所述入庫(kù)前生產(chǎn)運(yùn)輸成本包括兩部分：入庫(kù)前生產(chǎn)成本和入庫(kù)前運(yùn)輸成本。可選的，所述總成本包括調(diào)撥成本；所述調(diào)撥成本＝調(diào)撥數(shù)量*單個(gè)貨品調(diào)撥成本?？蛇x的，所述總成本包括采購(gòu)成本；所述采購(gòu)成本＝采購(gòu)數(shù)量*單個(gè)貨品采購(gòu)成本?？蛇x的，所述總成本包括調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本；所述調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本＝產(chǎn)生的殘次品數(shù)量*(售價(jià)-入庫(kù)前生產(chǎn)運(yùn)輸成本)。可選的，所述總成本包括采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本；所述采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本＝產(chǎn)生的殘次品數(shù)量*(售價(jià)-入庫(kù)前生產(chǎn)成本)?？蛇x的，所述約束條件包括如下條件中的至少一個(gè)：在一條調(diào)撥路徑上調(diào)撥產(chǎn)生的殘次品數(shù)量要小于等于調(diào)撥數(shù)量；一個(gè)倉(cāng)庫(kù)采購(gòu)產(chǎn)生的殘次品數(shù)量要小于等于采購(gòu)數(shù)量；一個(gè)倉(cāng)庫(kù)調(diào)撥到其他倉(cāng)庫(kù)的調(diào)撥總量應(yīng)小于等于該倉(cāng)庫(kù)的預(yù)測(cè)銷量減去可銷庫(kù)存數(shù)量；一個(gè)倉(cāng)庫(kù)接收的其他倉(cāng)庫(kù)調(diào)撥到該倉(cāng)庫(kù)的調(diào)撥總量加上該倉(cāng)庫(kù)的采購(gòu)總量，再加上該倉(cāng)庫(kù)本來(lái)有的可銷庫(kù)存數(shù)量應(yīng)小于該倉(cāng)庫(kù)的庫(kù)容?？蛇x的，所述染色體編碼包括如下步驟：根據(jù)從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲得的每個(gè)倉(cāng)庫(kù)的可銷庫(kù)存和預(yù)測(cè)銷量找到可以調(diào)出的倉(cāng)庫(kù)和需要調(diào)入的倉(cāng)庫(kù)；根據(jù)倉(cāng)庫(kù)編碼分別對(duì)所述可以調(diào)出的倉(cāng)庫(kù)集合和所述需要調(diào)入的倉(cāng)庫(kù)集合進(jìn)行排序；根據(jù)可以調(diào)出的倉(cāng)庫(kù)數(shù)和需要調(diào)入的倉(cāng)庫(kù)數(shù)計(jì)算出單個(gè)染色體的編碼長(zhǎng)度：用co表示所述可以調(diào)出的倉(cāng)庫(kù)數(shù)，ci表示所述需要調(diào)入的倉(cāng)庫(kù)數(shù)，所述編碼長(zhǎng)度lc＝(co+1)*ci；對(duì)應(yīng)每個(gè)所述需要調(diào)入的倉(cāng)庫(kù)生成的編碼為一個(gè)基因段，ci也表示所述基因段的段數(shù)；每個(gè)所述基因段由確定數(shù)量的基因值組成；所述確定數(shù)量即所述可以調(diào)出的倉(cāng)庫(kù)數(shù)加1，多留出來(lái)的一個(gè)基因是為采購(gòu)用的；根據(jù)每個(gè)所述基因段的限制值隨機(jī)生成所述確定數(shù)量的基因值，所述基 因值表示出了所述基因段所對(duì)應(yīng)的所述需要調(diào)入的倉(cāng)庫(kù)的調(diào)撥數(shù)量和采購(gòu)數(shù)量；將每個(gè)所述基因段的值連接到一起生成一條染色體，完成染色體編碼?？蛇x的，所述染色體譯碼的步驟包括：讀取所述染色體中當(dāng)前基因位的基因值，根據(jù)所述基因位表示的含義分別流轉(zhuǎn)到不同的譯碼方式上；所述基因位代表所述基因值在所述染色體中的位置；若所述基因位表示調(diào)撥，則采用調(diào)撥基因位譯碼，若表示采購(gòu)，則采用采購(gòu)基因位譯碼。檢查所述染色體的所有基因位的譯碼是否完成，若沒(méi)有完成，返回開(kāi)始步驟進(jìn)行下一個(gè)基因位的譯碼；若已經(jīng)完成，則所述染色體的譯碼完成。可選的，所述調(diào)撥基因位譯碼的步驟包括：比較調(diào)入倉(cāng)庫(kù)的庫(kù)容和收貨能力，取所述庫(kù)容和所述收貨能力較小值，比較所述較小值是否小于調(diào)入的貨品數(shù)量，若小于，則令所述染色體的適應(yīng)度值為負(fù)無(wú)窮，所述染色體譯碼完成；若不小于，則繼續(xù)往下執(zhí)行；根據(jù)從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)中獲得的倉(cāng)庫(kù)之間的線路信息，計(jì)算出調(diào)出倉(cāng)庫(kù)到調(diào)入倉(cāng)庫(kù)之間的最短路徑；根據(jù)在所述最短路徑上倉(cāng)庫(kù)間的調(diào)撥產(chǎn)生的殘次率隨機(jī)產(chǎn)生殘次品，獲得所述最短路徑上的殘次品數(shù)；計(jì)算該次調(diào)撥的調(diào)撥成本，調(diào)撥總量和調(diào)撥產(chǎn)生殘次成本?？蛇x的，所述采購(gòu)基因位譯碼的步驟包括：比較需采購(gòu)貨品的倉(cāng)庫(kù)的庫(kù)容與需購(gòu)入的貨品數(shù)量，若所述庫(kù)容小于所述需購(gòu)入的貨品數(shù)量，則令所述染色體的適應(yīng)度值為負(fù)無(wú)窮，所述染色體譯碼完成；若所述庫(kù)容不小于所述需購(gòu)入的貨品數(shù)量，根據(jù)該倉(cāng)庫(kù)采購(gòu)的殘次率隨機(jī)產(chǎn)生殘次品，獲得該倉(cāng)庫(kù)該次采購(gòu)產(chǎn)生的殘次品數(shù)，計(jì)算該次采購(gòu)的采購(gòu)成本，采購(gòu)總量和采購(gòu)產(chǎn)生殘次成本?？蛇x的，所述選擇部分適應(yīng)度值大的染色體個(gè)體的選擇操作采用輪盤(pán)賭選擇法來(lái)進(jìn)行?？蛇x的，所述交叉操作所用交叉算子的選擇包括下列方式至少之一：?jiǎn)吸c(diǎn)交叉、多點(diǎn)交叉、均勻交叉、算術(shù)交叉?？蛇x的，所述交叉算子選用單點(diǎn)交叉?？蛇x的，所述變異操作采用均勻變異?？蛇x的，所述調(diào)撥采購(gòu)方案包括對(duì)應(yīng)每個(gè)倉(cāng)庫(kù)的下述值：調(diào)入貨品數(shù)量、調(diào)出貨品數(shù)量以及需購(gòu)入貨品數(shù)量。本申請(qǐng)還提供了一種調(diào)撥采購(gòu)裝置，包括：參數(shù)設(shè)置單元、初始種群生成單元、染色體譯碼與適應(yīng)度值計(jì)算單元、種群更新單元、輸出結(jié)果單元；所述參數(shù)設(shè)置單元，用于從關(guān)聯(lián)數(shù)據(jù)系統(tǒng)中獲取貨品的相關(guān)數(shù)據(jù)，為預(yù)先確定的優(yōu)化模型在算法運(yùn)行中所需要的參數(shù)賦初始值；以及，為遺傳算法的控制參數(shù)賦值；所述初始種群生成單元，用于通過(guò)染色體編碼，隨機(jī)生成預(yù)定數(shù)量的染色體個(gè)體，將該些染色體個(gè)體的集合作為初始種群；所述染色體個(gè)體為包括調(diào)出倉(cāng)庫(kù)編碼、調(diào)入倉(cāng)庫(kù)編碼、調(diào)撥數(shù)量和采購(gòu)數(shù)量的數(shù)據(jù)集；染色體譯碼與適應(yīng)度值計(jì)算單元，用于通過(guò)染色體譯碼，從當(dāng)前種群中篩選出符合預(yù)定約束條件的染色體個(gè)體，然后計(jì)算所述染色體個(gè)體的適應(yīng)度值；種群更新單元，用于以適應(yīng)度值為標(biāo)準(zhǔn)，選擇部分適應(yīng)度值大的染色體個(gè)體，經(jīng)過(guò)交叉、變異操作，生成所述適應(yīng)度值更大的下一代種群；在迭代次數(shù)達(dá)到預(yù)先設(shè)定的閾值或達(dá)到收斂條件時(shí)，進(jìn)入下一單元；否則，返回所述染色體譯碼與適應(yīng)度值計(jì)算單元；輸出結(jié)果單元，用于輸出以具有最大適應(yīng)度值的染色體個(gè)體所代表的最優(yōu)解，以及據(jù)此生成的調(diào)撥采購(gòu)方案。本申請(qǐng)還提供一種電子設(shè)備，包括：顯示器；處理器；存儲(chǔ)器，用于存儲(chǔ)基于遺傳算法的調(diào)撥采購(gòu)優(yōu)化程序，所述程序所用優(yōu)化模型是涉及多個(gè)倉(cāng)庫(kù)的，以所述調(diào)撥數(shù)量和所述采購(gòu)數(shù)量為變量，以利潤(rùn)最大為目標(biāo)的模型；所述程序在被所述處理器讀取執(zhí)行時(shí)，執(zhí)行如下操作：設(shè)置遺傳算法所需的控制參數(shù)，從關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲得貨品的相關(guān)數(shù)據(jù)，按照編碼規(guī)則生成包含調(diào)撥采購(gòu)數(shù)據(jù)的染色體個(gè)體所組成的初始種群；計(jì)算種群中所述染色體個(gè)體的適應(yīng)度值；并以所述適應(yīng)度值為依據(jù)，選擇所述適應(yīng)度值大的所述染色體個(gè)體，經(jīng)過(guò)交叉變異后產(chǎn)生下一代種群；經(jīng)過(guò)預(yù)定次數(shù)的進(jìn)化，獲得適應(yīng) 度最大的所述染色體個(gè)體，也就是能產(chǎn)生最大利潤(rùn)的調(diào)撥采購(gòu)方案并輸出。與現(xiàn)有技術(shù)相比，本申請(qǐng)具有以下優(yōu)點(diǎn)：本申請(qǐng)所用優(yōu)化算法采用概率化的尋優(yōu)方法，能自動(dòng)獲取和指導(dǎo)優(yōu)化的搜索空間，自適應(yīng)地調(diào)整搜索方向，不需要確定的規(guī)則，能在一定進(jìn)化代數(shù)內(nèi)找到一種較優(yōu)的調(diào)撥采購(gòu)方法；本申請(qǐng)?zhí)峁┑恼{(diào)撥采購(gòu)方法，綜合考慮了倉(cāng)庫(kù)的庫(kù)容、倉(cāng)庫(kù)接受貨品的能力、倉(cāng)庫(kù)間的調(diào)撥線路、調(diào)撥數(shù)量、采購(gòu)數(shù)量以及調(diào)撥和采購(gòu)所產(chǎn)生的殘次品的影響，給出的調(diào)撥采購(gòu)方案具有可行性；更一步的，本申請(qǐng)?zhí)峁┑恼{(diào)撥采購(gòu)方法建立了調(diào)撥采購(gòu)裝置的衡量標(biāo)準(zhǔn)，以貨品的利潤(rùn)最大化為目標(biāo)；同時(shí)，考慮調(diào)撥和采購(gòu)對(duì)貨品利潤(rùn)的影響，商戶的選擇更加多樣。附圖說(shuō)明圖1是本申請(qǐng)的實(shí)施例提供的一種調(diào)撥采購(gòu)方法的流程圖；圖2是本申請(qǐng)的實(shí)施例提供的染色體編碼的流程圖；圖3是本申請(qǐng)的實(shí)施例提供的倉(cāng)庫(kù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖；圖4是本申請(qǐng)的實(shí)施例提供的染色體結(jié)構(gòu)圖；圖5是本申請(qǐng)的實(shí)施例提供的染色體譯碼的流程圖；圖6是本申請(qǐng)的實(shí)施例提供的交叉操作示意圖；圖7是本申請(qǐng)的實(shí)施例提供的變異操作示意圖；圖8是本申請(qǐng)的實(shí)施例提供的一種調(diào)撥采購(gòu)裝置的示意圖；圖9是本申請(qǐng)的實(shí)施例提供的電子設(shè)備的示意圖。具體實(shí)施方式在下面的描述中闡述了很多具體細(xì)節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以很多不同于在此描述的其它方式來(lái)實(shí)施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下做類似推廣，因此本發(fā)明不受下面公開(kāi)的具體實(shí)施的限制。本申請(qǐng)實(shí)施例提供了一種調(diào)撥采購(gòu)方法以及調(diào)撥采購(gòu)裝置；本申請(qǐng)實(shí)施例還提供了一種電子設(shè)備；在下面的實(shí)施例中會(huì)進(jìn)行詳細(xì)說(shuō)明。本實(shí)施例要處理的問(wèn)題是在一個(gè)多倉(cāng)庫(kù)的物流網(wǎng)絡(luò)中，當(dāng)一個(gè)或多個(gè)倉(cāng)庫(kù) 出現(xiàn)某種貨品的缺貨時(shí)，如何通過(guò)倉(cāng)庫(kù)間的調(diào)撥和從外部的采購(gòu)獲得所述貨品滿足銷售并且獲取利潤(rùn)。本實(shí)施例提供一種調(diào)撥采購(gòu)方法，通過(guò)所述調(diào)撥采購(gòu)方法能夠獲得在該多倉(cāng)庫(kù)網(wǎng)絡(luò)中，包括每個(gè)倉(cāng)庫(kù)的調(diào)入貨品數(shù)量、調(diào)出貨品數(shù)量以及需購(gòu)入貨品數(shù)量的解決方案，采用所述解決方案，商戶可以獲得最大利潤(rùn)。另外，本申請(qǐng)的實(shí)施例采用了遺傳算法作為優(yōu)化計(jì)算方法，下面對(duì)遺傳算法做一下簡(jiǎn)要介紹。遺傳算法(geneticalgorithm)是一類借鑒生物界的進(jìn)化規(guī)律(適者生存，優(yōu)勝劣汰遺傳機(jī)制)演化而來(lái)的隨機(jī)化搜索方法。它是由美國(guó)的j.holland教授1975年首先提出，其主要特點(diǎn)是直接對(duì)結(jié)構(gòu)對(duì)象進(jìn)行操作，不存在求導(dǎo)和函數(shù)連續(xù)性的限定；具有內(nèi)在的隱并行性和更好的全局尋優(yōu)能力；采用概率化的尋優(yōu)方法，能自動(dòng)獲取和指導(dǎo)優(yōu)化的搜索空間，自適應(yīng)地調(diào)整搜索方向，不需要確定的規(guī)則。遺傳算法的這些性質(zhì)，已被人們廣泛地應(yīng)用于組合優(yōu)化、機(jī)器學(xué)習(xí)、信號(hào)處理、自適應(yīng)控制和人工生命等領(lǐng)域。它是現(xiàn)代有關(guān)智能計(jì)算中的關(guān)鍵技術(shù)。圖1是本申請(qǐng)的實(shí)施例提供的一種調(diào)撥采購(gòu)方法的流程圖。以下結(jié)合圖1進(jìn)行說(shuō)明。步驟s101，從關(guān)聯(lián)數(shù)據(jù)系統(tǒng)中獲取貨品的相關(guān)數(shù)據(jù)，為預(yù)先確定的優(yōu)化模型在算法運(yùn)行中所需要的參數(shù)賦初始值；以及，為遺傳算法的控制參數(shù)賦值。大多數(shù)的優(yōu)化方法都是為了解決現(xiàn)實(shí)中所遇到的問(wèn)題，以此，在優(yōu)化計(jì)算運(yùn)行之前，需要根據(jù)要解決的現(xiàn)實(shí)問(wèn)題建立優(yōu)化模型；所述優(yōu)化模型的建立包括目標(biāo)分析和優(yōu)化數(shù)學(xué)模型的生成。所述目標(biāo)分析就是根據(jù)業(yè)務(wù)流程確定需要優(yōu)化的目標(biāo)，以及對(duì)所述目標(biāo)產(chǎn)生影響的因素。本申請(qǐng)的實(shí)施例的優(yōu)化目標(biāo)是貨品在預(yù)定時(shí)間周期內(nèi)的利潤(rùn)最大化，所述利潤(rùn)是總盈利減去總成本；所述總盈利＝調(diào)撥總量*(售價(jià)-入庫(kù)前生產(chǎn)運(yùn)輸成本)+采購(gòu)總量*(售價(jià)-入庫(kù)前生產(chǎn)成本)；所述入庫(kù)前生產(chǎn)運(yùn)輸成本包括兩部分：入庫(kù)前生產(chǎn)成本和入庫(kù)前運(yùn)輸成本；所述入庫(kù)前生產(chǎn)成本是所述貨品在商家發(fā)貨前的總成本；所述入庫(kù)前運(yùn)輸成本是所述貨品從商家到庫(kù)房的運(yùn)輸成本。所述總成本＝調(diào)撥成本+采購(gòu)成本+調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本+采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本；所述調(diào)撥成本是一種調(diào)撥方案所產(chǎn)生的成本；所述調(diào)撥成本＝調(diào)撥量*單個(gè)貨品調(diào)撥成本；所述采購(gòu)成本是一種采購(gòu)方案所產(chǎn)生的成本，所述采購(gòu)成本＝采購(gòu)量*單個(gè)貨品采購(gòu)成本；所述調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本是指調(diào)撥過(guò)程中產(chǎn)生殘次損失掉售賣機(jī)會(huì)所產(chǎn)生的成本，所述調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本＝產(chǎn)生的殘次品數(shù)量*(售價(jià)-入庫(kù)前生產(chǎn)運(yùn)輸成本)；所述采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本是指采購(gòu)過(guò)程中產(chǎn)生殘次損失掉售賣機(jī)會(huì)所產(chǎn)生的成本，所述采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本＝產(chǎn)生的殘次品數(shù)量*(售價(jià)-入庫(kù)前生產(chǎn)成本)。所述預(yù)定時(shí)間周期是未來(lái)的一個(gè)時(shí)間段，在所述時(shí)間段內(nèi)，預(yù)測(cè)銷量準(zhǔn)確，所述貨品的調(diào)撥和采購(gòu)可以完成。所述優(yōu)化目標(biāo)是建立在預(yù)測(cè)銷量準(zhǔn)確的基礎(chǔ)上的，即在未來(lái)預(yù)測(cè)時(shí)間段的預(yù)測(cè)銷量是準(zhǔn)確的，而且，針對(duì)該預(yù)測(cè)銷量所做的調(diào)撥采購(gòu)方案必須在所述預(yù)測(cè)時(shí)間段內(nèi)完成，所以，所述預(yù)定時(shí)間周期必定長(zhǎng)于所述調(diào)撥采購(gòu)方案的執(zhí)行周期。本實(shí)施例提供的優(yōu)選方案，所述總成本可包括調(diào)撥成本、采購(gòu)成本、調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本、采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本，在一些情形下，需要考慮其他因素對(duì)利潤(rùn)的影響，如調(diào)撥殘次賠付、商家殘次重修/損失金額。所述調(diào)撥殘次賠付指執(zhí)行調(diào)撥產(chǎn)生殘次后倉(cāng)庫(kù)給商家的賠付，以大家電商品舉例來(lái)說(shuō)，若為機(jī)損，一般賠付金額為售價(jià)的30％～80％，若為箱損，一般賠付金額為售價(jià)的3％。所述商家殘次重修/損失指商家從倉(cāng)庫(kù)拉走殘次品后對(duì)殘次品進(jìn)行重修所需要的錢(qián)或者無(wú)法恢復(fù)直接損失掉的錢(qián)。為了簡(jiǎn)化模型，本實(shí)施例提供的優(yōu)選方案沒(méi)有考慮庫(kù)存成本的影響，在庫(kù)存成本高的場(chǎng)合，需要考慮調(diào)撥采購(gòu)增加的庫(kù)存對(duì)優(yōu)化結(jié)果的影響。根據(jù)所述優(yōu)化目標(biāo)，可以生成優(yōu)化目標(biāo)函數(shù)：fobj＝max{fm}(1)fm＝fp-fc(2)其中fp表示總盈利，fc表示總成本，表達(dá)式如下所示：其中，設(shè)所述貨品有庫(kù)存記錄的倉(cāng)庫(kù)所構(gòu)成的物理網(wǎng)絡(luò)拓?fù)錇間＝(v,e)，其中結(jié)點(diǎn)集合v＝{vi|i＝1,2,...n}，n表示網(wǎng)絡(luò)中結(jié)點(diǎn)總數(shù)，即所述貨品總共有多少個(gè)倉(cāng)庫(kù)，結(jié)點(diǎn)vi和vj之間的鏈路lij的集合為p＝{lij|i,j∈n}；即p表示所有路徑集合；si表示vi倉(cāng)庫(kù)的預(yù)測(cè)銷量；mi表示vi倉(cāng)庫(kù)的可銷庫(kù)存數(shù)量；ap表示單個(gè)所述貨品在路徑p的調(diào)撥成本，xp表示所述貨品在路徑p的調(diào)撥量；bi表示單個(gè)所述貨品在vi倉(cāng)庫(kù)的采購(gòu)成本，yi表示vi倉(cāng)庫(kù)的采購(gòu)量；cp表示所述貨品在路徑p調(diào)撥過(guò)程中產(chǎn)生的殘次品數(shù)量；di表示vi倉(cāng)庫(kù)的采購(gòu)過(guò)程中產(chǎn)生殘次品數(shù)量。sp：所述貨品的售價(jià)；c：所述貨品入庫(kù)前生產(chǎn)成本；t：所述貨品入庫(kù)前運(yùn)輸成本；δp：布爾變量，δp＝1表示路徑p∈p存在調(diào)撥，否則δp＝0；p：某條路徑，p∈p；λi：布爾變量，λi＝1表示vi倉(cāng)庫(kù)存在采購(gòu)，否則λi＝0；ri:表示倉(cāng)庫(kù)vi的最大容量；其中，xp、yi為決策變量；約束條件：cp≤xpp∈p(5)di≤yii∈n(6)式(5)表示某條路徑上調(diào)撥產(chǎn)生的殘次品數(shù)量要小于等于調(diào)撥數(shù)量；式(6) 表示某個(gè)倉(cāng)庫(kù)采購(gòu)產(chǎn)生的殘次品數(shù)量要小于等于采購(gòu)數(shù)量；式(7)表示vj倉(cāng)庫(kù)調(diào)撥到其他倉(cāng)庫(kù)所有的調(diào)撥總量應(yīng)小于等于該倉(cāng)庫(kù)的預(yù)測(cè)量減去可銷庫(kù)存數(shù)量，即能夠調(diào)撥出去的量；式(8)表示vj能有庫(kù)存接收貨品，其他倉(cāng)庫(kù)調(diào)撥到vj倉(cāng)庫(kù)的調(diào)撥量加上vj倉(cāng)庫(kù)的采購(gòu)總量，再加上本來(lái)有的可銷庫(kù)存數(shù)量應(yīng)小于該倉(cāng)庫(kù)的庫(kù)容。在所述優(yōu)化函數(shù)中涉及眾多的變量，在優(yōu)化算法的運(yùn)行之前以及執(zhí)行過(guò)程之中需要為這些變量賦值，賦值所需要的數(shù)據(jù)來(lái)自于關(guān)聯(lián)數(shù)據(jù)系統(tǒng)，所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)包括：財(cái)務(wù)系統(tǒng)、預(yù)測(cè)系統(tǒng)、倉(cāng)儲(chǔ)中心、資源中心、庫(kù)容及能力管理系統(tǒng)、殘次品管理系統(tǒng)、物流執(zhí)行平臺(tái)。從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲得的相關(guān)數(shù)據(jù)包括：售價(jià)信息、預(yù)測(cè)銷量、在倉(cāng)庫(kù)存、可銷庫(kù)存、倉(cāng)庫(kù)信息和倉(cāng)庫(kù)之間的路線信息、倉(cāng)庫(kù)的總庫(kù)容、所述貨品的庫(kù)容限制以及倉(cāng)庫(kù)的收貨能力、倉(cāng)庫(kù)之間調(diào)撥產(chǎn)生的殘次率以及倉(cāng)庫(kù)采購(gòu)產(chǎn)生的殘次率信息、調(diào)撥成本與采購(gòu)成本。除了上述參數(shù)，還需要為所述遺傳算法運(yùn)行預(yù)先設(shè)置控制參數(shù)，所述控制參數(shù)包括種群規(guī)模、最大進(jìn)化代數(shù)、最小交叉概率、最大交叉概率、最小變異概率、最大變異概率。本實(shí)施例對(duì)所述控制參數(shù)作如下設(shè)置：所述種群規(guī)模：種群中染色體個(gè)體的數(shù)量，設(shè)為50；所述最大進(jìn)化代數(shù)t：迭代的次數(shù)，設(shè)為500；所述為最小交叉概率0.6，所述最大交叉概率為0.9；所述最小變異概率為0.01，所述最大變異概率為0.1。步驟s102，經(jīng)過(guò)染色體編碼，隨機(jī)生成預(yù)定數(shù)量的染色體個(gè)體，將該些染色體個(gè)體的集合作為初始種群；所述染色體個(gè)體為包括調(diào)出倉(cāng)庫(kù)編碼、調(diào)入倉(cāng)庫(kù)編碼、調(diào)撥數(shù)量和采購(gòu)數(shù)量的數(shù)據(jù)集。所述染色體編碼是將上述優(yōu)化模型中的決策變量的值編碼轉(zhuǎn)換成由基因組成的染色體個(gè)體的過(guò)程。所述編碼的方式有很多種，如二進(jìn)制編碼、實(shí)數(shù)編碼、符號(hào)編碼、多參數(shù)級(jí)聯(lián)編碼等等，采用不用的編碼方式會(huì)對(duì)算法過(guò)程產(chǎn)生巨大的影響；而且所述編碼要滿足遺傳算法的編碼規(guī)則，即完備性、健全性和非冗余性。完備性表示問(wèn)題空間中的所有點(diǎn)都能成為遺傳空間中的點(diǎn)；健全性是指編碼后遺傳空間的 點(diǎn)能對(duì)應(yīng)原問(wèn)題所有的點(diǎn)；非冗余性是指遺傳空間的點(diǎn)和原問(wèn)題空間的點(diǎn)是一一對(duì)應(yīng)的。本實(shí)施例所提供的優(yōu)選方案采用分段約束的實(shí)數(shù)編碼方式進(jìn)行染色體編碼。圖2是本申請(qǐng)的實(shí)施例提供的染色體編碼的流程圖。圖3是本申請(qǐng)的實(shí)施例提供的倉(cāng)庫(kù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖，包括5個(gè)結(jié)點(diǎn)，所述節(jié)點(diǎn)代表倉(cāng)庫(kù)；8條雙向鏈路，表示所述5個(gè)倉(cāng)庫(kù)中有8條倉(cāng)庫(kù)間的線路可以提供調(diào)撥。下面結(jié)合圖2和圖3說(shuō)明所述染色體編碼的步驟。步驟s201，根據(jù)從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲得的每個(gè)倉(cāng)庫(kù)的可銷庫(kù)存和預(yù)測(cè)銷量找到可以調(diào)出的倉(cāng)庫(kù)和需要調(diào)入的倉(cāng)庫(kù)。當(dāng)所述預(yù)測(cè)銷量減去所述可銷庫(kù)存大于0時(shí)，表示該倉(cāng)庫(kù)的庫(kù)存不能夠滿足銷售，需要通過(guò)調(diào)撥或采購(gòu)增加庫(kù)存；反之，則表示該倉(cāng)庫(kù)可以調(diào)出庫(kù)存供其他倉(cāng)庫(kù)使用；若為0，表示該倉(cāng)庫(kù)的庫(kù)存不需要做變動(dòng)。從表1中的數(shù)據(jù)可得出，圖2網(wǎng)絡(luò)中可以調(diào)出的倉(cāng)庫(kù)有兩個(gè)，v1(-10)和v5(-20)，需要調(diào)入的倉(cāng)庫(kù)有兩個(gè)，v2(10)和v4(10)，括號(hào)中是可以調(diào)出或需要調(diào)入的數(shù)量。表1：5個(gè)倉(cāng)庫(kù)的可銷庫(kù)存數(shù)量和預(yù)測(cè)銷量v1v2v3v4v5可銷庫(kù)存80901009080預(yù)測(cè)銷量7010010010060需入量-1010010-20步驟s202，根據(jù)倉(cāng)庫(kù)編碼分別對(duì)所述可以調(diào)出的倉(cāng)庫(kù)集合和所述需要調(diào)入的倉(cāng)庫(kù)集合進(jìn)行排序，排序后vo＝{v1,v5},vi＝{v2,v4}。步驟s203，根據(jù)可以調(diào)出的倉(cāng)庫(kù)數(shù)和需要調(diào)入的倉(cāng)庫(kù)數(shù)計(jì)算出單個(gè)染色體的編碼長(zhǎng)度：用co表示所述可以調(diào)出的倉(cāng)庫(kù)數(shù)，ci表示所述需要調(diào)入的倉(cāng)庫(kù)數(shù)，所述編碼長(zhǎng)度lc＝(co+1)*ci；對(duì)應(yīng)每個(gè)所述需要調(diào)入的倉(cāng)庫(kù)生成的編碼為一個(gè)基因段，ci也表示所述基因段的段數(shù)；每個(gè)所述基因段由確定數(shù)量的基因值組成；所述確定數(shù)量即所述可以調(diào)出的倉(cāng)庫(kù)數(shù)加1，多留出來(lái)的一個(gè)基因是為采購(gòu)用的。在圖2所示的本實(shí)施例中，co＝2，ci＝2，lc＝6，即該染色體的由6個(gè)基因位，2個(gè)基因段組成，每個(gè)所述基因段包括3個(gè)基因位。步驟s204，根據(jù)每個(gè)所述基因段的限制值隨機(jī)生成所述確定數(shù)量的基因值，所述基因值表示出了所述基因段所對(duì)應(yīng)的所述需要調(diào)入的倉(cāng)庫(kù)的調(diào)撥數(shù)量和采購(gòu)數(shù)量。在本實(shí)施例中，所述基因段有兩個(gè)，v2和v4倉(cāng)庫(kù)分別為一個(gè)基因段，以v2倉(cāng)庫(kù)為例，v2倉(cāng)庫(kù)基因段的基因值有三個(gè)，分別表示v1倉(cāng)庫(kù)到v2倉(cāng)庫(kù)的調(diào)撥數(shù)量，v5倉(cāng)庫(kù)到v2倉(cāng)庫(kù)的調(diào)撥數(shù)量，以及v2倉(cāng)庫(kù)的采購(gòu)數(shù)量，三者之和需等于v2倉(cāng)庫(kù)需要增加的庫(kù)存數(shù)量10個(gè)，10個(gè)即所述限制值，也就是隨機(jī)生成三個(gè)和為10的正整數(shù)，且除最后一個(gè)基因值外，其他基因值也都有所述限制值，如v1倉(cāng)庫(kù)到v2倉(cāng)庫(kù)的調(diào)撥數(shù)量不能超過(guò)v1倉(cāng)庫(kù)可以調(diào)出的數(shù)量，即不能超過(guò)10；如果隨機(jī)生成的一段基因值不滿足限制條件，可以再隨機(jī)生成；同理生成v4倉(cāng)庫(kù)基因段的基因值。步驟s205，將每個(gè)所述基因段的值連接到一起生成一條染色體，完成染色體編碼。本實(shí)施例中，將v2和v4基因段的基因值連接起來(lái)生成一條基因位長(zhǎng)度為6的染色體，如圖4所示；圖4是本申請(qǐng)的實(shí)施例提供的染色體結(jié)構(gòu)圖。按照同樣的染色體編碼方式，生成數(shù)量上滿足所述種群規(guī)模要求的染色體個(gè)體的集合，形成初始種群。步驟s103，經(jīng)過(guò)染色體譯碼，從當(dāng)前種群中篩選出符合預(yù)定約束條件的染色體個(gè)體，然后計(jì)算所述染色體個(gè)體的適應(yīng)度值。圖5是本申請(qǐng)的實(shí)施例提供的染色體譯碼的流程圖，下面結(jié)合圖5詳細(xì)說(shuō)明所述染色體譯碼的步驟。步驟s301，讀取所述染色體中當(dāng)前基因位的基因值，根據(jù)所述基因位表示的含義分別流轉(zhuǎn)到不同的譯碼方式上；所述基因位代表所述基因值在所述染色體中的位置；若所述基因位表示調(diào)撥，則轉(zhuǎn)到步驟302，若表示采購(gòu)，則轉(zhuǎn)到步驟304。步驟s302，比較調(diào)入倉(cāng)庫(kù)的庫(kù)容和收貨能力，取所述庫(kù)容和所述收貨能力較小值，看所述較小值是否小于調(diào)入的貨品數(shù)量，若小于，則令所述染色體的適應(yīng)度值為負(fù)無(wú)窮，所述染色體譯碼完成；若不小于，則繼續(xù)往下執(zhí)行；步驟s303，根據(jù)從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)中獲得的倉(cāng)庫(kù)之間的線路信息，用迪杰斯特拉(dijkstra)算法算出調(diào)出倉(cāng)庫(kù)到調(diào)入倉(cāng)庫(kù)之間的最短路徑；根據(jù)在所述最短路徑上倉(cāng)庫(kù)間的調(diào)撥產(chǎn)生的殘次率隨機(jī)產(chǎn)生殘次品，獲得所述最短路徑上的殘次品數(shù)；計(jì)算該次調(diào)撥的調(diào)撥成本，調(diào)撥總量和調(diào)撥產(chǎn)生殘次成本；所述當(dāng)前基因位的調(diào)撥基因位譯碼完成，轉(zhuǎn)到步驟306；倉(cāng)庫(kù)之間的調(diào)撥殘次概率都不一樣，每個(gè)倉(cāng)庫(kù)采購(gòu)時(shí)的殘次概率也都不一樣，可以從殘次品管理系統(tǒng)中獲得這些數(shù)據(jù)；本申請(qǐng)實(shí)施例假設(shè)倉(cāng)庫(kù)間調(diào)撥產(chǎn)生的殘次概率均為0.1，每個(gè)倉(cāng)庫(kù)采購(gòu)產(chǎn)生的殘次概率均為0.09。步驟s304，比較需采購(gòu)貨品的倉(cāng)庫(kù)的庫(kù)容與需購(gòu)入的貨品數(shù)量，看所述庫(kù)容是否小于所述需購(gòu)入的貨品數(shù)量，若小于，則令所述染色體的適應(yīng)度值為負(fù)無(wú)窮，所述染色體譯碼完成；若不小于，則繼續(xù)往下執(zhí)行；步驟s305，根據(jù)該倉(cāng)庫(kù)采購(gòu)的殘次率隨機(jī)產(chǎn)生殘次品，獲得該倉(cāng)庫(kù)該次采購(gòu)產(chǎn)生的殘次品數(shù)，計(jì)算該次采購(gòu)的采購(gòu)成本，采購(gòu)總量和采購(gòu)產(chǎn)生殘次成本；所述當(dāng)前基因位的采購(gòu)基因位譯碼完成；步驟s306，檢查所述染色體的所有基因位的譯碼是否完成，若沒(méi)有完成，返回開(kāi)始步驟進(jìn)行下一個(gè)基因位的譯碼；若已經(jīng)完成，則所述染色體的譯碼完成。所述適應(yīng)度值，即適應(yīng)度函數(shù)值，是用來(lái)判斷種群中染色體個(gè)體的優(yōu)劣程度的指標(biāo)，它是根據(jù)所求問(wèn)題的目標(biāo)函數(shù)來(lái)進(jìn)行評(píng)估的；所述適應(yīng)度值越大，說(shuō)明所述染色體個(gè)體越優(yōu)秀，目標(biāo)函數(shù)值越接近最優(yōu)解；在本實(shí)施例中，所述適應(yīng)度函數(shù)與所述優(yōu)化目標(biāo)函數(shù)相同。步驟s104，以所述適應(yīng)度值為標(biāo)準(zhǔn)，選擇部分適應(yīng)度值大的染色體個(gè)體，經(jīng)過(guò)交叉、變異操作，生成所述適應(yīng)度值更大的下一代種群。所述選擇部分適應(yīng)度值大的染色體個(gè)體的操作即選擇操作，所述選擇操作采用輪盤(pán)賭選擇法來(lái)進(jìn)行；所述輪盤(pán)賭選擇法可以表述為：假設(shè)種群大小為n，其中個(gè)體i的適應(yīng)度值為fi，則i被選擇的概率為隨機(jī)生成n個(gè)0到1的隨機(jī)數(shù)，選擇被選中的個(gè)體進(jìn)入下一代，下一代種群與上一代種群個(gè)體總數(shù)相同。所述交叉操作是兩個(gè)現(xiàn)有的染色體交換預(yù)定的基因段，產(chǎn)生新的染色體個(gè)體；所述交叉操作所用交叉算子的選擇包括下列方式至少之一：?jiǎn)吸c(diǎn)交叉、多點(diǎn)交叉、均勻交叉、算術(shù)交叉。由于單點(diǎn)交叉操作簡(jiǎn)單且能達(dá)到很好的雜交效果，是最常用的交叉算子，本實(shí)施例的所述交叉算子選用單點(diǎn)交叉；圖6是本申請(qǐng)的實(shí)施例提供的交叉操作示意圖。如圖6所示，所述交叉操作首先從種群中隨機(jī)選擇兩個(gè)父代染色體，再生成(0,1)區(qū)間的一個(gè)隨機(jī)數(shù)prandom，若prandom小于交叉概率pcrossover，隨機(jī)選擇一個(gè)基因位作為交叉點(diǎn)，交換兩個(gè)父代染色體個(gè)體從交叉點(diǎn)基因位開(kāi)始的后面的所有基因位，然后將交換后的染色體放入子代種群中成為子代染色體；若prandom大于等于交叉概率，則所述兩個(gè)父代染色體個(gè)體保持不變進(jìn)入子代種群。隨著進(jìn)化代數(shù)的增加，種群中的個(gè)體越來(lái)越優(yōu)，為保持所述種群中染色體個(gè)體的多樣性，避免結(jié)果陷入局部最優(yōu)，克服早熟收斂，可以使所述交叉概率pcrossover具有某種可調(diào)節(jié)性，使其隨著進(jìn)化代數(shù)的增加而增大。因此，我們建立一個(gè)所述交叉概率pcrossover與進(jìn)化代數(shù)t相關(guān)聯(lián)的函數(shù)pcrossover(t)，計(jì)算式如下：pcrossover(t)＝pc_min+(pc_max-pc_min)×t/max_gen(10)上式中，pc_min是設(shè)定的最小交叉概率，pc_max是設(shè)定的最大交叉概率，max_gen是算法設(shè)定的所述最大進(jìn)化代數(shù)，pcrossover(t)表示第t代的交叉概率。所述變異操作是改變現(xiàn)有的一條染色體預(yù)定基因段生成另外一條符合要求的染色體個(gè)體；所述變異操作的主要功能是增加種群中個(gè)體的多樣性，均勻變異能很好的增加個(gè)體的多樣性，本實(shí)施例的變異操作采用所述均勻變異。圖7是本申請(qǐng)的實(shí)施例提供的變異操作示意圖。如圖7所示，所述變異操作針對(duì)染色體中的每個(gè)基因，生成(0,1)區(qū)間的一個(gè)隨機(jī)數(shù)prandom，若prandom小于變異概率pmutation(t)，則將所述染色體中該基因位上的值變?yōu)榱硗庖粋€(gè)有效值；若prandom大于等于變異概率pmutation(t)，則該基因位上的值保持不變；所述變異概率pmutation(t)是與遺傳代數(shù)t相關(guān)聯(lián)的函數(shù)，其計(jì)算式如下：pmutation(t)＝pm_min+(pm_max-pm_min)×t/max_gen上式中，pm_min是設(shè)定的最小變異概率，pm_max是設(shè)定的最大變異概率，max_gen是算法設(shè)定的最大進(jìn)化代數(shù)，pmutation(t)表示第t代的變異概率。經(jīng)過(guò)上述所述選擇、交叉、變異操作，生成了新一代種群；所述新一代種群的染色體數(shù)量等于設(shè)定的種群規(guī)模；相比上一代種群，所述新一代種群的染色體個(gè)體的適應(yīng)度值更大。步驟s105，在迭代次數(shù)達(dá)到預(yù)先設(shè)定的閾值或達(dá)到收斂條件時(shí)，進(jìn)入步驟s106；否則，返回步驟s103；當(dāng)?shù)螖?shù)達(dá)到預(yù)先設(shè)定的所述最大進(jìn)化代數(shù)時(shí)，在本實(shí)施例中是500次，進(jìn)入步驟s106，否則，返回步驟s103繼續(xù)進(jìn)行種群更新的操作。在有的場(chǎng)合下，也可以設(shè)定其它收斂條件，比如當(dāng)所述適應(yīng)度值滿足一定條件時(shí)，進(jìn)入下一步。步驟s106，將具有最大適應(yīng)度值的染色體個(gè)體作為最優(yōu)解，并據(jù)此生成滿足條件的調(diào)撥采購(gòu)方案。所述調(diào)撥采購(gòu)方案包括對(duì)應(yīng)每個(gè)倉(cāng)庫(kù)的下述值：調(diào)入貨品數(shù)量、調(diào)出貨品數(shù)量以及需購(gòu)入貨品數(shù)量，按照所述調(diào)撥采購(gòu)方案執(zhí)行，商家可以獲取最大利潤(rùn)。本申請(qǐng)?zhí)峁┑膬?yōu)選方案，僅考慮了單個(gè)貨品的利潤(rùn)最大，但申請(qǐng)所提供的方法也可以應(yīng)用于多貨品的調(diào)撥采購(gòu)方案的確定。在上述的實(shí)施例中，提供了一種調(diào)撥采購(gòu)方法，與上述調(diào)撥采購(gòu)方法相對(duì)應(yīng)的，本申請(qǐng)還提供了一種調(diào)撥采購(gòu)裝置。由于裝置的實(shí)施例基本相似于方法的實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。下述描述的裝置實(shí)施例僅是示意性的。圖8是本申請(qǐng)的實(shí)施例提供的一種調(diào)撥采購(gòu)裝置的示意圖。如圖8所示，所述調(diào)撥采購(gòu)裝置包括：參數(shù)設(shè)置單元401、初始種群生成單元402、染色體譯碼與適應(yīng)度值計(jì)算單元403、種群更新單元404、輸出結(jié)果單元405。所述參數(shù)設(shè)置單元401，用于從關(guān)聯(lián)數(shù)據(jù)系統(tǒng)中獲取貨品的相關(guān)數(shù)據(jù)，為預(yù)先確定的優(yōu)化模型在算法運(yùn)行中所需要的參數(shù)賦初始值；以及，為遺傳算法的控制參數(shù)賦值；所述初始種群生成單元402，用于通過(guò)染色體編碼，隨機(jī)生成預(yù)定數(shù)量的染色體個(gè)體，將該些染色體個(gè)體的集合作為初始種群；所述染色體個(gè)體為包括調(diào)出倉(cāng)庫(kù)編碼、調(diào)入倉(cāng)庫(kù)編碼、調(diào)撥數(shù)量和采購(gòu)數(shù)量的數(shù)據(jù)集；所述染色體譯碼與適應(yīng)度值計(jì)算單元403，用于通過(guò)染色體譯碼，從當(dāng)前種群中篩選出符合預(yù)定約束條件的染色體個(gè)體，然后計(jì)算所述染色體個(gè)體的適應(yīng)度值；所述種群更新單元404，用于以適應(yīng)度值為標(biāo)準(zhǔn)，選擇部分適應(yīng)度值大的染色體個(gè)體，經(jīng)過(guò)交叉、變異操作，生成所述適應(yīng)度值更大的下一代種群；在迭代次數(shù)達(dá)到預(yù)先設(shè)定的閾值或達(dá)到收斂條件時(shí)，進(jìn)入下一單元；否則，返回所述染色體譯碼與適應(yīng)度值計(jì)算單元；所述輸出結(jié)果單元405，用于輸出以具有最大適應(yīng)度值的染色體個(gè)體所代表的最優(yōu)解，以及據(jù)此生成的調(diào)撥采購(gòu)方案?？蛇x的，所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)至少包括下述系統(tǒng)之一：財(cái)務(wù)系統(tǒng)、預(yù)測(cè)系統(tǒng)、倉(cāng)儲(chǔ)中心、資源中心、庫(kù)容及能力管理系統(tǒng)、殘次品管理系統(tǒng)、物流執(zhí)行平臺(tái)?？蛇x的，在所述參數(shù)設(shè)置單元中，從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲取的所述相關(guān)數(shù)據(jù)至少包括下述數(shù)據(jù)之一：售價(jià)信息、預(yù)測(cè)銷量、在倉(cāng)庫(kù)存、可銷庫(kù)存、倉(cāng)庫(kù)信息和倉(cāng)庫(kù)之間的路線信息、倉(cāng)庫(kù)的總庫(kù)容、所述貨品的庫(kù)容限制以及倉(cāng)庫(kù)的收貨能力、倉(cāng)庫(kù)之間調(diào)撥產(chǎn)生的殘次率以及倉(cāng)庫(kù)采購(gòu)產(chǎn)生的殘次率信息、調(diào)撥成本與采購(gòu)成本?？蛇x的，所述優(yōu)化模型包括：優(yōu)化目標(biāo)、優(yōu)化目標(biāo)函數(shù)、變量、約束條件。可選的，所述優(yōu)化目標(biāo)是貨品在預(yù)定時(shí)間周期內(nèi)的利潤(rùn)最大化；所述利潤(rùn)是總盈利減去總成本；所述總盈利＝調(diào)撥總量*(售價(jià)-入庫(kù)前生產(chǎn)運(yùn)輸成本)+采購(gòu)總量*(售價(jià)-入庫(kù)前生產(chǎn)成本)；所述入庫(kù)前生產(chǎn)運(yùn)輸成本包括兩部分：入庫(kù)前生產(chǎn)成本和入庫(kù)前運(yùn)輸成本?？蛇x的，所述總成本包括調(diào)撥成本；所述調(diào)撥成本＝調(diào)撥量*單個(gè)貨品調(diào)撥成本?？蛇x的，所述總成本包括采購(gòu)成本；所述采購(gòu)成本＝采購(gòu)量*單個(gè)貨品采購(gòu)成本?？蛇x的，所述總成本包括調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本；所述調(diào)撥產(chǎn)生殘次機(jī)會(huì)成本＝產(chǎn)生的殘次品數(shù)量*(售價(jià)-入庫(kù)前生產(chǎn)運(yùn)輸成本)。可選的，所述總成本包括采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本；所述采購(gòu)產(chǎn)生殘次機(jī)會(huì)成本＝產(chǎn)生的殘次品數(shù)量*(售價(jià)-入庫(kù)前生產(chǎn)成本)?？蛇x的，所述約束條件包括如下條件中的至少一個(gè)：在一條調(diào)撥路徑上調(diào)撥產(chǎn)生的殘次品數(shù)量要小于等于調(diào)撥量；一個(gè)倉(cāng)庫(kù)采購(gòu)產(chǎn)生的殘次品數(shù)量要小于等于采購(gòu)量；一個(gè)倉(cāng)庫(kù)調(diào)撥到其他倉(cāng)庫(kù)的調(diào)撥總量應(yīng)小于等于該倉(cāng)庫(kù)的預(yù)測(cè)銷量減去可銷庫(kù)存數(shù)量；一個(gè)倉(cāng)庫(kù)接收的其他倉(cāng)庫(kù)調(diào)撥到該倉(cāng)庫(kù)的調(diào)撥總量加上該倉(cāng)庫(kù)的采購(gòu)總量，再加上該倉(cāng)庫(kù)本來(lái)有的可銷庫(kù)存數(shù)量應(yīng)小于該倉(cāng)庫(kù)的庫(kù)容?？蛇x的，所述初始種群生成單元包括所述染色體編碼；所述染色體編碼包括如下步驟：根據(jù)從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲得的每個(gè)倉(cāng)庫(kù)的可銷庫(kù)存和預(yù)測(cè)銷量找到可以調(diào)出的倉(cāng)庫(kù)和需要調(diào)入的倉(cāng)庫(kù)；根據(jù)倉(cāng)庫(kù)編碼分別對(duì)所述可以調(diào)出的倉(cāng)庫(kù)集合和所述需要調(diào)入的倉(cāng)庫(kù)集合進(jìn)行排序；根據(jù)可以調(diào)出的倉(cāng)庫(kù)數(shù)和需要調(diào)入的倉(cāng)庫(kù)數(shù)計(jì)算出單個(gè)染色體的編碼長(zhǎng)度：用co表示所述可以調(diào)出的倉(cāng)庫(kù)數(shù)，ci表示所述需要調(diào)入的倉(cāng)庫(kù)數(shù)，所述編碼長(zhǎng)度lc＝(co+1)*ci；對(duì)應(yīng)每個(gè)所述需要調(diào)入的倉(cāng)庫(kù)生成的編碼為一個(gè)基因段，ci也表示所述基因段的段數(shù)；每個(gè)所述基因段由確定數(shù)量的基因值組成；所述確定數(shù)量即所述可以調(diào)出的倉(cāng)庫(kù)數(shù)加1，多留出來(lái)的一個(gè)基因是為采購(gòu)用的；根據(jù)每個(gè)所述基因段的限制值隨機(jī)生成所述確定數(shù)量的基因值，所述基因值表示出了所述基因段所對(duì)應(yīng)的所述需要調(diào)入的倉(cāng)庫(kù)的調(diào)撥數(shù)量和采購(gòu)數(shù)量；將每個(gè)所述基因段的值連接到一起生成一條染色體，完成染色體編碼。可選的，染色體譯碼與適應(yīng)度值計(jì)算單元包括所述染色體譯碼和所述適應(yīng)度值計(jì)算；所述染色體譯碼的步驟包括：讀取所述染色體中當(dāng)前基因位的基因值，根據(jù)所述基因位表示的含義分別流轉(zhuǎn)到不同的譯碼方式上；所述基因位代表所述基因值在所述染色體中的位置；若所述基因位表示調(diào)撥，則采用調(diào)撥基因位譯碼，若表示采購(gòu)，則采用采購(gòu)基因位譯碼；檢查所述染色體的所有基因位的譯碼是否完成，若沒(méi)有完成，返回開(kāi)始步 驟進(jìn)行下一個(gè)基因位的譯碼；若已經(jīng)完成，則所述染色體的譯碼完成。可選的，所述調(diào)撥基因位譯碼的步驟包括：比較調(diào)入倉(cāng)庫(kù)的庫(kù)容和收貨能力，取所述庫(kù)容和所述收貨能力較小值，比較所述較小值是否小于調(diào)入的貨品數(shù)量，若小于，則令所述染色體的適應(yīng)度值為負(fù)無(wú)窮，所述染色體譯碼完成；若不小于，則繼續(xù)往下執(zhí)行；根據(jù)從所述關(guān)聯(lián)數(shù)據(jù)系統(tǒng)中獲得的倉(cāng)庫(kù)之間的線路信息，計(jì)算出調(diào)出倉(cāng)庫(kù)到調(diào)入倉(cāng)庫(kù)之間的最短路徑；根據(jù)在所述最短路徑上倉(cāng)庫(kù)間的調(diào)撥產(chǎn)生的殘次率隨機(jī)產(chǎn)生殘次品，獲得所述最短路徑上的殘次品數(shù)；計(jì)算該次調(diào)撥的調(diào)撥成本，調(diào)撥總量和調(diào)撥產(chǎn)生殘次成本?？蛇x的，所述采購(gòu)基因位譯碼的步驟包括：比較需采購(gòu)貨品的倉(cāng)庫(kù)的庫(kù)容與需購(gòu)入的貨品數(shù)量，若所述庫(kù)容小于所述需購(gòu)入的貨品數(shù)量，則令所述染色體的適應(yīng)度值為負(fù)無(wú)窮，所述染色體譯碼完成；若所述庫(kù)容不小于所述需購(gòu)入的貨品數(shù)量，根據(jù)該倉(cāng)庫(kù)采購(gòu)的殘次率隨機(jī)產(chǎn)生殘次品，獲得該倉(cāng)庫(kù)該次采購(gòu)產(chǎn)生的殘次品數(shù)，計(jì)算該次采購(gòu)的采購(gòu)成本，采購(gòu)總量和采購(gòu)產(chǎn)生殘次成本?？蛇x的，所述種群更新單元包括選擇操作；所述選擇操作采用輪盤(pán)賭選擇法來(lái)進(jìn)行?？蛇x的，所述種群更新單元包括所述交叉操作；所述交叉操作所用交叉算子的選擇包括下列方式至少之一：?jiǎn)吸c(diǎn)交叉、多點(diǎn)交叉、均勻交叉、算術(shù)交叉。可選的，所述交叉算子選用單點(diǎn)交叉?？蛇x的，所述種群更新單元包括所述變異操作；所述變異操作采用均勻變異。可選的，在所述輸出結(jié)果單元中輸出所述調(diào)撥采購(gòu)方案；所述調(diào)撥采購(gòu)方案包括對(duì)應(yīng)每個(gè)倉(cāng)庫(kù)的下述值：調(diào)入貨品數(shù)量、調(diào)出貨品數(shù)量以及需購(gòu)入貨品數(shù)量。在上述的實(shí)施例中，提供了一種調(diào)撥采購(gòu)方法以及一種調(diào)撥采購(gòu)裝置，此外，本申請(qǐng)還提供了一種電子設(shè)備；所述電子設(shè)備實(shí)施例如下：請(qǐng)參考圖9，圖9是本申請(qǐng)的實(shí)施例提供的電子設(shè)備的示意圖。所述電子設(shè)備，包括：顯示器501；處理器503；存儲(chǔ)器505；所述存儲(chǔ)器505，用于存儲(chǔ)基于遺傳算法的調(diào)撥采購(gòu)優(yōu)化程序，所述程序所用優(yōu)化模型是涉及多個(gè)倉(cāng)庫(kù)的，以所述調(diào)撥數(shù)量和所述采購(gòu)數(shù)量為變量，以利潤(rùn)最大為目標(biāo)的模型；所述程序在被所述處理器讀取執(zhí)行時(shí)，執(zhí)行如下操作：設(shè)置遺傳算法所需的控制參數(shù)，從關(guān)聯(lián)數(shù)據(jù)系統(tǒng)獲得貨品的相關(guān)數(shù)據(jù)，按照編碼規(guī)則生成包含調(diào)撥采購(gòu)數(shù)據(jù)的染色體個(gè)體所組成的初始種群；計(jì)算種群中所述染色體個(gè)體的適應(yīng)度值；并以所述適應(yīng)度值為依據(jù)，選擇所述適應(yīng)度值大的所述染色體個(gè)體，經(jīng)過(guò)交叉變異后產(chǎn)生下一代種群；經(jīng)過(guò)預(yù)定次數(shù)的進(jìn)化，獲得適應(yīng)度最大的所述染色體個(gè)體，也就是能產(chǎn)生最大利潤(rùn)的調(diào)撥采購(gòu)方案并輸出。在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(cpu)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(ram)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(rom)或閃存(flashram)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。1、計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來(lái)實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(pram)、靜態(tài)隨機(jī)存取存儲(chǔ)器(sram)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(dram)、其他類型的隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、電可擦除可編程只讀存儲(chǔ)器(eeprom)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤(pán)只讀存儲(chǔ)器(cd-rom)、數(shù)字多功能光盤(pán)(dvd)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤(pán)存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問(wèn)的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括非暫存電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。2、本領(lǐng)域技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本發(fā)明雖然以較佳實(shí)施例公開(kāi)如上，但其并不是用來(lái)限定本發(fā)明，任何本 領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以做出可能的變動(dòng)和修改，因此本發(fā)明的保護(hù)范圍應(yīng)當(dāng)以本發(fā)明權(quán)利要求所界定的范圍為準(zhǔn)。當(dāng)前第1頁(yè)12