【技術(shù)實(shí)現(xiàn)步驟摘要】
本專(zhuān)利技術(shù)涉及分配，具體涉及一種基于主子陣n人n平方事指派方法。
技術(shù)介紹
1、現(xiàn)在物流或機(jī)器人等領(lǐng)域，經(jīng)常會(huì)遇到多個(gè)任務(wù)多個(gè)機(jī)器人或人員的指派分配的問(wèn)題，使得任務(wù)分配更加合理以及可靠，尤其是目前針對(duì)每個(gè)人需要干多種事情的情況會(huì)更加需要合理的指派才行。
2、對(duì)于分配指派問(wèn)題，現(xiàn)有的成熟理論與算法技術(shù)限于“n人n事指派”與“n人2n事指派”。從指派問(wèn)題算法的產(chǎn)生與發(fā)展來(lái)看，匈牙利法是最早的“n人n事指派”算法，1955年由美國(guó)運(yùn)籌學(xué)家kuhn提出，但該算法不具備求解收斂性；1992年系統(tǒng)工程學(xué)報(bào)，周良澤提出的“削高排除法求解指派問(wèn)題”，與1994年理論計(jì)算機(jī)科學(xué)進(jìn)展出版，張立昂據(jù)提出的“指派問(wèn)題新算法”一并成為的周良澤-張立昂算法對(duì)“n人n事指派”算法進(jìn)行改善，具有求解收斂性；2003軍事運(yùn)籌與系統(tǒng)工程，周良澤提出n人2n事指派問(wèn)題求解理論與方法；2007年conference?on?system?science,management?science&system?dynamics，周良澤提出solving?assignment?problem?for?n?persons?and?2n?jobs?using?the?method?of?mainsubmatrix。n人2n事指派問(wèn)題求解理論與方法及主子陣算法均具有求解收斂性。
3、而對(duì)于“n人n2事指派”問(wèn)題，其是針對(duì)n個(gè)人干n2件事，每個(gè)人干n件事，問(wèn)如何進(jìn)行事件組合并分配人員，才能使完成任務(wù)的前提下總的耗費(fèi)最少。匈牙利法是局限于n人n事指派的算法
4、如中國(guó)專(zhuān)利申請(qǐng)?zhí)?02011165291.1，公布日為2022.05.13，其公開(kāi)了一種任務(wù)分配方法及任務(wù)分配裝置。控制中心可以獲取任務(wù)數(shù)據(jù)，并確定該任務(wù)數(shù)據(jù)對(duì)應(yīng)任務(wù)的任務(wù)類(lèi)別。而后，可以查詢(xún)?cè)撊蝿?wù)類(lèi)別對(duì)應(yīng)的各子任務(wù)類(lèi)別，并針對(duì)每個(gè)子任務(wù)類(lèi)別，根據(jù)該任務(wù)數(shù)據(jù)以及該子任務(wù)類(lèi)別對(duì)應(yīng)的任務(wù)配置數(shù)據(jù)，生成該子任務(wù)類(lèi)別對(duì)應(yīng)的子任務(wù)。進(jìn)而，根據(jù)各子任務(wù)類(lèi)別對(duì)應(yīng)的子任務(wù)，生成任務(wù)數(shù)據(jù)對(duì)應(yīng)的待處理任務(wù)。控制中心可以確定與待處理任務(wù)相匹配的搬運(yùn)設(shè)備，作為目標(biāo)搬運(yùn)設(shè)備，以及確定與待處理任務(wù)相匹配的至少一個(gè)工作站，作為至少一個(gè)目標(biāo)工作站，向目標(biāo)搬運(yùn)設(shè)備分配待處理任務(wù)，以及針對(duì)每個(gè)目標(biāo)工作站，向該目標(biāo)工作站分配待處理任務(wù)中包含的與該目標(biāo)工作站相匹配的子任務(wù)，從而提高了工作效率。
5、上述中國(guó)專(zhuān)利文獻(xiàn)中，任務(wù)的分配主要是從任務(wù)配置數(shù)據(jù)以及任務(wù)類(lèi)別出發(fā)對(duì)任務(wù)進(jìn)行分配，并不會(huì)考慮從分配的方法上進(jìn)行改進(jìn)，也無(wú)法實(shí)現(xiàn)n人多事件的分配，從而分配效果低。
技術(shù)實(shí)現(xiàn)思路
1、本專(zhuān)利技術(shù)的目的在于提供一種基于主子陣n人n平方事指派方法，能夠?qū)Α皀人n2事指派”問(wèn)題求解，具有求解收斂性且計(jì)算復(fù)雜難度低。
2、本專(zhuān)利技術(shù)提供一種基于主子陣n人n平方事指派方法，包括以下步驟：
3、s1設(shè)置n以及矩陣的初始值，矩陣的初始值為n個(gè)人做n2事件對(duì)應(yīng)的耗費(fèi)情況。定義k為獨(dú)立滿(mǎn)行最小元組的個(gè)數(shù)，r為缺省行最小元組中的行最小元個(gè)數(shù)，置初值k＝1，r＝1，預(yù)設(shè)坐標(biāo)數(shù)組為x[i]＝i，(1≤i≤n)，y[j]＝j(luò)，(1≤j≤n2)；定義
4、fullygouprowminelementdomainextend(k)函數(shù)、fullgoupchange(k)函數(shù)、goupextendlook(k)函數(shù)、absentgoupextendchange(k，r)函數(shù)、absentgoupextendlook(k，r)函數(shù)；
5、s2利用konig性質(zhì)對(duì)矩陣進(jìn)行同解變換得到k＝1時(shí)新的矩陣及其子陣并使得子陣上各元素相等；
6、s3通過(guò)fullygouprowminelementdomainextend(k)函數(shù)關(guān)于子陣上k個(gè)獨(dú)立滿(mǎn)行最小元組ek對(duì)進(jìn)行同解變換得到新的及其子陣使得ek仍是子陣上的k個(gè)獨(dú)立滿(mǎn)行最小元組；
7、s4通過(guò)fullgoupchange(k)函數(shù)關(guān)于k個(gè)獨(dú)立滿(mǎn)行最小元組ek對(duì)進(jìn)行同解變換得到其子陣使得子陣中存在k+1個(gè)行最小元組，且前k個(gè)行最小元組中每個(gè)行最小元組均含有n個(gè)行最小元，第k+1個(gè)行最小元組中含且僅含1個(gè)行最小元；
8、s5通過(guò)goupextendlook(k)函數(shù)對(duì)子陣進(jìn)行運(yùn)算，以坐標(biāo)標(biāo)定的形式具體找到k+1個(gè)獨(dú)立行最小元組e(k，1)，且前k個(gè)行最小元組中每個(gè)行最小元組均含有n個(gè)行最小元，第k+1個(gè)行最小元組中含且僅含1個(gè)行最小元；
9、s6通過(guò)absentgoupextendchange(k，r)函數(shù)關(guān)于子陣上的k+1個(gè)獨(dú)立行最小元組e(k，r)對(duì)實(shí)施同解變換得到新的使得其子陣中存在k+1個(gè)行最小元e(k，r+1)，且前k個(gè)行最小元組中每個(gè)行最小元組均含有n個(gè)行最小元，第k+1個(gè)行最小元組中含且僅含r+1個(gè)行最小元；
10、s7通過(guò)absentgoupextendlook(k，r)函數(shù)對(duì)子陣進(jìn)行運(yùn)算,以坐標(biāo)標(biāo)定元素位置的形式具體找到k+1個(gè)行最小元組e(k，r+1)，其中前k個(gè)行最小元組中每個(gè)行最小元組均含有n個(gè)行最小元，第k+1個(gè)行最小元組中含r+1個(gè)行最小元；
11、s8比較r與n-1的值：
12、若r<n-1，則r＝r+1，并進(jìn)入步驟s6；
13、若r＝n-1，進(jìn)入步驟9。
14、s9比較k與n-1的值：
15、若k<n-1，則k＝k+1，并進(jìn)入步驟s3；
16、若k＝n-1，則進(jìn)入步驟s10。
17、s10得出矩陣的同解矩陣并標(biāo)示出指派事件的最優(yōu)組合解。
18、以上設(shè)置，通過(guò)利用konig性質(zhì)對(duì)初始矩陣進(jìn)行同解變換得新的并使得其子陣a1×n上各元素相等，從而可以求出1階主子陣a1×n上的1人n事局部最優(yōu)解元組c1。命k＝1，調(diào)用fullygouprowminelementdomainextend(k)函數(shù)在子陣an×2n上進(jìn)行同解變換得新的可確保其子陣a1×n的1人n事局部最優(yōu)解元組c1在子陣a1×2n里仍然是其所在行的獨(dú)立滿(mǎn)行最小元組。調(diào)用fullgoupchange(k)函數(shù)在新的的子陣an×2n上進(jìn)行同解變換，便能夠確保子陣a2×2n中存在獨(dú)立的2個(gè)行最小元組c(1，1)，其中第1個(gè)行最小元組含有n個(gè)行最小元，第2行最小元組含有1個(gè)行最小元。通過(guò)goupextendlook(k)函數(shù)對(duì)子陣a2×2n的元素進(jìn)本文檔來(lái)自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
1.一種基于主子陣n人n平方事指派方法，其特征在于：包括以下步驟：
2.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟S1中FullyGoupRowMinElementDomainExtend(k)函數(shù)的編程算法與功能實(shí)現(xiàn)依據(jù)如下定理：
3.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟S1中FullGoupChange(k)函數(shù)的編程算法與功能實(shí)現(xiàn)依據(jù)如下定理：
4.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟S1中GoupExtendLook(k)函數(shù)的編程算法與功能實(shí)現(xiàn)依據(jù)如下定理：定理3：設(shè)子陣中的元素具有如下性質(zhì)：
5.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟S1中absentGoupExtendChange(k，r)函數(shù)的編程算法與功能實(shí)現(xiàn)依據(jù)如下定理：
6.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟S1中absentGoupExtendLook(k
7.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟S2中“利用konig性質(zhì)對(duì)矩陣進(jìn)行同解變換得到k＝1時(shí)新的矩陣及其子陣并使得子陣上各元素相等”。
...【技術(shù)特征摘要】
1.一種基于主子陣n人n平方事指派方法，其特征在于：包括以下步驟：
2.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟s1中fullygouprowminelementdomainextend(k)函數(shù)的編程算法與功能實(shí)現(xiàn)依據(jù)如下定理：
3.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟s1中fullgoupchange(k)函數(shù)的編程算法與功能實(shí)現(xiàn)依據(jù)如下定理：
4.根據(jù)權(quán)利要求1所述的一種基于主子陣n人n平方事指派方法，其特征在于：所述步驟s1中g(shù)oupextendlook(k)函數(shù)的編程算法與功能實(shí)現(xiàn)依據(jù)如下...
【專(zhuān)利技術(shù)屬性】
技術(shù)研發(fā)人員：周良澤，
申請(qǐng)(專(zhuān)利權(quán))人：廣州華立學(xué)院，
類(lèi)型：發(fā)明
國(guó)別省市：
還沒(méi)有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。