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

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

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