一種高效支持定人定崗的復(fù)雜任務(wù)柔性排產(chǎn)方法

基本信息

申請?zhí)?/td> CN202010304290.4 申請日 -
公開（公告）號 CN111507625B 公開（公告）日 2022-03-22
申請公布號 CN111507625B 申請公布日 2022-03-22
分類號 G06Q10/06（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 楊磊;洪康杰;姜鵬 申請（專利權(quán)）人 無錫雪浪數(shù)制科技有限公司
代理機(jī)構(gòu) 無錫華源專利商標(biāo)事務(wù)所（普通合伙） 代理人 聶啟新
地址 214000江蘇省無錫市金融一街1號昌興國際金融大廈6樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種高效支持定人定崗的復(fù)雜任務(wù)柔性排產(chǎn)方法，涉及生產(chǎn)排產(chǎn)領(lǐng)域，該方法包括：獲取定人定崗數(shù)據(jù)集、排產(chǎn)任務(wù)數(shù)據(jù)集和生產(chǎn)資源數(shù)據(jù)集；將定人定崗數(shù)據(jù)集和排產(chǎn)任務(wù)數(shù)據(jù)集通過第一數(shù)學(xué)抽象進(jìn)行約束轉(zhuǎn)義后傳輸至預(yù)排產(chǎn)算法中，得到不重疊約束條件；將排產(chǎn)任務(wù)數(shù)據(jù)集和生產(chǎn)資源數(shù)據(jù)集通過第二數(shù)學(xué)抽象進(jìn)行約束轉(zhuǎn)義后傳輸至排產(chǎn)算法中，同時將不重疊約束關(guān)系也傳輸至排產(chǎn)算法中進(jìn)行啟發(fā)式算法的搜索與迭代，并輸出最優(yōu)的定人定崗排產(chǎn)結(jié)果。本申請將定人定崗問題與排產(chǎn)問題進(jìn)行合并處理，通過數(shù)學(xué)抽象限定了問題的約束后，通過預(yù)排產(chǎn)算法保證了負(fù)責(zé)人與任務(wù)之間的強(qiáng)對應(yīng)關(guān)系，通過排產(chǎn)算法在全局上獲得定人定崗排產(chǎn)結(jié)果的最優(yōu)解。