Abstract
The production process of fulfilling orders with parameters that require equipment readjustment is considered. The problem of determining the optimal strategy for the production equipment changeover is an optimization problem, which is formulated as a travelling salesman problem. When solving such a task, the graph nodes are orders, the arcs are changeovers with a known cost when moving from one order to another. The optimization criterion is the minimum total cost of equipment changeovers. Based on the cost matrix of equipment changeovers when executing orders with the known parameters, research is carried out to solve the problem using the 2-opt local search algorithm and the genetic algorithm. Examples are given for estimating the total cost of changeovers for orders that have several parameters with different levels. The steps for implementing heuristic algorithms to solve the problem are presented, and the results of experiments are shown.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
