在粒子群算法中,每個(gè)優(yōu)化問(wèn)題的解都是搜索空間的一只鳥(niǎo),稱(chēng)為“粒子”。所有粒LPO4812-103KLC子都有一個(gè)由被優(yōu)化的函數(shù)決定的適應(yīng)值,每個(gè)粒子還有一個(gè)速度決定它們搜索的方向和距離,所有粒子通過(guò)追隨當(dāng)前的最優(yōu)粒子在解空間中進(jìn)行搜索。最優(yōu)粒子包含兩個(gè)部分:個(gè)體最優(yōu)粒子和全局最優(yōu)粒子。個(gè)體最優(yōu)粒子是指每個(gè)粒子本身在迭代過(guò)程中所找到的最優(yōu)解,稱(chēng)為個(gè)體最優(yōu)解,而全局最優(yōu)粒子則是指當(dāng)前粒子群所找到的最優(yōu)粒子,稱(chēng)為全局最優(yōu)解。粒子群中的每個(gè)粒子通過(guò)追隨個(gè)體最優(yōu)粒子和全局最優(yōu)粒子進(jìn)行搜索�；玖Ｗ�群算法流程圖如圖3-13所示。

   李林瑛等[10釗提出兩層調(diào)度方法。外層算法通過(guò)微粒群優(yōu)化過(guò)程求解臨時(shí)晶圓的加工順序:內(nèi)層算法在給定加工順序的基礎(chǔ)上,采用前向遞推和后向遞推的方法獲得可行解空間,并從可行解空間獲得臨時(shí)晶圓的最優(yōu)完工時(shí)間。Kamalabadi等[103]建立基于Pc饣i網(wǎng)的數(shù)學(xué)模型,并提出一種粒子群算法解決該問(wèn)題。但是該算法假設(shè)連續(xù)兩個(gè)工作站之間搬運(yùn)時(shí)間和工件裝卸載時(shí)間均為一個(gè)時(shí)間單位,并且只適用于有三個(gè)工作站的制造單元調(diào)度問(wèn)題,其算法應(yīng)用范圍有限。