Research Of Production Scheduling Problems In Process Industry Based On Ant Colony System Algorithm

The production scheduling played a very important role in process industry. However, many uncertain elements exsisting in process industry may lead to serious disconnections between production scheduling and optimizing control which cause invalid and imbalanced production, increasing cost and diminishing benefits. Therefore, the design of the production scheduling system should be practical, effective and filled with specific features of the enterprise. The system should fully consider the influences of some elements such as current situation of the enterprise, change of the pruduction etc. Meanwhile, the system should also start from the actual requirement of the engineering satisfaciton and then choose a fast and valid optimization algorithm which can achieve the option of scheduling target, the reasonable simplification of restriction and the reduction of parameters and variables.The main work is as follows:(1) The paper analyzes the current situation of production scheduling in process industry, the features and classification of process industry, problems existing in large scale production scheduling and commonly-used research methods. On the basis of it, the paper discusses the production scheduling model which aims to finish the whole process in the shortest time.(2)The paper studies the features and application of ant colony algorithms in order to find out the solutions to confirming the ant colony search strategies of ant colony system, the heuristic information strategies, pheromone updated mechanism and the starting time for pocessing steps.(3)The paper uses the designed ant colony algorithms to simulate the process of a production scheduling, thus certifies the practicability and correctness of the application of ant colony system.Taking one cosmetics production enterprise as the example, the paper applies MATLAB to carry on the programming in order to make a simulation of the optimization model and the ant colony algorithm. Then, compared the experimental result and the application random schedule algorithm's result, mainly through the comparison, this comparison is the processing equipment use factor comparison which and determined from this to the Gantt chart, further determined this article establishes the scheduling model and the design algorithm is feasible, will have the good dispatch performance. We can obtain the global optimization, the production scheduling result can provide the reasonable production scheduling plan for the administrative personnels, helps the enterprise to raise the production efficiency and the availability of resources, has certain actual reference value.