物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度方法和裝置、及物流系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開一種物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度方法和裝置、及物流系統(tǒng)。該方法包括接收物料運(yùn)送信息，其中所述物料運(yùn)送信息包含N個(gè)出入庫(kù)任務(wù)；獲取運(yùn)送設(shè)備與第i個(gè)任務(wù)的起始地址的空間距離Di，以及運(yùn)送設(shè)備范圍內(nèi)各區(qū)域之間的最大空間距離Dmax；獲取與第i個(gè)任務(wù)相應(yīng)的接口設(shè)備用料需求度Ri，以及最大接口設(shè)備用料需求度Rmax；獲取運(yùn)送設(shè)備的可用狀態(tài)E；根據(jù)Di、Dmax、Ri、Rmax和E，確定第i個(gè)任務(wù)的優(yōu)先級(jí)Pi；控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)。本發(fā)明能夠在滿足生產(chǎn)工藝要求的前提下，提高運(yùn)送設(shè)備調(diào)度的效率，在保證物流效率的同時(shí)保證接口設(shè)備的生產(chǎn)持續(xù)，不會(huì)造成物流資源（運(yùn)送設(shè)備）浪費(fèi)，更可最大限度保障物料輸送的不間斷性。
【專利說(shuō)明】物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度方法和裝置、及物流系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及自動(dòng)化物流領(lǐng)域，特別涉及一種物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度方法和裝置、及物流系統(tǒng)。
【背景技術(shù)】
[0002]任務(wù)調(diào)度是自動(dòng)化物流系統(tǒng)中運(yùn)作的關(guān)鍵進(jìn)程。該進(jìn)程的主要任務(wù)是調(diào)度控制系統(tǒng)根據(jù)設(shè)備層觸發(fā)請(qǐng)求，并遵循一定的出入庫(kù)策略調(diào)度設(shè)備層設(shè)備執(zhí)行出入庫(kù)任務(wù)，并保證所有接口設(shè)備可持續(xù)運(yùn)行。
[0003]現(xiàn)有自動(dòng)化物流系統(tǒng)中，出入庫(kù)策略遵循設(shè)備層觸發(fā)，并及時(shí)調(diào)度設(shè)備響應(yīng)出入庫(kù)任務(wù)。由于缺少對(duì)接口設(shè)備的流量分析、需求判斷及設(shè)備層設(shè)備當(dāng)前狀態(tài)分析、計(jì)算，造成物流資源浪費(fèi)，甚至物流無(wú)法及時(shí)供應(yīng)接口設(shè)備。其主要存在以下缺點(diǎn):1)調(diào)度控制系統(tǒng)根據(jù)設(shè)備層觸發(fā)的時(shí)間順序下發(fā)出入庫(kù)任務(wù)，極有可能造成接口設(shè)備用料緊張甚至“斷料” ；2)調(diào)度控制系統(tǒng)缺乏對(duì)設(shè)備層的監(jiān)控，設(shè)備層設(shè)備故障時(shí)依然下發(fā)出入庫(kù)任務(wù)，造成設(shè)備執(zhí)行的無(wú)序；3)調(diào)度控制系統(tǒng)無(wú)法動(dòng)態(tài)調(diào)整設(shè)備層設(shè)備優(yōu)先級(jí)，造成下發(fā)任務(wù)無(wú)法再調(diào)整。出現(xiàn)任務(wù)繁多情況時(shí)，無(wú)法及時(shí)響應(yīng)最需要先執(zhí)行的出入庫(kù)任務(wù)。

【發(fā)明內(nèi)容】

