基于改進(jìn)粒子群算法的Job-shop調(diào)度優(yōu)化.pdf

1、Job-shop Scheduling Problem（簡稱JSP）是一類經(jīng)典且具有代表性的車間作業(yè)調(diào)度問題，在車間作業(yè)調(diào)度問題的研究中占有重要的地位。車間作業(yè)調(diào)度問題具有很高的研究價值:一方面，先進(jìn)的調(diào)度優(yōu)化理念能夠解決車間生產(chǎn)過程中所面臨的諸多問題，提高車間的生產(chǎn)能力和企業(yè)的競爭力;另一方面，車間作業(yè)調(diào)度問題屬于NP(Non-deterministic Polynomial，非確定多項式)難問題，其優(yōu)化方法能夠為旅行商問題（Trav

2、eling Sale-man Problem，簡稱TSP）、車輛路徑問題(VehicleRouting Problem，簡稱VRP)等其他領(lǐng)域的組合優(yōu)化問題提供求解思路。
　　 本文采用粒子群算法對Job-shop調(diào)度問題進(jìn)行優(yōu)化，對算法做出了合理的改進(jìn)，并解決了粒子群算法優(yōu)化離散變量問題時遇到的粒子更新問題，更好的發(fā)揮了粒子群算法的性能。
　　 深入分析粒子群算法的機(jī)理和算法相關(guān)參數(shù)的作用，提出一種基于自然指數(shù)函數(shù)的慣

3、性權(quán)重選取策略;為了提高算法的全局尋優(yōu)能力、避免算法陷入局部最優(yōu)，在粒子群算法中加入了變異機(jī)制。
　　 全面比較了目前主流的用于求解Job-shop調(diào)度問題的編碼方式，根據(jù)粒子群算法的特點，提出了混合編碼的策略，并在此編碼方式的基礎(chǔ)上，設(shè)計了更好的速度位移模式。
　　 建立了完善的Job-shop調(diào)度數(shù)學(xué)模型，以最短完工時間為優(yōu)化目標(biāo)函數(shù)，采用本文改進(jìn)的算法對幾類經(jīng)典的Benchmark實例進(jìn)行了優(yōu)化，與前人的研究成果相