運(yùn)用GPSO求解工藝路徑Job-shop問題研究.pdf

1、作業(yè)車間調(diào)度（Job-shop Scheduling Problem，JSP）是一類公認(rèn)的NP-hard問題，大量的學(xué)者在這類簡化模型上進(jìn)行了深入的研究，而在科技日新月異的今天，客戶需求越來越柔性化、小批量化、定制化，因此有效的車間管理和調(diào)度方法對增強(qiáng)企業(yè)自身競爭力有至關(guān)重要的作用。本文針對作業(yè)車間調(diào)度問題的一個(gè)子問題工藝路徑車間調(diào)度問題展開研究。
　　第一，介紹了基本粒子群算法以及現(xiàn)有的改進(jìn)，分析和歸納了基本粒子群算法的優(yōu)化機(jī)理

2、，改變了傳統(tǒng)粒子群算法速度-位移的更新策略，提出了廣義粒子群算法模型，使用交叉策略進(jìn)行更新和局部搜索，使用變鄰域搜索進(jìn)行全局搜索，拓展了粒子群算法的改進(jìn)方法;
　　第二，對可能適用于工藝路徑柔性的描述方法進(jìn)行了歸納和提煉，并其存在的不足進(jìn)行了分析和研究，在此基礎(chǔ)上提出基于OR節(jié)點(diǎn)和子路徑的工藝路徑描述方法，該描述方法簡單且允許OR節(jié)點(diǎn)多層嵌套;
　　第三，根據(jù)廣義粒子群算法在柔性調(diào)度車間優(yōu)化問題的特點(diǎn)，算法中的粒子采用工藝路