畢業(yè)設(shè)計（論文）開題報告

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