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

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

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