Research on coating production scheduling based on improved ant colony algorithm

The production of small and medium-sized coating enterprises has the characteristics of small batch, multi-type and higher flexibility, and its scheduling problem has great complexity, so traditional methods are hard to achieve the ideal effect. How to establish the reasonable production scheduling model, find out efficient scheduling algorithm, to raise the production efficiency and the utilization rate of resources, becomes a burning question. This paper considers the general constraints of production scheduling and the characteristic of coating production-the placed time of semi-finished can not be too long. The paper puts the placed time of semi-finished into probability selection formula, and uses the improved Ant Colony Algorithm to solve coating production scheduling problem. In simulation test, the machines have higher utilization rate, and it indicates that the algorithm is effective.