Application Of Heuristic Algorithm In Flexible Manufacturing System

With automation, information technology development, manufacture of flexible related to the aspects such as product manufacturing process and System management become more and more important. Flexible manufacturing of the type of technology and related evaluation methods Flexible manufacturing and the relationship between productivity and product delivery has done a lot of research related to the structure of the proposed frame work, assessment and analysis of the investment decision-making model. However, due to the flexible manufacturing involves broad variety of manufacturing flexibility, in essence, goals and ways to achieve the same. As with the manufacturing system that exists between them and their complex relationship Therefore, the lack of variety in the production process for the manufacture of flexible and broad conceptual framework. Flexible manufacturing compared to the one-sided understanding, and as a result, inefficient management, even Flexible Manufacturing System Performance less efficient than traditional manufacturing systems.This paper describes a flexible production scheduling problem comprehensively, as well as the issue of Heuristic Algorithms for this specific problem, including the following:First, theoretically described the theory of flexibility and flexible manufacturing system to create the basic concepts, described Characteristics of existing flexible manufacturing system as well as its impact on the operation performance of manufacturing systems, can be used to create various proposed a broad conceptual framework for flexible manufacturing, and the manufacture of flexibility method for the measurement.Secondly, introduces a flexible manufacturing system machining optimization flow path optimization theory and the distribution of the NP-complete problems faced. In comparison to address such issues as the use of several heuristic search algorithm and tabu-insert search algorithm based on simulated annealing algorithm highlights the advantages and disadvantages of the Ant Colony Optimization and Genetic algorithm.Finally, the controlled use of flexible production scheduling timed Petri of discrete event modeling, Petri net model of this process flow elements, control and management of network resources son joining the Network of synchronous changes. Petri was dispatching operation by the simulation on the basis of performance...