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

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

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

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