畢業(yè)設(shè)計(jì)（論文）開題報(bào)告

1、課題的目的及意義（含國(guó)內(nèi)外的研究現(xiàn)狀分析或設(shè)計(jì)方案比較、選型分析等）
（1）目的及意義
本課題研究的目標(biāo)是開發(fā)一個(gè)基于遺傳算法的數(shù)控制造車間調(diào)度系統(tǒng)，并對(duì)實(shí)際的制造車間的生產(chǎn)調(diào)度進(jìn)行仿真模擬。
數(shù)控制造作為21世紀(jì)企業(yè)的先進(jìn)制造模式，其目的是要以最低成本制造出顧客滿意的產(chǎn)品。在這種模式下如何運(yùn)用有限的資源，降低產(chǎn)品的生產(chǎn)成本，縮短產(chǎn)品的制造周期，保證按時(shí)交貨，提高企業(yè)信譽(yù)，贏得更多客戶，成為制造業(yè)在競(jìng)爭(zhēng)中生存的一個(gè)重要的條件。因此，車間調(diào)度領(lǐng)域的優(yōu)化問題己成為一個(gè)前瞻性的課題，應(yīng)用價(jià)值十分突出。
一般的調(diào)度問題都是對(duì)于具體生產(chǎn)環(huán)境中復(fù)雜的、動(dòng)態(tài)的、多目標(biāo)的調(diào)度問題的一種抽象和簡(jiǎn)化，因而一個(gè)調(diào)度算法可以通過其如何表述這些復(fù)雜性進(jìn)行分類。由于實(shí)際中生產(chǎn)環(huán)境是千差萬別的，那么一個(gè)調(diào)度算法就應(yīng)該根據(jù)其是否能適合對(duì)應(yīng)的生產(chǎn)環(huán)境的重要特征進(jìn)行評(píng)估，在對(duì)調(diào)度問題進(jìn)行研究的方法上，最初是集中在整數(shù)規(guī)劃、仿真和簡(jiǎn)單的規(guī)則上，這些方法不是調(diào)度結(jié)果不理想就是難以解決復(fù)雜的問題。隨著各種新的相關(guān)學(xué)科與優(yōu)化技術(shù)的建立與發(fā)展，在調(diào)度領(lǐng)域也出現(xiàn)了許多新的優(yōu)化方法，比如神經(jīng)網(wǎng)絡(luò)、模擬退火法、遺傳算法、禁忌搜索法等，使得調(diào)度問題的研究方法向多元化方向發(fā)展。
調(diào)度是制造系統(tǒng)的基礎(chǔ)，生產(chǎn)調(diào)度的優(yōu)化是先進(jìn)制造技術(shù)和現(xiàn)代管理技術(shù)一核心技術(shù)。近20年來，國(guó)際生產(chǎn)工程協(xié)會(huì)（CIRP）曾經(jīng)總結(jié)了40種先進(jìn)的制造模式，無論那一種模式都是以優(yōu)化的生產(chǎn)調(diào)度為基礎(chǔ)的。有關(guān)資料表明：造過程95%的時(shí)間消耗在非切削過程中，因此制造過程中的調(diào)度技術(shù)，將在很大程度上影響制造的成本和效益。有效的調(diào)度方法與優(yōu)化技術(shù)的研究，已成為先進(jìn)制造技術(shù)（AMT）實(shí)踐的基礎(chǔ)和關(guān)鍵。所以對(duì)它的研究具有重要的理論和使用價(jià)值。
在現(xiàn)代企業(yè)中，作業(yè)調(diào)度已成為提高資源利用率，從而提高企業(yè)運(yùn)行效益的關(guān)鍵環(huán)節(jié)之一。把各個(gè)作業(yè)分配到車間現(xiàn)有的設(shè)備上，并確定它們的先后次序，是一項(xiàng)復(fù)雜的工作。無法用多項(xiàng)式求出其精確解。盡管對(duì)作業(yè)計(jì)劃問題已進(jìn)行大量的研究并取得了一定的成果，但是，對(duì)于所有的生產(chǎn)作業(yè)問題都要得到最優(yōu)解是困難的，甚至是不可能的。
進(jìn)來，對(duì)于這類具有復(fù)雜解空間的問題有了新的求解方法，且效果更好，例