運用GPSO求解工藝路徑Job-shop問題研究.pdf

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

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