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

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

【參考文獻】

相關(guān)期刊論文 前7條

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

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

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

4 李黎,成曄,袁守華;基于瓶頸分析的優(yōu)先權(quán)調(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];組合機床與自動化加工技術(shù);2006年06期

，

本文編號：2706637