Алгоритмизация оперативного управления производством
Автор: Шаров Роман Юрьевич
Статья в выпуске: 3 т.14, 2014 года.
Бесплатный доступ
Решается задача оперативного управления производством, а именно календарного планирования. Для реализации процедур составления расписания выбран подход, комбинирующий различные алгоритмы теории расписаний для поставленной задачи. Он позволяет сформировать решения за приемлемое время. Предложен эффективный алгоритм диспетчеризации (составления расписания), который позволяет решить задачу в заданных условиях, учитывающий технологические особенности процессов на ООО «УралПак». Результатом его работы является расписание, близкое к оптимальному, часто и оптимальное. Этот вопрос решался путем составления нескольких расписаний (выбор количества альтернативных расписаний зависел от размерности исходных данных), а затем из полученного списка выбиралось расписание наилучшее в смысле выбранных критериев. При оценке эффективности алгоритма, в смысле составленного расписания, было выбрано в качестве показателя отношение времени ожидания очередной операции некоторым станком к общему времени выполнения заданий.
Оперативное планирование, алгоритм диспетчеризации, теория расписания
Короткий адрес: https://sciup.org/147154977
IDR: 147154977 | УДК: 681.513.685
Algorithmization of operations management
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.
Список литературы Алгоритмизация оперативного управления производством
- 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.
