帶有限等待的柔性流水車間調(diào)度問題研究.pdf

1、帶等待約束的柔性流水車間調(diào)度問題廣泛存在于現(xiàn)實的生產(chǎn)環(huán)境中，其調(diào)度方法研究對企業(yè)的生產(chǎn)管理和控制系統(tǒng)有著重要的影響。本文對以最小化總加權完成時間或最大完工時間為優(yōu)化目標，對考慮工序間等待時間限制約束的柔性流水車間調(diào)度問題展開研究，探討符合問題特征的求解方法。
　　針對以最小化總加權完工時間為目標的有限等待FFS問題，建立了整數(shù)規(guī)劃模型，提出了引入懲罰函數(shù)法的混合遺傳算法。懲罰函數(shù)法將迭代種群中每個個體對約束條件違反的次數(shù)進行統(tǒng)計，

2、以判斷不同約束的強弱地位，有利于算法在搜索前期盡快達到可行解區(qū)域，后期尋找最滿意解。通過仿真軟件Matlab開發(fā)調(diào)度程序，仿真結果表明該算法克服了傳統(tǒng)遺傳方法的缺點，不僅具有較強的全局收斂性，而且具有更快的尋優(yōu)速度，是求解柔性流水車間調(diào)度的有效算法。
　　針對目標函數(shù)為最小化最大完工時間的無等待柔性流水車間調(diào)度問題，建立了混合整數(shù)規(guī)劃模型，提出一種遺傳算法來構造所求問題的初始解。給出了基于工件的染色體編碼方法使得遺傳算法的操作大大