АЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЭКСТРЕМАЛЬНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ
https://doi.org/10.21686/2500-3925-2015-3-238-240
Аннотация
В статье рассматривается оригинальный алгоритм решения обобщенной задачитеориирасписаний, основанный на методе ветвей и границ. Задачи составления расписания выполнения комплекса работ (операций) при ограничениях на используемые ресурсы часто возникают при календарном планировании операций дискретного производства, оптимизации сетевых графиков реализации научных, экономических или технических проектов. Инструментарий решения подобных задач включается в системы поддержки принятия решения АСУ многих предприятий. Эффективность предлагаемого алгоритмапозволяетрешатьсегопомощью характерныедляпрактикизадачибольшой размерности.
Об авторе
Геннадий Александрович Беркетов
Московский государственный университет экономики, статистики и информатики (МЭСИ)
Россия
Россия
Список литературы
1. Чернявский А.Л. Алгоритм для решения комбинаторных задач, основанные на методе неявного перебора/ Автоматикаителемеханика, №2, 1972.
2. Беркетов Г.А. К вопросу о решении обобщенной задачи построения расписания /Сб. Математическиеметодырешенияинженерных задач - М.: МОСССР, 1978.
3. Brooks G.H., White C.R. An algorithm for finding optimal or near optimal solutions to the production scheduling problem. J. Indust. Eng., V.16, №1, 1965.
4. Shrade L. Solving resource - constrained network problems by implicit enumeration nonpreemptive case. Oper. Res., V. 188, №2, 1970.
5. Chernjavski A.L. An algorithm for solving combinatorial problems based on the implicit enumeration / Avtomatika i telemehanika, №2, 1972.
6. Berketov A.G. To the question of the solution of a generalized problem for scheduling / Sb. Matematicheskie metody resheniya inzhenernyh zadach - M.: MO SSSR, 1978.
7. Brooks G.H., White C.R. An algorithm for finding optimal or near optimal solutions to the production scheduling problem. J. Indust. Eng., V. 16, №1, 1965.
8. Shrade L. Solving resource - constrained network problems by implicit enumeration nonpreemptive case. Oper. Res., V. 188, №2, 1970.
Рецензия
Для цитирования:
Беркетов Г.А. АЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЭКСТРЕМАЛЬНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ. Статистика и Экономика. 2015;(3):238-240. https://doi.org/10.21686/2500-3925-2015-3-238-240
For citation:
Berketov G.A. ALGORITHM FOR SOLVING EXTREME SCHEDULING PROBLEMS. Statistics and Economics. 2015;(3):238-240. (In Russ.) https://doi.org/10.21686/2500-3925-2015-3-238-240
Просмотров:
733
.png)
.png)
Послать статью по эл. почте 