METHOD OF REDUCING ORGANIZATIONAL DOWNTIME OF EQUIPMENT WHEN CHANGING THE PRODUCT RANGE

The problem of reducing unproductive time losses in diversified industries associated with the need for equipment changeovers when changing the product range is considered. A model of a typical production situation is developed in the form of a combinatorial problem of finding a chain in a complete oriented graph. A heuristic method for solving the problem using a number of techniques that can significantly reduce the amount of search in the search for an acceptable criterion for the total duration of changeovers version of the order of processing of different types of products. Examples are given confirming the possibility of applying the method to solve this type of problems in production conditions in the operational mode.