不確定環(huán)境下車間調(diào)度算法研究.pdf

1、隨著工業(yè)技術(shù)的進(jìn)步和全球化市場經(jīng)濟(jì)的發(fā)展,對制造企業(yè)的生產(chǎn)管理提出了更高的要求,尤其是生產(chǎn)管理中的核心技術(shù)——車間調(diào)度。然而以往對車間調(diào)度問題的研究多是集中在確定性車間調(diào)度問題上,難以準(zhǔn)確描述實(shí)際生產(chǎn)中出現(xiàn)的各類隨機(jī)因素。針對生產(chǎn)中往往存在著的各種不確定性因素,對求解不確定環(huán)境下車間調(diào)度問題的算法進(jìn)行分析和設(shè)計(jì)。
　　 對車間調(diào)度問題進(jìn)行數(shù)學(xué)建模分析,分析模型的建模方法、輸入與輸出數(shù)據(jù)、模型優(yōu)化目標(biāo),并對常用的智能求解方法進(jìn)行分

2、析和比較。
　　 研究了基本遺傳算法,在考慮到遺傳算法的優(yōu)缺點(diǎn)的條件下,設(shè)計(jì)出了一種能較快收斂并能收斂于全局最優(yōu)解的改進(jìn)的遺傳算法:采取精英個體保留和交叉,按群體適應(yīng)度值的分布調(diào)整交叉和變異概率,加快算法的收斂速度,同時避免陷入局部最優(yōu)解。
　　 針對不確定環(huán)境下車間調(diào)度問題,建立了基于模糊數(shù)學(xué)規(guī)劃理論的不確定作業(yè)車間調(diào)度模型,不確定加工時間用三角模糊數(shù)來表示,不確定交貨期用梯形模糊數(shù)來表示,以最大化產(chǎn)品平均客戶滿意度為