Abstract:
The production process of fulfilling orders with parameters that require readjustment of equipment has been studied. The problem of determining the optimal strategy for readjustment of production equipment is an optimization problem, which is formulated as a traveling salesman problem. When solving this problem, the nodes of the graph are orders, the arcs are change-overs with known cost when moving from one order to another. The optimization criterion is the minimum total cost of equipment changeovers. Based on the matrix of the cost of equipment changeovers during the execution of orders with known parameters, the research of the problem solution with the help of a genetic algorithm was carried out. The examples are given for estimating the total cost of changeovers for orders with several parameters with different levels. The implementation steps of the genetic algorithm for solving the problem are presented, and the results of the experiments are shown.