一種基于超啟發(fā)式算法的智能柔性作業(yè)車間主動調(diào)度方法
基本信息
申請?zhí)?/td> | CN202210253336.3 | 申請日 | - |
公開(公告)號 | CN114676987A | 公開(公告)日 | 2022-06-28 |
申請公布號 | CN114676987A | 申請公布日 | 2022-06-28 |
分類號 | G06Q10/06(2012.01)I;G06Q10/04(2012.01)I;G06Q50/04(2012.01)I;G06N3/00(2006.01)I;G06N3/12(2006.01)I | 分類 | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 江志剛;陳鑫;朱碩;楊潔;段榮;潘志強(qiáng);柳雅;張俊輝;林芷萱;張慶 | 申請(專利權(quán))人 | 武漢科技大學(xué) |
代理機(jī)構(gòu) | 武漢華之喻知識產(chǎn)權(quán)代理有限公司 | 代理人 | - |
地址 | 430081湖北省武漢市青山區(qū)和平大道947號 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明屬于柔性作業(yè)車間調(diào)度相關(guān)技術(shù)領(lǐng)域,并公開了一種基于超啟發(fā)式算法的智能柔性作業(yè)車間主動調(diào)度方法,包括:構(gòu)建帶作業(yè)釋放時間的柔性作業(yè)車間調(diào)度模型,并確定對應(yīng)的適應(yīng)度函數(shù);針對柔性作業(yè)車間調(diào)度模型,基于超啟發(fā)式算法對工序排序規(guī)則、設(shè)備選擇規(guī)則分別進(jìn)行挖掘優(yōu)化,然后采用優(yōu)化后的規(guī)則實(shí)現(xiàn)柔性作業(yè)車間的主動調(diào)度過程。通過本發(fā)明,能根據(jù)不同的車間環(huán)境挖掘出車間最優(yōu)調(diào)度規(guī)則,并且通過對啟發(fā)式算法的設(shè)計(jì)使得算法生成的調(diào)度方案在主動調(diào)度集中,在確保能得到最優(yōu)調(diào)度方案的同時有效減少了算法的計(jì)算成本,大大提高了算法計(jì)算效率,因而尤其適用于對調(diào)度實(shí)時性要求高的智能柔性作業(yè)車間應(yīng)用場合。 |
