项目作者: Wangxh329
项目描述 :
This is my undergraduate thesis about high-performance discrete particle swarm optimization (PSO) algorithm and software development of application on JSSP problem.
高级语言: Matlab
项目地址: git://github.com/Wangxh329/PSOAlgorithms.git
High-Performance Discrete Particle Swarm Optimization (PSO) Algorithm and Software Development of Application on JSSP
Abstract
- Conducted research to study industrial Job-shop Scheduling Problem(JSSP), and designed a coding and decoding scheme.
- Prototyped and implemented the Cooperative PSO algorithm for optimizing JSSP problem in MATLAB.
- Discovered optimal combination of parameters for CPSO algorithm using Response Surface Methodology(RSM).
- Designed 8 JSSP testing cases for CPSO algorithm with optimal parameters, and mapped correlated algorithm convergence curve and scheduling Gantt Graphs.
- Conducted performance analysis from two aspects.
- Algorithm Improvement: CPSO algorithm reduced at most 17.68% error to theoretical optimal solution compared to that of standard PSO algorithm;
- Parameter Optimization: approximately 87.5% of 8 test cases results made better performances with aforementioned optimal parameters than original parameters did.
- Developed a user-friendly desktop client: PSO-related JSSP software system in C# and SQL Server, providing the capability for users to obtain fast results by inputting key parameters.
Algorithm Design
Standard PSO Algorithm

standard PSO algorithm
Cooperative PSO Algorithm

cooperative PSO algorithm
Designed 8 JSSP benchmark testing cases(FT06,FT10,FT20,LA01,LA21,LA26,LA31,LA36) for performance analysis:
Algorithm Improvement
Mainly compared the results of JSSP benchmarks solved by PSO algorithm and CPSO algorithm:

makespan

optimization rate

average relative error

standard deviation
Parameter Optimization
Discovered optimal combination of parameters for CPSO algorithm using Response Surface Methodology(RSM), and about 87.5% of test cases had better performances than the original parameters did:

parameter optimization
Software Development
Developed a user-friendly desktop client: PSO-related JSSP software system in C# and SQL Server, providing the capability for users to obtain fast results by inputting key parameters.
Infrastructure Design

infrastructure design
Function Design

function design
Database Design

results table

users table
Software Screenshot

login and register

parameter settings
- Scheduling result and history

schedule history

gantt graph

users management