流水車間成組作業(yè)調度的仿真研究.pdf

1、企業(yè)資源的合理配置和優(yōu)化利用很大程度上體現在車間一層的生產活動中,所以加強車間層的生產計劃與控制一直在企業(yè)生產經營活動中占有十分重要的地位。車間生產計劃與控制的核心理論是調度理論。車間調度問題是一類重要的組合優(yōu)化問題。為適應訂貨式、多品種、小批量生產的需要,引進了成組技術的概念。在成組技術假設下,可以避免或大大減少安裝時間、提高生產效率。因此,研究成組技術下車間調度問題是很有必要的。 本文從企業(yè)不同的目標來研究流水車間成組作業(yè)調

2、度問題。首先,本文對流水車間成組作業(yè)調度理論進行了全面的介紹。其次,討論了影響流水車間成組調度的因素。同時根據流水車間不同的目標,分別建立了最大完工時間最小、總拖期最小和提前/拖期懲罰代價最小的數學規(guī)劃模型,并給出了約束條件。再此,根據建立的數學規(guī)劃模型。當目標函數為完工時間時,本文采用了兩層的仿真策略,利用Witness仿真軟件對組內和組間分別進行了建模仿真,另外,在Witness優(yōu)化模塊下,利用模擬退火算法分別對總拖期和提前/拖期懲