Arrangement of equipment at production site of multi-product production using heuristic algorithm

Abstract

This article considers the task finding of the optimum equipment arrangement on the production site. Naturally, even earlier, before the development of the concept of lean manufacturing, the designers of machine-building enterprises faced the task of minimizing transportation costs. However, the techniques used in the past are usually focused on mass production, not lean, and therefore cannot be correctly used in the design of modern production systems. In addition, such methods, often developed several decades ago, are based on a broad regulatory framework and accumulated experience in designing enterprises. Still, they are not designed to use computer technology to find solutions to optimization problems typical for production design. As a result, today, the task of creating methods for designing enterprises, taking into account the specifics of lean production and involving the use of computers to solve optimization problems of designing machine-building production, is relevant. Flexible and rigid settlement models of the solution of a task are described, and the shortcomings and advantages of both models are specified. The algorithm of the solution of a task when using a flexible model is offered. This algorithm is constructed on a synthesis of a heuristic algorithm of imitation of annealing with linear programming methods.