АЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЭКСТРЕМАЛЬНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ


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

Просмотров: 192

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2500-3925 (Print)