基于改進(jìn)和聲搜索算法的車間作業(yè)調(diào)度問題研究.pdf

1、車間作業(yè)調(diào)度問題(Job Shop Scheduling Problem，JSSP)是現(xiàn)代生產(chǎn)制造系統(tǒng)中一個廣受關(guān)注的典型生產(chǎn)線調(diào)度問題。由于車間作業(yè)調(diào)度具有工藝路徑約束和資源（機(jī)器）獨(dú)占性約束，使其成為了一個NP難問題。
　　本文研究了基于改進(jìn)和聲搜索算法和模擬退火算法的混合算法(IHSSA)及其在解決車間作業(yè)調(diào)度問題中的應(yīng)用。
　　首先，提出了基于改進(jìn)和聲搜索算法和模擬退火算法的混合算法IHSSA。改進(jìn)和聲搜索算法(IH

2、S)解決了基本和聲搜索算法的音調(diào)微調(diào)概率(PAR)和波動范圍(BW)取值固定所引發(fā)的問題，不僅保證了算法早期搜索時和聲解的多樣性，而且加快了搜索后期的算法收斂速度。然而改進(jìn)和聲搜索算法對初始解的依賴性仍未降低，為了解決這個問題，在和聲搜索算法生成初始解的過程中引入模擬退火過程，以提高和聲記憶庫中初始解的適應(yīng)度。同時使用模擬退火算法對和聲搜索算法生成的新和聲解進(jìn)行搜索，用最終搜索結(jié)果取代新和聲解，提高了算法搜索到全局最優(yōu)解的可能性，也加快

3、了算法的收斂速度。
　　然后使用基于工序的編碼方式對車間作業(yè)調(diào)度問題進(jìn)行編碼?；诠ば虻木幋a方式保證了生成解的合法性，但是作為一種離散的編碼方式，不能被適用于連續(xù)問題的和聲搜索算法直接使用。本文使用最大位置排序(LPV)規(guī)則實(shí)現(xiàn)離散問題的連續(xù)編碼。針對和聲搜索算法會產(chǎn)生非法解的問題，提出了基于工件號的排序規(guī)則(ROJ)，以保證生成新和聲解的合法性。
　　最后，使用本文提出的IHSSA算法對單機(jī)器加工和復(fù)雜作業(yè)的調(diào)度系統(tǒng)進(jìn)行仿