本發(fā)明涉及物流領(lǐng)域或信息處理領(lǐng)域,且更確切地涉及一種智能物流智能調(diào)度算法;
背景技術(shù):
1、現(xiàn)如今,高科技時(shí)代下社會(huì)面臨著自然能源和資源的枯竭,以及因處理廢物和過時(shí)產(chǎn)品而造成的生態(tài)污染,創(chuàng)新的逆向物流功能在賦予實(shí)體更好地利用生態(tài)能源和資源的技能以及在金融體系和生態(tài)光譜之間實(shí)現(xiàn)清醒的權(quán)衡方面發(fā)揮了巨大作用。在線購(gòu)物、郵購(gòu)和售后服務(wù)在這些組織的回報(bào)率中占了一席之地,而這些組織卻未能進(jìn)一步關(guān)注提高獎(jiǎng)勵(lì)。鑒于旨在保護(hù)生態(tài)和服務(wù)利益的立法措施有所不同,大部分組織都采取了逆向流動(dòng)的方式,即從客戶向位于其物流網(wǎng)絡(luò)內(nèi)的回收中心逆向流動(dòng)。消費(fèi)品再加工不再是一項(xiàng)創(chuàng)新,廢紙?jiān)倮?、軟飲料瓶收集、金屬?gòu)U料經(jīng)紀(jì)人已明顯成為日常生活中的常見場(chǎng)所。反過來,逆向物流又受到各種因素的驅(qū)動(dòng),如競(jìng)爭(zhēng)和營(yíng)銷目標(biāo)、直接財(cái)務(wù)原因以及對(duì)生態(tài)系統(tǒng)日益增長(zhǎng)的焦慮。重要的是,它具有生態(tài)維度以及價(jià)值檢索維度,因此,通過使用優(yōu)化調(diào)度算法來減少逆向物流進(jìn)程所需的時(shí)間。
2、現(xiàn)有技術(shù)中提出了一種啟發(fā)式算法,構(gòu)建了一個(gè)整數(shù)規(guī)劃模型,其中包含拆卸過程中發(fā)生的不同成本成分,以最小化與拆卸程序相關(guān)的成本。盡管該方法可以給出理想的安排,由于處理時(shí)間不合理,它不足以處理實(shí)際的估計(jì)問題。另一種發(fā)明提出了一種富有想象力的混合整數(shù)直接編程策略,該策略有望用于配置和安排具有相反流的供應(yīng)鏈,盡管同時(shí)評(píng)估了發(fā)電、傳播和逆向物流能力,但在物流調(diào)度過程中經(jīng)常出錯(cuò)。
技術(shù)實(shí)現(xiàn)思路
1、針對(duì)上述問題,本發(fā)明公開一種智能物流智能調(diào)度算法,能夠進(jìn)行網(wǎng)絡(luò)服務(wù)器的部署,實(shí)現(xiàn)網(wǎng)絡(luò)數(shù)據(jù)的分析與處理。
2、為了實(shí)現(xiàn)上述技術(shù)效果,本發(fā)明采用以下技術(shù)方案:
3、一種智能物流智能調(diào)度算法,步驟包括:
4、(s1)構(gòu)建智能物流系統(tǒng),計(jì)算最小化物資逆向物流的成本和時(shí)間;
5、(s2)采用abc算法通過全局搜索物資與對(duì)應(yīng)來源,調(diào)度規(guī)劃最短物流路徑;
6、(s3)采用aqm算法改進(jìn)abc算法,計(jì)算整個(gè)智能物流系統(tǒng)中物流數(shù)據(jù)變化,并對(duì)abc算法進(jìn)行優(yōu)化設(shè)置。
7、作為本發(fā)明的進(jìn)一步技術(shù)方案,所述計(jì)算最小化部件物資逆向物流的成本和時(shí)間如公式(1)所示:
8、
9、式(1)中,t1表示拆卸第i個(gè)破壞性部件物資所需的時(shí)間,t2表示拆卸第i個(gè)無損部件物資所需的時(shí)間;t2表示拆卸第i個(gè)破壞性部件物資所用的平均時(shí)間;t2表示拆卸第i個(gè)非破壞性部件物資所用的平均時(shí)間,e表示總重新制造報(bào)廢產(chǎn)品,d為無損拆卸效率;部件物資的主要目標(biāo)是最小化總拆卸時(shí)間和總成本,物資拆卸總時(shí)間的函數(shù)如等式(2)所示:
10、
11、式(2)中,t3表示物資拆卸所需的總時(shí)間;物資總成本的函數(shù)如等式(3)所示:
12、
13、式(3)中,m表示物資總成本的函數(shù),ai表物資i的單位收回成本,bi表示物資i的單位采購(gòu)成本,ci表示物資i的單元處置成本,r表示采購(gòu)物資的總數(shù)量,u表示處置物資的總數(shù)量。
14、作為本發(fā)明的進(jìn)一步技術(shù)方案,所述abc算法步驟包括:
15、(s21)在abc算法的初始階段,物資來源數(shù)據(jù)是隨機(jī)生成的,f={f1,f2,…,fi},f代表物資來源數(shù)據(jù),i表示序號(hào);
16、(s22)在abc算法的全局搜索階段,對(duì)每個(gè)物流調(diào)度方案隨機(jī)更改以獲得新的物流調(diào)度方案,這將對(duì)物資數(shù)據(jù)執(zhí)行鄰域搜索的能力,新的物流調(diào)度方案是利用差分表達(dá)式從fi創(chuàng)建的,如公式(4)所示:
17、si=fi+r×(fi-fk)??(4)
18、式(4)中,si表示新的物流調(diào)度方案,k屬于{1,2,…,i}且k不等于i,r表示范圍[-1,1]中的統(tǒng)一隨機(jī)數(shù);一旦獲得si,將對(duì)si進(jìn)行評(píng)估和比較:如果si的適合度優(yōu)于舊的物流調(diào)度方案xi,雇傭蜂將忘記舊的物流調(diào)度方案并記住新的物流調(diào)度方案;否則,將進(jìn)行下一次全局搜索;
19、(s23)在abc算法的交互階段,當(dāng)全局完成了領(lǐng)域搜索后,物流調(diào)度方案與相鄰的物資來源數(shù)據(jù)分享物流調(diào)度方案,然后每個(gè)物資來源數(shù)據(jù)都會(huì)以概率的方式選擇物流調(diào)度方案,則物資來源數(shù)據(jù)拾取舊的物流調(diào)度方案xi的概率pi如公式(5)所示:
20、
21、式(5)中,fi是舊的物流調(diào)度方案xi的適應(yīng)度;一旦物資來源數(shù)據(jù)選擇了食物來源xi,物資來源數(shù)據(jù)還將對(duì)xi進(jìn)行本地搜索,與步驟(s2)情況相同,如果修改后的物流調(diào)度方案具有更好的適應(yīng)度,則將替換xi;
22、(s24)在abc算法的物流調(diào)度方案生成階段,如果abc算法在全局搜索后物流調(diào)度方案的質(zhì)量無法提高,則假定物流調(diào)度方案被放棄,物流調(diào)度方案將隨機(jī)生成物資來源數(shù)據(jù),回到(s2)步驟,直到迭代次數(shù)。
23、作為本發(fā)明的進(jìn)一步技術(shù)方案,所述aqm算法改進(jìn)abc算法,根據(jù)智能物流系統(tǒng)運(yùn)行中物流數(shù)據(jù)變化,計(jì)算整個(gè)智能物流系統(tǒng)的性能指標(biāo)如公式(6)所示:
24、
25、式(6)中,j表示智能物流系統(tǒng)運(yùn)行性能,ω表示物資運(yùn)行中變化的軌跡函數(shù),y表示物資數(shù)據(jù)變化規(guī)律預(yù)測(cè),u表示最優(yōu)物流數(shù)據(jù)變化性能;根據(jù)物資管理入庫(kù)數(shù)據(jù)量進(jìn)行推導(dǎo),進(jìn)而得到物流隊(duì)列優(yōu)化量如公式(7)所示:
26、u=(u1qb+s)-1bq[ω-γ]??(7)
27、式(7)中,u1表示物流時(shí)間內(nèi)隊(duì)列優(yōu)化量,q表示優(yōu)化后物流調(diào)度的差值,b表示維持智能物流系統(tǒng)穩(wěn)定補(bǔ)償?shù)奈镔Y量,s表示智能物流系統(tǒng)的變化裕度,г表示智能物流系統(tǒng)運(yùn)行中總需轉(zhuǎn)化的數(shù)據(jù)量;通過調(diào)整物資管理變化的軌跡函數(shù)使abc算法調(diào)度更加合理化,改進(jìn)之后的變化軌跡表示為:
28、
29、式(8)中,q表示物流數(shù)據(jù)最小變化量,β表示物流數(shù)據(jù)變化規(guī)律函數(shù),r0表示物流數(shù)據(jù)總量,n表示物流數(shù)據(jù)運(yùn)輸批次總數(shù),h表示優(yōu)化后的物流數(shù)據(jù)劃分;根據(jù)改進(jìn)的物流數(shù)據(jù)變化軌跡,將實(shí)際的物流數(shù)據(jù)量代入計(jì)算,由此得到變化規(guī)律函數(shù)為:
30、β(k)=β(k-1)+μq(k)??(9)
31、式(9)中,k表示物流數(shù)據(jù)運(yùn)輸批次,μ表示物流數(shù)據(jù)權(quán)值變化;通過aqm算法消除物資管理產(chǎn)生的波動(dòng)影響,使物資管理恢復(fù)隊(duì)列式管理模式,從而達(dá)到abc算法優(yōu)化調(diào)度穩(wěn)定的目的。
32、作為本發(fā)明的進(jìn)一步技術(shù)方案,所述智能物流系統(tǒng)包括:
33、采購(gòu)模塊,用于供應(yīng)商和第三方人員為物資采購(gòu)執(zhí)行裝運(yùn)地點(diǎn)的企業(yè)配置;
34、入站調(diào)度系統(tǒng),用于智能物流調(diào)度和入站通話信息評(píng)估;
35、入站通話歷史數(shù)據(jù)庫(kù),用于存儲(chǔ)入站通話歷史數(shù)據(jù);
36、賬戶信息數(shù)據(jù)庫(kù),用于存儲(chǔ)采購(gòu)用戶、供應(yīng)商和第三方人員的賬戶信息;
37、入站通話接收設(shè)備,用于通過光纖接口連接外部通信信號(hào),發(fā)送數(shù)據(jù)查詢將呼叫者信息傳遞給入站調(diào)度系統(tǒng),并將入站呼叫分配給應(yīng)答隊(duì)列;
38、應(yīng)答隊(duì)列,用于分配入站呼叫信號(hào)發(fā)送至對(duì)應(yīng)的用戶通話設(shè)備;
39、其中,采購(gòu)模塊單向連接至入站調(diào)度系統(tǒng),入站調(diào)度系統(tǒng)、入站通話歷史數(shù)據(jù)庫(kù)和賬戶信息數(shù)據(jù)庫(kù)雙向連接,光纖接口單向連接至入站電話接收設(shè)備,入站電話接收設(shè)備與入站評(píng)估系統(tǒng)雙向連接,入站電話接收設(shè)備單向連接至應(yīng)答隊(duì)列,應(yīng)答隊(duì)列單向連接至用戶通話設(shè)備。
40、作為本發(fā)明的進(jìn)一步技術(shù)方案,所述采購(gòu)模塊包括:
41、評(píng)估模塊,用于評(píng)估供應(yīng)商建議書和確定合同授予的主要分析工具;
42、摘要模塊,用于將完整合同傳達(dá)給采購(gòu)客戶和第三方中介人員查看;
43、供應(yīng)商數(shù)據(jù)庫(kù),用于存儲(chǔ)物流供應(yīng)商、發(fā)貨人要求、批準(zhǔn)的供應(yīng)商的描述性信息;
44、建議書數(shù)據(jù)庫(kù),用于存儲(chǔ)商業(yè)活動(dòng)和物流合同的描述性信息;
45、其中,摘要模塊與采購(gòu)用戶雙向連接,第三方人員單向連接至供應(yīng)商數(shù)據(jù)庫(kù)、評(píng)估模塊和摘要模塊,供應(yīng)商數(shù)據(jù)庫(kù)單向連接至建議書數(shù)據(jù)庫(kù),供應(yīng)商數(shù)據(jù)庫(kù)雙向連接至物流供應(yīng)商,建議書數(shù)據(jù)庫(kù)單向連接至摘要模塊,建議書數(shù)據(jù)庫(kù)與評(píng)估模塊雙向連接,建議書數(shù)據(jù)庫(kù)與物流供應(yīng)商雙向連接。
46、作為本發(fā)明的進(jìn)一步技術(shù)方案,所述入站調(diào)度系統(tǒng)包括調(diào)度模塊、通話評(píng)估模塊、建模模塊和智能調(diào)度算法。
47、作為本發(fā)明的進(jìn)一步技術(shù)方案,所述賬戶信息包括共有權(quán)信息、財(cái)務(wù)實(shí)力信息、安全審查信息、運(yùn)營(yíng)能力信息、商業(yè)信息、運(yùn)營(yíng)聯(lián)系信息、真實(shí)所有權(quán)信息和負(fù)債能力信息。
48、本發(fā)明有益的積極效果在于:
49、區(qū)別于常規(guī)技術(shù),本發(fā)明能夠提供高效性、反應(yīng)性和主動(dòng)性信息系統(tǒng)的安排,通過abc算法能夠以最小的成本進(jìn)行物流調(diào)度工作,利用aqm算法消除物資管理產(chǎn)生的波動(dòng)影響,使物資管理恢復(fù)隊(duì)列式管理模式,從而達(dá)到abc算法優(yōu)化調(diào)度穩(wěn)定的目的。