Research On Optimization Method Of Production Scheduling In Typical Manufacturing Shops

With the development of economy, constantly changing production mode requires enterprises to maximize production resource utilization and production efficiency. The key is production scheduling optimization, which is also the core of MES and ERP implementation. Reasonable and effective scheduling algorithm, a concerning in both academia and industry, is an important branch in production scheduling field. Most of the scheduling problems are the NP-hard problem, with no formed systematic theory to solve them.The production scheduling problem and the particle swarm optimization are systematically introduced in this paper. The improvements of PSO are proposed, which are applied in three types of production scheduling. The production scheduling system is also developed.Firstly, this paper summarizes the current research situation of FSSP, JSSP, and HFSP, domestic and overseas. Basing on the research of PSO, this paper proposes CPSO and ICPSO as the improvement for the PSO to overcome its shortcomings, including easy sinking into local optimal solution, and slow convergence in later stage, etc.Secondly, based on metallurgical project, precision parts manufacturing project, and tobacco scheduling project, the paper summarizes the definition and constraint condition of three types of production scheduling problem. It established a mathematical model correspondingly, introduced the task encoding process in scheduling problem, and designed the three algorithms for solving the scheduling problems. Combined with concrete scenarios, solutions are provided to verify the convergence of the algorithms.The paper also introduces the overall framework of practical scheduling system, explaining the framework and function of each module in the system. Based on previous research, three algorithms are also embedded to expand the system function.