В статье рассматривается проблема простоев производственных предприятий с повременной оплатой труда. Нерациональное использование ресурсов ведет к потерям. Решить данную проблему можно посредством автоматизации процессов формирования производственного расписания. В представленной работе авторами используется терминология теории расписаний. В результате проведенных исследований, разработан алгоритм, который является решением задачи дискретной оптимизации посредством эвристических алгоритмов. Алгоритм предполагает случайный выбор операции на основе критериев с проверкой свободного в данный временной период ресурса и назначением его на соответствующую операцию. Алгоритм выполняется циклично до тех пор, пока не будут задействованы все операции или ресурсы на заданный временной промежуток. Построение алгоритма опирается на вычисленный рекорд, превышение которого ведет к прекращению реализации алгоритма, и его повторному запуску. Описанный алгоритм по истечению количества итераций, заданных пользователем, визуализирует решение, представляя его в виде диаграммы Ганта, для обеспечения диспетчеризации производственных процессов. Полученные авторами результаты позволят создать систему интеллектуального формирования производственного расписания и внедрить ее в существующую систему управления производственным предприятием, занимающимся производством изделий из полимерных композиционных материалов.
This article deals with the problem of downtime in production enterprises with time-based wages. Irrational allocation of resources leads to losses. This problem can be solved through the automation of production schedule process formation. In the presented paper, the authors use the terminology of schedule theory. As a research result, an algorithm that is a solution to the problem was developed. The algorithm assumes a random selection of an operation based on the criteria; the resource availability in a given time period is checked and then assigned to the appropriate operation. The algorithm is executed cyclically until all operations or resources are involved for a given time period. The construction of the algorithm is based on a calculated record, the excess of which leads to the termination of algorithm implementation and its re-launch. The described algorithm, after the expiration of the number of iterations specified by the user, visualizes the solution through the Gantt chart to ensure dispatching of production processes. The results obtained by the authors will make it possible to form a system for the intelligent formation of a production schedule and introduce it into the existing management system of a manufacturing enterprise engaged in the production of products from polymer composite materials.
The authors declare that there are no conflicts of interest present.