一種基于超啟發(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)用場合。