遺傳算法在車間調(diào)度中的研究

打開文本圖片集

摘  要：調(diào)度問題關(guān)系到車間生產(chǎn)的效率，是生產(chǎn)領(lǐng)域長(zhǎng)期關(guān)注的問題。針對(duì)工件加工時(shí)需要滿足額外資源約束的平行機(jī)車間調(diào)度問題，設(shè)計(jì)一種可行的排序，使得最大完工時(shí)間最小。采用遺傳算法求解該模型，對(duì)種群的產(chǎn)生增加了可行性判定條件，并設(shè)置算法中的選擇、交叉、變異等算子進(jìn)行迭代，同時(shí)直接以目標(biāo)函數(shù)作為適應(yīng)度更利于搜索，利用Python 3.10.1進(jìn)行了數(shù)值模擬實(shí)驗(yàn)，在隨機(jī)產(chǎn)生的大量實(shí)例中，算法解與最優(yōu)解下界的比值穩(wěn)定在1.2以內(nèi)。（剩余7955字）