Аннотации:
Решается задача оперативного управления производством, а именно календарного планирования. Для реализации процедур составления расписания выбран подход, комбинирующий различные алгоритмы теории расписаний для поставленной задачи. Он позволяет сформировать решения за приемлемое время. Предложен эффективный алгоритм диспетчеризации (составления расписания), который позволяет решить задачу в заданных условиях, учитывающий технологические особенности
процессов на ООО «УралПак». Результатом его работы является расписание, близкое к оптимальному, часто и оптимальное. Этот вопрос решался путем составления
нескольких расписаний (выбор количества альтернативных расписаний зависел от
размерности исходных данных), а затем из полученного списка выбиралось расписание наилучшее в смысле выбранных критериев. При оценке эффективности алгоритма, в смысле составленного расписания, было выбрано в качестве показателя отношение времени ожидания очередной операции некоторым станком к общему
времени выполнения заданий. The task of operations management, namely scheduling is solved. To implement the
procedures scheduling approach was chosen, combining different algorithms of scheduling
for the task. It helped to formulate solutions in a reasonable time. An effective scheduling
algorithm (scheduling) which allows to solve the problem under given conditions,
taking into account the technological features of the processes at “UralPak” is proposed.
The result of the work is the schedule that closes to optimal, and often optimal . This
problem was solved by compiling several schedules (choice number of alternative schedules
depended on the dimension of the original data) and then from the resulting list the
best schedule in the sense of the selected criteria was chosen. In assessing the effectiveness
of the algorithm in terms of timing the ratio of waiting time the next operation some
machine to the total execution time of tasks was chosen as an indicator.
Описание:
Шаров Роман Юрьевич, аспирант кафедры информатики, Южно-Уральский государственный университет (г. Челябинск); romich@is74.ru.
R.Yu. Sharov, South Ural State University, Chelyabinsk, Russian Federation,
romich@is74.ru