基于ILOG的車間調度問題研究.pdf

1、隨著科學技術的高速發(fā)展和全球競爭的日益加劇,制造業(yè)企業(yè)間的競爭也越演越烈。為了不斷提高并保持在市場競爭中的優(yōu)勢地位,保持核心競爭力,企業(yè)必須加強內部的生產管理,特別是生產管理的核心——車間調度管理。車間調度作為整個企業(yè)的支柱和核心,它是企業(yè)物料流、控制流和信息流的交匯點,也是實現(xiàn)整個公司運營目標的基礎和根本所在。有效的調度方法和優(yōu)化技術的研究與應用是提高企業(yè)生產效率的基礎和關鍵。因此,對車間調度問題的研究具有重要的現(xiàn)實意義和研究價值。<

2、br>　　 本文在綜合國內外關于車間調度問題研究的基礎上,考慮現(xiàn)行車間運作的實際情況,對車間調度問題進行了深入的研究。首先,對車間調度問題的含義、分類、特點和優(yōu)化算法進行了系統(tǒng)的闡述,重點介紹了本文所采用的一種高效運行的算法——隨機化算法。其次,本文建立了兩個具有非線性混合整數(shù)規(guī)劃特點的車間調度模型。一個是基于可重入和并行機特點的Job Shop調度模型,另一個是混合型車間調度模型,前者將車間調度的可重入性和并行機特點融合到Job S