Research For Extension Job Shop Scheduling Problem Based On Polychromatic Particle Swarm Algorithm

At present, the researches about multi-specification and small-batch job shop scheduling rarely consider resource allocation problem, the existing methods is no good solution to actual production problems of discrete manufacturing systems are facing. The paper considers resource reconfiguring and job-shop scheduling in the matching machining process based on polychromatic particle swarm algorithm. It quickly and effectively deploys manufacturing resource and optimizing scheduling program to meet the purpose of optimizing production.First, this chapter describes workshop manufacturing resource configuration, polychromatic sets theory is introduced for allocating manufacturing resource, then it describes the job shop scheduling problem. Finally, particle swarm intelligence algorithm of the paper is detail introduced for optimization job shop scheduling, and this implementation process is simulated in software.It uses polychromatic particle swarm algorithm to solve the single-objective job shop scheduling problem. Paper uses polychromatic sets theory to establishing the mode of equipment allocation according to management and configuration features of workshop equipment resource. Separating equipment in the light of tasks and gains corresponding resource set. Then the particle swarm algorithm is used to changes scheduling scheme, the optimization goal is minimum makespan with process-based encoding, paper builds the method of solving the single-objective job shop scheduling problem, and verifying the convergence and effectiveness of the algorithm by an example.Multi-objective job shop scheduling problem is solved based on single objective. Then narratives related mathematical theory of solving multi-objective job shop scheduling problems. The last researches example of multi-objective job shop scheduling and using particle swarm algorithm optimization, and comparison result with the traditional algorithm that obtain strong optimization capability of particle swarm algorithm to resolve multi-objective job shop scheduling.Combination the above research, it develops workshop production management system of computer-aided. The key technology, modeling process and main function modules are introduced, and shows the interface of main achievement.