Pareto-optimization of the production schedule based on the method of ants of colonies

To optimize the functioning of the automated machining technological complex together with a modified ant algorithm an object model of the organizational and technological process of loading equipment was developed, representing a system of interacting classes of its typical components. The object model describes the structure of the classes that make up the production process system, their attributes, operations, relationships with other classes. The model allows to calculate the values of the objective function and evaluate quality of potential solutions. For the first time, the use of ant algorithms in conjunction with object-oriented simulation modeling is proposed to optimize the production schedule. Every artificial ant finds a potential solution to the problem. The concentration of artificial pheromone is determined by the quality of the solution with respect to the optimization criteria used. For artificial ants formulas for calculating the concentration of pheromone are proposed and transition rules that control the process of searching for the optimal solution are defined. Multi criteria optimization with adaptive weights is proposed, where in the search process the weights of the objective function are corrected. The following variants of choosing the optimality criteria are considered: maximization of the average load factor of the process equipment, minimization of the violation of the deadlines for manufacturing the order with the minimum duration of the manufacturing cycle of the parts, minimization of the violation of the deadlines for the manufacture of the order, minimization of the time limits for manufacturing the order, and the time of adjustment of equipment. Experimental studies were performed to solve the problem of two and three-criteria optimization using the example of an automated technological complex for machining.