基于多目標的作業(yè)車間智能調度的研究與應用.pdf

1、生產(chǎn)計劃與調度系統(tǒng)是先進制造技術中的核心與最關鍵的部分，直接關系著企業(yè)的生產(chǎn)效率和成本，有效的計劃與調度算法能較大地提高企業(yè)效益。調度問題本身是一個NP組合優(yōu)化問題，難以用常規(guī)方法求解。目前，有關調度的研究主要集中在建模技術與算法方面，各種計算智能技術逐漸被引入到調度問題中。 本文首先研究并建立車間調度數(shù)學模型，描述了其加工環(huán)境與調度指標，并應用遺傳算法求解多目標靜態(tài)調度問題。該算法采用基于工序的編碼方式，考慮了機床與工藝路線的

2、約束，并通過具體的實例仿真分析了其有效性。 分析、研究了大型作業(yè)車間調度問題，根據(jù)大規(guī)模離散加工的生產(chǎn)特點，針對企業(yè)內不同部門對計劃需求的層次關系，提出了計劃主導型的生產(chǎn)管理體系，并結合船舶柴油機制造建立了能全面反映計劃層次關系的理論模型，構造了整體框架。 研究并提出了與相鄰插入法相結合的新的實用啟發(fā)式算法，用于解決受多資源約束，具有諸如緊急件插入、設備故障、工作日歷變更等動態(tài)問題，且以關鍵設備的利用率最高和產(chǎn)品的加工周