| With the rapid development of the economy and the network technique, users’ demands for products are becoming increasingly various, which promote the transition from traditional mass production to multi-products and small-batch production. In order to meet the requirements of both the market and the fierce enterprise competition, the Flexible Manufacturing System(FMS) emerged. As the core component of the FMS technology, the optimization of the production scheduling and the development of the FMS scheduling system are helpful in promoting the production efficiency, reducing the manufacturing cycle time of products, increasing the equipment utilization rate and making it possible for FMS to become more flexible and efficient. Therefore, the research on the scheduling optimization and the FMS scheduling system are very meaningful for manufacturing enterprises in the field of both methodology and practice.The research is mainly focused on the scheduling problem of FMS, and the detailed contents are described as follows:The optimization algorithm applied in solving the scheduling problem of FMS was studied. The flow and characteristics of genetic algorithm(GA) and simulated annealing algorithm(SA) were described in detail. According to the scheduling problem of FMS with the single AGV, an improved hybrid genetic algorithm was proposed. This improved algorithm was based on the advantages of GA and SA, and its genetic operators, coding and decoding methods were optimized. Besides, the Metropolis acceptance criterion was also introduced into the evolutionary progress of the improved algorithm.The scheduling problem of FMS under the resource constraint of the single AGV was studied. A mathematical model was established on the analysis of the scheduling integration of jobs and the AGV. The scheduling strategy of AGV was also given based on the mathematical model. In order to prove the feasibility and superiority of the improved algorithm applied in solving the scheduling problem of FMS, a simulated experiment was carried out. After the experiment, the optimal processing sequences of jobs, the walking paths of the AGV and the Gantt charts of the scheduling results were given. It was found that the optimization results of improved hybrid genetic algorithm are much better than SA, and it can increase the equipment utilization rate and reduce the manufacturing cycle time efficiently. In addition, the reasonable arrangement of jobs’ processing time is beneficial to increasing the average equipment utilization rate.Finally, the FMS scheduling system was developed and tested based on the FMS at the laboratory. In the process of the FMS scheduling system design, the application requirements of the system were described. The six function modules of the system were designed. The overall architecture of the system was given. And the database of the system was designed. Besides, with the help of ASP.NET, the system was tested. The testing results show that the FMS scheduling system can accomplish the original designed function, and it can run steadily. |
