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

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

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

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