本文關(guān)鍵詞：改進(jìn)混沌煙花算法的多目標(biāo)調(diào)度優(yōu)化研究

  更多相關(guān)文章： 作業(yè)車間調(diào)度 多目標(biāo)優(yōu)化 煙花算法 帕累托非劣解集 混沌搜索

【摘要】：為滿足生產(chǎn)中的不同需求,以最小化完成時(shí)間、最小化工件總延期時(shí)間、最小化機(jī)器總空閑時(shí)間為目標(biāo)函數(shù),建立多目標(biāo)優(yōu)化模型。提出一種改進(jìn)混沌煙花算法,通過邏輯自映射產(chǎn)生混沌序列避免算法陷入局部最優(yōu),并設(shè)計(jì)了一種雙元錦標(biāo)賽與動(dòng)態(tài)淘汰制相結(jié)合的帕累托非劣解集的構(gòu)造方法;最后用所提出的方法求解六個(gè)不同規(guī)模標(biāo)準(zhǔn)問題。實(shí)驗(yàn)結(jié)果表明,該算法在求解多目標(biāo)作業(yè)車間問題時(shí)具有較高的求解精度和穩(wěn)定性。
【作者單位】： 上海理工大學(xué)管理學(xué)院;江蘇科技大學(xué)張家港校區(qū);
【關(guān)鍵詞】： 作業(yè)車間調(diào)度 多目標(biāo)優(yōu)化 煙花算法 帕累托非劣解集 混沌搜索
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71271138) 上海市教育委員會(huì)科研創(chuàng)新項(xiàng)目(12ZS133) 上海市一流學(xué)科項(xiàng)目(S1201YLXK) 上海理工大學(xué)人文社科攀登計(jì)劃資助項(xiàng)目(14XPB01)
【分類號(hào)】：TP18;TB497
【正文快照】： 0引言作業(yè)車間調(diào)度問題(Job-Shop scheduling problem,JSP)歷來都是生產(chǎn)管理和組合優(yōu)化問題的研究熱點(diǎn),傳統(tǒng)作業(yè)車間調(diào)度問題的優(yōu)化目標(biāo)通常為最大完成時(shí)間的最小化[1]。但是在實(shí)際生產(chǎn)中,往往還需要考慮到工件交貨期、設(shè)備使用率等問題,因此研究多目標(biāo)作業(yè)車間調(diào)度問題更符合，

本文編號(hào)：612139