本文關(guān)鍵詞：精英進(jìn)化策略求解柔性作業(yè)車間調(diào)度問題

  更多相關(guān)文章： 精英進(jìn)化策略 柔性作業(yè)車間調(diào)度 遺傳算法 解閾值

【摘要】：柔性作業(yè)車間調(diào)度問題允許一道工序可以在多個(gè)可選機(jī)器上進(jìn)行加工,減少了機(jī)器約束,增加了求解難度,是典型的NP難問題。結(jié)合其特點(diǎn),設(shè)計(jì)了一種精英進(jìn)化策略遺傳算法求解柔性作業(yè)車間調(diào)度問題。提出了解閾值的指標(biāo),使得外部精英庫中不僅保留算法每次迭代過程中的最優(yōu)解,而且保留最優(yōu)值相等而調(diào)度方案不同的解,為調(diào)度人員提供更多選擇。通過制造企業(yè)中的實(shí)際案例和其他文獻(xiàn)中的案例對提出的精英進(jìn)化策略遺傳算法進(jìn)行測試,結(jié)果證明了提出方法的有效性。
【作者單位】： 鄭州航空工業(yè)管理學(xué)院管理工程學(xué)院;河南水利與環(huán)境職業(yè)學(xué)院機(jī)電與信息工程系;河南工業(yè)大學(xué)機(jī)電工程學(xué)院;
【關(guān)鍵詞】： 精英進(jìn)化策略 柔性作業(yè)車間調(diào)度 遺傳算法 解閾值
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61203179,71201048) 航空科學(xué)基金資助項(xiàng)目(2014ZG55016) 河南省高�？萍紕�(chuàng)新人才支持計(jì)劃資助項(xiàng)目(14HASTIT006) 河南省高等學(xué)校重點(diǎn)科研資助項(xiàng)目(16A460025)
【分類號】：TP18;TB497
【正文快照】： 柔性作業(yè)車間調(diào)度問題(flexible Job-Shop scheduling prob-lem,FJSP)提高了生產(chǎn)的柔性,較好地滿足了當(dāng)前小批量、多品種的生產(chǎn)模式。它是協(xié)調(diào)整個(gè)制造系統(tǒng)有序進(jìn)行的核心,是制造工程學(xué)科研究熱點(diǎn)問題之一,也是典型的NP難問題。目前,求解柔性作業(yè)車間調(diào)度問題的方法主要集中在，

本文編號：822437