The Application Of Improved Ant Colony Algorithm On Small And Medium Sizes Coating Businesses Production Scheduling

Since reform and opening,the development of coating industry in our country has changed rapidly,and small and medium sizes businesses are the majority among them. The feature of order-oriented production,the problems of high overall cost,and problems that production scheduling is mainly created by the artificial experience are widespread in small and medium sizes coating businesses.So, a suitable algorithm must be found, and coating production scheduling system should be designed,to improve enterprise productivity, reduce production cost and enhance company competition ability.The coating production scheduling is a typical batch chemical process,and after reviewing the research history of batch scheduling problem,this paper introduces the correlation theory of ant colony algorithm and its application on production scheduling,then, describes the characteristics of coating production and creates the mathematical model of coating production scheduling. Because of strong robustness and universality of ant cololy algorithm,and it application on multiple areas, ant cololy algorithm attracted more and more attention in recent years.But,when use traditional ant colony algorithm to solve the coating production scheduling problem,it's hard to satisfy all constraints,e.g.,that the storing time of semi-products shouldn't be too long ,and that the productions having the approaching characteristics should be assigned to the same device and be processed next to each other.So,give the following scheduling strategy and the improvement of the algorithm:1) the order assigning strategy:sort the orders to be processed by the coating character,then number the process units and devices and assign the units to the devices based on the number and the production capacity of the devices.In this way, the characteristics of orders on the same device is approaching,and the load of all devices is the same.2) improve the traditional ant colony algorithm in the following points:(a)put the constraint conditions (the storing time of semi-product is limited and the productions having the approaching characteristics should be processed near) into heuristic factor,and in this way,the solution can satisfied with the constraint more;(b)check"rationality"when use the state transition rule to select one unit, and abandon current selection and select one unit again with a specified probability.3) the adjusting strategy of scheduling result: in the following four situations,need to adjust,(a)for the unit that the semi-product is out of date;(b)for the characteristics of some process units hvae much difference from the neighboring ones;(c) completed time on every device is quite different;(d)the shutting down of the devices is too frequent.Simulation result and the contrast with the solution that is not use the scheduling strategy and improved algorithm indicate that the strategy and improvement are effective.At last,the system implementation of the algorithm is introduced,and the developing trends of batch chemical process and coating production scheduling are also discussed.