Алгоритмизация оперативного управления производством

Аннотация

Решается задача оперативного управления производством, а именно календарного планирования. Для реализации процедур составления расписания выбран подход, комбинирующий различные алгоритмы теории расписаний для поставленной задачи. Он позволяет сформировать решения за приемлемое время. Предложен эффективный алгоритм диспетчеризации (составления расписания), который позволяет решить задачу в заданных условиях, учитывающий технологические особенности процессов на ООО «УралПак». Результатом его работы является расписание, близкое к оптимальному, часто и оптимальное. Этот вопрос решался путем составления нескольких расписаний (выбор количества альтернативных расписаний зависел от размерности исходных данных), а затем из полученного списка выбиралось расписание наилучшее в смысле выбранных критериев. При оценке эффективности алгоритма, в смысле составленного расписания, было выбрано в качестве показателя отношение времени ожидания очередной операции некоторым станком к общему времени выполнения заданий.