求解車間作業(yè)調(diào)度的遺傳算法.pdf

1、車間作業(yè)調(diào)度是制造系統(tǒng)的一個研究熱點,也是理論研究中最為困難的問題之一.調(diào)度的任務(wù)是根據(jù)生產(chǎn)目標(biāo)和約束,為每個加工對象確定具體的加工路徑、時間、機(jī)器和操作等.優(yōu)良的調(diào)度策略對于提高生產(chǎn)系統(tǒng)的最優(yōu)性、提高經(jīng)濟(jì)效率,有著極大的作用.由于調(diào)度問題具有約束性、非線性、不確定性、大規(guī)模性等復(fù)雜性,人們研究和發(fā)展了諸如模擬退火、遺傳算法、禁忌搜索、神經(jīng)網(wǎng)絡(luò)等優(yōu)化算法.這些優(yōu)化算法通過模擬或揭示某些自然現(xiàn)緣、過程和規(guī)律而得到發(fā)展,其思想和內(nèi)容涉及數(shù)學(xué)

2、、物理學(xué)、人工智能等多個學(xué)科,為解決復(fù)雜問題提供了新的思路和手段.迄今,這些算法獨特的優(yōu)點、機(jī)制及其非凡的優(yōu)化能力,引起了國內(nèi)外學(xué)者的廣泛重視,并掀起了該領(lǐng)域的研究熱潮,而且在諸多領(lǐng)域得到了成功應(yīng)用,較滿意地解決了一大批傳統(tǒng)優(yōu)化方法難以解決的復(fù)雜問題.本文主要介紹了典型車間作業(yè)調(diào)度問題及其遺傳算法的設(shè)計與實現(xiàn).對基于車間作業(yè)調(diào)度的遺傳算法編碼問題、算法操作做了詳細(xì)闡述,并且對于其中的"基于先后表的編碼"做了重新詮釋,進(jìn)而比較了此編碼與其