Application of Dimensional Information Sharing-Based Particle Swarm Optimization Algorithm for Production Scheduling
Wen Hai-jun
Hou Shi-wang
Abstract：In order to improve the performance of shop scheduling algorithm , a dimensional information sharing-based particle swarm optimization ( PSO) algorithm for workshop scheduling problem is proposed . The cognitive process and update process of particle swarm are studied .By introducing the concept of di-mensional information sharing and dynamically cognizing , dimensional information of optimization problem can be communicated and exchanged .The power of adapting to optimization problem of PSO is increased through adding disturbance factor to overcome premature convergence of the algorithm .Finally, the best mean value and the standard deviation are obtained through test of three continuous function optimization problems.The simulation results of fourteen standard test cases for JSP show that the algorithm is better than several other algorithms both in terms of solution quality and convergence speed .The results illustrate that the algorithm can solve the workshop scheduling problem with high efficiency and quality .
Keywords：job-shop schedulingparticle swarm optimizationdimension-information sharing
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 30-36 )