Research On Resource Scheduling And Algorithm Of Flexible Manufacturing Workshop

With the progress of productivity,workshop resource scheduling is becoming more and more important in manufacturing enterprises.In terms of work efficiency,cost and quality,production scheduling becomes a key factor affecting enterprises.The advantages and disadvantages of the production resource scheduling scheme will directly affect the resource consumption,pollution emission and other important issues.Therefore,the workshop resource scheduling is the most important part of the production planning and the rational utilization of resources,and also the frontier research direction of advanced manufacturing and environmental protection manufacturing.This article to pollinate flowers algorithm as the foundation,to distribution of workpiece process as the breakthrough point,respectively for single objective and multi-objective FJSP problem are studied.The main work is as follows: first,the workshop manufacturing system and flexible resources are explained;Second,the flower pollination algorithm is analyzed,including the biology principle of flower pollination algorithm.The formulation of two kinds of pollination;Then the flower pollination algorithm is modified so that it can be used in the flexible workshop resource scheduling.Specific work is as follows:(1)The demand for flexible job shop production was analyzed.The final optimization objectives and constraints were selected for the production demand and a reasonable mathematical model was established.(2)A flower pollination algorithm for single targets was proposed.Two pollination methods of flower pollination algorithm are improved to make the algorithm applied to discretization.According to the principle of algorithm of flower pollination algorithm,the encoding method suitable for the operation of the algorithm was selected.In order to ensure the performance of the algorithm,the population initialization strategy was set,and two pollination rules were redefined.Finally,the feasibility of the algorithm was verified by two examples.(3)A machine sequence algorithm was proposed and incorporated into a discrete hybrid flower pollination algorithm.Based on the principle of multi-objective optimization,a single-layer coding method based on process is selected.The initial population was generated by means of roulette means.The target value of coding is rapidly generated by the machine sequence algorithm.Update the population by selecting operations.Finally,the feasibility of the discrete hybrid flower pollination algorithm is verified by a set of standard sample data.(4)Verify the performance of the algorithm in solving the problem of multi-objective flexible operation workshop through the factory instance verification algorithm.Firstly,the optimization objective is selected according to the factory production situation,and the mathematical model is established.The maximum completion time,energy consumption,production cost and production quality are selected as the optimization objectives.The original data table is produced and the results are run according to the algorithm in the previous section.Finally,the running results are compared with the running results of the classical algorithm.