[0004]鑒于以上技術(shù)問題，本發(fā)明提供了一種物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度方法和裝置、及物流系統(tǒng)，能夠在滿足生產(chǎn)工藝要求的前提下，提高設(shè)備調(diào)度的效率，在保證物流效率的同時(shí)保證接口設(shè)備的生產(chǎn)持續(xù)。
[0005]根據(jù)本發(fā)明的一個(gè)方面，提供一種物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度方法，包括:
[0006]接收物料運(yùn)送信息，其中所述物料運(yùn)送信息包含N個(gè)出入庫(kù)任務(wù)，其中第i個(gè)任務(wù)為使用運(yùn)送設(shè)備將物料i從第i個(gè)任務(wù)的起始地址運(yùn)送到相應(yīng)接口設(shè)備，其中I < i < N，N為大于O的自然數(shù)；
[0007]獲取運(yùn)送設(shè)備與第i個(gè)任務(wù)的起始地址的空間距離Di,以及運(yùn)送設(shè)備范圍內(nèi)各區(qū)域之間的最大空間距離Dniax ；
[0008]獲取與第i個(gè)任務(wù)相應(yīng)的接口設(shè)備用料需求度Ri,以及最大接口設(shè)備用料需求度
Rmax ?
[0009]獲取運(yùn)送設(shè)備的可用狀態(tài)E ;
[0010]根據(jù)所述空間距離Dp所述最大空間距離Dmax、所述接口設(shè)備用料需求度R1、所述最大接口設(shè)備用料需求度Rmax和所述運(yùn)送設(shè)備的可用狀態(tài)E，確定第i個(gè)任務(wù)的優(yōu)先級(jí)Pi ；[0011 ]控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)。
[0012]優(yōu)選的，當(dāng)運(yùn)送設(shè)備的可用狀態(tài)E=I時(shí)，確定第i個(gè)任務(wù)的優(yōu)先級(jí)Pi的步驟包括:
[0013]根據(jù)公式
【權(quán)利要求】
1.一種物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度方法，其特征在于，包括: 接收物料運(yùn)送信息，其中所述物料運(yùn)送信息包含N個(gè)出入庫(kù)任務(wù)，其中第i個(gè)任務(wù)為使用運(yùn)送設(shè)備將物料i從第i個(gè)任務(wù)的起始地址運(yùn)送到相應(yīng)接口設(shè)備，其中I < i < N，N為大于O的自然數(shù)； 獲取運(yùn)送設(shè)備與第i個(gè)任務(wù)的起始地址的空間距離Di,以及運(yùn)送設(shè)備范圍內(nèi)各區(qū)域之間的最大空間距離Dniax ； 獲取與第i個(gè)任務(wù)相應(yīng)的接口設(shè)備用料需求度Ri,以及最大接口設(shè)備用料需求度Rmax ； 獲取運(yùn)送設(shè)備的可用狀態(tài)E ; 根據(jù)所述空間距離Dp所述最大空間距離Dmax、所述接口設(shè)備用料需求度民、所述最大接口設(shè)備用料需求度Rmax和所述運(yùn)送設(shè)備的可用狀態(tài)E，確定第i個(gè)任務(wù)的優(yōu)先級(jí)Pi ； 控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 當(dāng)運(yùn)送設(shè)備的可用狀態(tài)E=I時(shí)，確定第i個(gè)任務(wù)的優(yōu)先級(jí)Pi的步驟包括: 根據(jù)公
3.根據(jù)權(quán)利要求1所述的方法，其特征在于， 當(dāng)運(yùn)送設(shè)備的可用狀態(tài)E=O時(shí)，確定第i個(gè)任務(wù)的優(yōu)先級(jí)Pi的步驟包括: 根據(jù)公式
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)的步驟之后，還包括: 對(duì)未開始執(zhí)行的M個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)進(jìn)行動(dòng)態(tài)調(diào)整，之后執(zhí)行控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)的步驟，其中0〈Μ〈Ν。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，對(duì)未開始執(zhí)行的M個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)進(jìn)行動(dòng)態(tài)調(diào)整的步驟包括: 判斷所述未開始執(zhí)行的M個(gè)任務(wù)中第j個(gè)任務(wù)的當(dāng)前等待時(shí)間T是否小于預(yù)定最小容忍時(shí)間T1，其中I ^ j ^ M ； 如果當(dāng)前等待時(shí)間T小于預(yù)定最小容忍時(shí)間T1，則保持所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj不變。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括: 如果當(dāng)前等待時(shí)間T不小于預(yù)定最小容忍時(shí)間T1,則判斷當(dāng)前等待時(shí)間T是否滿足T1 ( IXT2，其中T2為預(yù)定最大容忍時(shí)間，且T2大于T1 ； 如果當(dāng)前等待時(shí)間T滿足T1 ( T<T2,則將Pfl作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，將P^l作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)P」的步驟包括: 判斷Pfi是否大于預(yù)定最大優(yōu)先級(jí)Pmax ； 如果Pfi大于預(yù)定最大優(yōu)先級(jí)Pmax，則將Pmax作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj ；如果Ρ,ι不大于預(yù)定最大優(yōu)先級(jí)Pmax，則將Pfl作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括: 如果當(dāng)前等待時(shí)間T不滿足T1 ≤ KT2，則按照公式
9.一種物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度裝置，其特征在于，包括信息接收單元、距離獲取單元、用料需求度采集單元、運(yùn)送設(shè)備狀態(tài)采集單元、優(yōu)先級(jí)確定單元和運(yùn)送設(shè)備控制單元，其中: 信息接收單元，用于接收物料運(yùn)送信息，其中所述物料運(yùn)送信息包含N個(gè)出入庫(kù)任務(wù)，其中第i個(gè)任務(wù)為使用運(yùn)送設(shè)備將物料i從第i個(gè)任務(wù)的起始地址運(yùn)送到相應(yīng)接口設(shè)備，其中1≤i≤N，N為大于O的自然數(shù)； 距離獲取單元，用于獲取運(yùn)送設(shè)備與第i個(gè)任務(wù)的起始地址的空間距離01，以及運(yùn)送設(shè)備范圍內(nèi)各區(qū)域之間的最大空間距離Dmax ； 用料需求度采集單元，用于獲取與第i個(gè)任務(wù)相應(yīng)的接口設(shè)備用料需求度Ri,以及最大接口設(shè)備用料需求度Rmax ； 運(yùn)送設(shè)備狀態(tài)采集單元，用于獲取運(yùn)送設(shè)備的可用狀態(tài)E ； 優(yōu)先級(jí)確定單元，用于根據(jù)所述空間距離Dp所述最大空間距離Dmax、所述接口設(shè)備用料需求度民、所述最大接口設(shè)備用料需求度Rmax和所述運(yùn)送設(shè)備的可用狀態(tài)E，確定第i個(gè)任務(wù)的優(yōu)先級(jí)Pi ； 運(yùn)送設(shè)備控制單元，用于控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于， 優(yōu)先級(jí)確定單元具體用于在運(yùn)送設(shè)備的可用狀態(tài)E=I時(shí)，根據(jù)公式
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于， 優(yōu)先級(jí)確定單元具體用于在運(yùn)送設(shè)備的可用狀態(tài)E=O時(shí)，根據(jù)公式
12.根據(jù)權(quán)利要求10或11所述的裝置，其特征在于，還包括優(yōu)先級(jí)調(diào)整單元，其中 優(yōu)先級(jí)調(diào)整單元，用于對(duì)未開始執(zhí)行的M個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)進(jìn)行動(dòng)態(tài)調(diào)整，之后指示運(yùn)送設(shè)備控制單元控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)，其中0〈Μ〈Ν。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述優(yōu)先級(jí)調(diào)整單元包括第一識(shí)別模塊、第一調(diào)整模塊和輸出模塊，其中: 第一識(shí)別模塊，用于判斷所述未開始執(zhí)行的M個(gè)任務(wù)中第j個(gè)任務(wù)的當(dāng)前等待時(shí)間T是否小于預(yù)定最小容忍時(shí)間T1，其中1≤j ≤M ; 第一調(diào)整模塊，用于根據(jù)第一識(shí)別模塊的判斷結(jié)果，在當(dāng)前等待時(shí)間T小于預(yù)定最小容忍時(shí)間T1時(shí)，保持所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj不變； 輸出模塊，用于將所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj發(fā)送給運(yùn)送設(shè)備控制單元，并指示運(yùn)送設(shè)備控制單元控制運(yùn)送設(shè)備執(zhí)行優(yōu)先級(jí)最高的任務(wù)。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述優(yōu)先級(jí)調(diào)整單元還包括第二識(shí)別模塊和第二調(diào)整模塊，其中: 第二識(shí)別模塊，用于根據(jù)第一識(shí)別模塊的判斷結(jié)果，在當(dāng)前等待時(shí)間T不小于預(yù)定最小容忍時(shí)間T1時(shí)，判斷當(dāng)前等待時(shí)間T是否滿足T1 ≤IXT2，其中T2為預(yù)定最大容忍時(shí)間，且T2大于T1 ； 第二調(diào)整模塊，用于根據(jù)第二識(shí)別模塊的判斷結(jié)果，在當(dāng)前等待時(shí)間T滿足T1 ≤IXT2時(shí)，將P^l作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，第二調(diào)整模塊將P^l作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)&時(shí)， 第二調(diào)整模塊具體用于判斷Pfl是否大于預(yù)定最大優(yōu)先級(jí)Pmax ;在P^l大于預(yù)定最大優(yōu)先級(jí)Pmax時(shí)，將Pmax作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)P」；在Pfi不大于預(yù)定最大優(yōu)先級(jí)Pfflax時(shí)，將Pfl作為所述第j個(gè)任務(wù)的當(dāng)前優(yōu)先級(jí)Pj。
16.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述優(yōu)先級(jí)調(diào)整單元還包括第三調(diào)整模塊，其中: 第三調(diào)整模塊，用于根據(jù)第二識(shí)別模塊的判斷結(jié)果，在當(dāng)前等待時(shí)間T不滿足T1≤IXT2時(shí)，按照公式
17.一種物流系統(tǒng)，其特征在于，包括運(yùn)送設(shè)備、接口設(shè)備以及如權(quán)利要求9-16中任一項(xiàng)所述的物流系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度裝置。
【文檔編號(hào)】G06Q10/08GK103870952SQ201410140827
【公開日】2014年6月18日 申請(qǐng)日期:2014年4月10日 優(yōu)先權(quán)日:2014年4月10日
【發(fā)明者】盧雨鋒, 劉瑋琳, 黃東生, 鄒瑞珍, 王鵬, 康金華, 董禎竹, 陳清 申請(qǐng)人:廈門煙草工業(yè)有限責(zé)任公司