【摘要】： 車間調(diào)度是影響制造業(yè)生產(chǎn)效率的關鍵因素,本文從課題、企業(yè)、技術三方面分析并提出了對車間靜態(tài)以及動態(tài)調(diào)度的相應需求,明確了本文的研究內(nèi)容和研究目標。 針對車間調(diào)度研究中建模及優(yōu)化方法的不足之處,本文首先提出了融合多種策略和機制的混合蟻群算法以及相應的三維析取圖建模方法及其擴展模型,應用此建模方法可以對多種調(diào)度問題進行建模,并以蟻群算法進行優(yōu)化求解。 在此基礎上,本文研究了作業(yè)車間的靜態(tài)調(diào)度,應用基本的三維析取圖建立了作業(yè)車間靜態(tài)調(diào)度的問題模型,并運用混合蟻群算法對最大完工時間最小、總拖期時間最小、提前/拖期懲罰代價最小等多個目標進行了優(yōu)化,并進行了參數(shù)的研究及改進。 本文進一步對作業(yè)車間動態(tài)調(diào)度進行了研究。提出了事件驅(qū)動和周期性調(diào)度相結(jié)合的調(diào)度策略,其中,周期性調(diào)度策略應用了變周期滾動窗口技術;針對動態(tài)調(diào)度中常規(guī)訂單的處理、急件訂單、訂單取消、機器故障等異常事件,運用賦時三維析取圖建立了問題模型,利用本文提出的動態(tài)調(diào)度策略,以混合蟻群算法進行了仿真求解。 在實際生產(chǎn)環(huán)境中,調(diào)度問題具有多加工路徑、多目標性、多資源性等特點。因此本文進一步研究了柔性作業(yè)車間調(diào)度問題,并應用
【圖文】：

FT06問題的最優(yōu)解Fig.3-2GanttchartofFT06problem

上海交通大學碩士學位論文 作業(yè)車間調(diào)度的建模及優(yōu)化方法研究圖 3-2 FT06 問題的最優(yōu)解Fig.3-2 Gantt chart of FT06 problem
【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2007
【分類號】：TH164

【參考文獻】

相關期刊論文 前7條

1 郝文育,李亞白,王寧生;一種啟發(fā)式車間作業(yè)調(diào)度算法的研究與應用[J];機械科學與技術;2005年07期

2 熊禾根;李建軍;孔建益;楊金堂;蔣國璋;;考慮工序相關性的動態(tài)Job shop調(diào)度問題啟發(fā)式算法[J];機械工程學報;2006年08期

3 馬光鋒;晁彩霞;;求解Job-shop調(diào)度問題的混合遺傳算法[J];機械設計與制造;2006年08期

4 李黎,成曄,袁守華;基于瓶頸分析的優(yōu)先權調(diào)度算法研究[J];計算機集成制造系統(tǒng)-CIMS;2005年02期

5 吳大為,陸濤棟,劉曉冰,孟永勝;求解作業(yè)車間調(diào)度問題的并行模擬退火算法[J];計算機集成制造系統(tǒng)-CIMS;2005年06期

6 陳義保,姚建初,鐘毅芳,周濟;基于蟻群系統(tǒng)的工件排序問題的一種新算法[J];系統(tǒng)工程學報;2002年05期

7 宮琳;孫厚芳;賴國強;;基于混合算法的典型調(diào)度問題求解研究[J];組合機床與自動化加工技術;2006年06期

，

本文編號：2706637