КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ, УПРАВЛЕНИЕ И РАДИОЭЛЕКТРОНИКА
Войти на сайт | Регистрация
УДК 681.513.685
Алгоритмизация оперативного управления производством
Шаров Роман Юрьевич, аспирант кафедры информатики, Южно-Уральский государственный университет (г. Челябинск), romich@is74.ru
Аннотация
Решается задача оперативного управления производством, а именно календарного планирования. Для реализации процедур составления расписания выбран подход, комбинирующий различные алгоритмы теории расписаний для поставленной задачи. Он позволяет сформировать решения за приемлемое время. Предложен эффективный алгоритм диспетчеризации (составления расписания), который позволяет решить задачу в заданных условиях, учитывающий технологические особенности процессов на ООО «УралПак». Результатом его работы является расписание, близкое к оптимальному, часто и оптимальное. Этот вопрос решался путем составления нескольких расписаний (выбор количества альтернативных расписаний зависел от размерности исходных данных), а затем из полученного списка выбиралось расписание наилучшее в смысле выбранных критериев. При оценке эффективности алгоритма, в смысле составленного расписания, было выбрано в качестве показателя отношение времени ожидания очередной операции некоторым станком к общему времени выполнения заданий.
Ключевые слова
оперативное планирование, алгоритм диспетчеризации, теория расписания
Литература
1. Optimization and approximation in deterministic sequencing and scheduling: a survey / R.L. Graham, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan // Ann. Discrete Math. – 1979. – Vol. 5. – P. 287–326.
Источник
Вестник Южно-Уральского государственного университета. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2014. - Том 14, №3. – C. 34-38.