Production Scheduling Method Based On Partticle Swarm Optimization Algorithm

Computer Integrated Manufacturing System (CIMS) can greatlypromote the synthesized economic profit of the enterprise when it isimplemented widely in manufacturing fields. As an important part ofCIMS, the production planning and scheduling system is combinatorialoptimization problem, which belongs to NP problems and is difficult tosolve by regular methods. While the study of algorithms is an importantaspect of solving scheduling problem, in recent years, some intelligentalgorithms have been used for it such as GA (genetic algorithm) and SA(simulated annealing).etc.Particle swarm optimization (PSO) with the typical characteristic ofswarm intelligence is a kind of novel evolution algorithm after ant colonyalgorithm, it inspired by social behavior of bird flocking or fish schooling.As one of novel evolution algorithm, PSO theory recently, is recognizedin the control field and the computer field broadly.This paper uses PSO to figure out the complicated Schedulingproblem. Firstly, the thesis introduces the scheduling problem of the basicideas and development status and summarizes the solution to thescheduling problem. Then the succeeding chapters include thepresentation of PSO, the typical descriptions of job shop, flow shop andits research strategy. Finally is PSO algorithm developed, and thesimulation scheduling results of several samples show PSO's feasibility,reliability and validity in solving scheduling problems. In this paper, I have made some research and innovativeachievement in the following aspects:(1) The Job-shop scheduling is described. In the aspect ofengineering the paper designs a PSO algorithm to solve Job-shopscheduling problem (JSP). The results show that the algorithms areeffective.(2) The Flow-shop scheduling is summarized. The paper designs aPSO algorithm to solve Flow-shop scheduling problem in the aspect ofengineering. The simulation scheduling results of several samples showits feasibility, reliability and validity in solving scheduling problems.(3) The PSO algorithm which could solve the scheduling problem isdeveloped on Visual C++ platform and added to the former algorithmlibrary, so the function of the intelligent planning and scheduling systemis enhanced.