Research on job-shop scheduling optimization method with limited resources

Job-shop scheduling is an important subject in the fields of production management and combinatorial optimization. It is also an urgent problem to be solved in actual production. It is usually difficult to achieve the optimal solution with classical methods, due to a high computational complexity (NP-Hard). According to the nature of job-shop scheduling, a solution based on a particle swarm optimiser (PSO) is presented in this paper. In addition to establishing a job-shop scheduling model based on PSO, we have researched the coding and optimized operation of PSO. We have also considered more suitable methods of coding and operation for job-shop scheduling as well as the target function and calculation of the proper figure. The software system of job-shop scheduling is developed according to the PSO algorithm. Test simulations illustrate that the PSO algorithm is a suitable and effective approach for solving the job-shop scheduling problem.