本文關(guān)鍵詞：量子螢火蟲算法及在無等待流水調(diào)度上的應(yīng)用　出處：《信息與控制》2016年02期 　論文類型：期刊論文

  更多相關(guān)文章： 螢火蟲優(yōu)化 量子進(jìn)化 局部鄰域搜索 無等待流水調(diào)度 總完工時(shí)間

【摘要】：針對(duì)無等待流水車間調(diào)度問題,提出了一種新穎的量子螢火蟲優(yōu)化算法用于最小化總完工時(shí)間.首先,將量子進(jìn)化機(jī)制嵌入螢火蟲算法中,并設(shè)計(jì)一種快速的局部鄰域搜索方法,在每次迭代時(shí)只搜索部分鄰域,同時(shí)采用目標(biāo)增量計(jì)算鄰域解變化,這樣極大地加快了算法迭代速度,加速了算法收斂.最后,應(yīng)用Taillard基準(zhǔn)測(cè)試實(shí)例仿真,與目前較優(yōu)的啟發(fā)式算法IHA(improved heuristic algorithm)和群智能算法DGSO(discrete glowworm swarm optimization)、GA-VNS(genetic algorithm-variable neighborhood search)及DHS(discrete harmony search)相比較,產(chǎn)生最好解的平均百分比偏差均下降了40%以上.實(shí)驗(yàn)結(jié)果驗(yàn)證了所提算法在求解無等待流水調(diào)度中的優(yōu)越性.
【作者單位】： 安徽師范大學(xué)數(shù)學(xué)計(jì)算機(jī)科學(xué)學(xué)院;安徽師范大學(xué)網(wǎng)絡(luò)與信息安全工程技術(shù)研究中心;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61370050,61572036) 安徽省高校自然科學(xué)重點(diǎn)研究基金資助項(xiàng)目(KJ2016A272)
【分類號(hào)】：TP18;TB497
【正文快照】： 1引言無等待流水車間調(diào)度(no-wait flowshop scheduling,NWFS)問題是一類重要的約束組合優(yōu)化問題,廣泛存在于煉鋼、化工制造、食品加工和塑料塑造等工業(yè)領(lǐng)域[1].該問題可描述為:n個(gè)作業(yè)在m臺(tái)機(jī)器上按給定加工時(shí)間、順序進(jìn)行加工且作業(yè)在加工過程中不能被中斷.優(yōu)化目標(biāo)有最小化，

本文編號(hào)：1312138