umovestСтатистика и ЭкономикаStatistics and Economics2500-3925Plekhanov Russian University of Economics10.21686/2500-3925-2015-3-238-240umovest-766Research ArticleПРИКЛАДНАЯ ИНФОРМАТИКААЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЭКСТРЕМАЛЬНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙALGORITHM FOR SOLVING EXTREME SCHEDULING PROBLEMSБеркетовГеннадий АлександровичBerketovGennady A.GABerketov@mesi.ruМосковский государственный университет экономики, статистики и информатики (МЭСИ)РоссияMoscow State University of Economics, Statistics and InformaticsRussian Federation20150105201503238240Copyright © Беркетов Г.А., 20162016Беркетов Г.А.Berketov G.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://statecon.rea.ru/jour/article/view/766

В статье рассматривается оригинальный алгоритм решения обобщенной задачитеориирасписаний, основанный на методе ветвей и границ. Задачи составления расписания выполнения комплекса работ (операций) при ограничениях на используемые ресурсы часто возникают при календарном планировании операций дискретного производства, оптимизации сетевых графиков реализации научных, экономических или технических проектов. Инструментарий решения подобных задач включается в системы поддержки принятия решения АСУ многих предприятий. Эффективность предлагаемого алгоритмапозволяетрешатьсегопомощью характерныедляпрактикизадачибольшой размерности.

The article considers the original algorithmfor solving the generalized problem ofscheduling theory, based on the branch and bound method. Task schedulingperform works (operations) and restrictions on resources used often occur with scheduling discrete manufacturing operations, optimizing network implementationschedules of scientific, economic or technical projects. Tools to solve suchproblems are included in the decisionsupport system ACS in many businesses.The effectiveness of the proposed algorithm allows solving with it specifi c for practice large-scale problems.

общая задача теории расписанийкалендарное планирование работметод ветвей и границсистемы поддержки принятия решенийgeneral problem of schedulingscheduling of workbranch and boundmethoddecision support systemReferencesЧернявский А.Л. Алгоритм для решения комбинаторных задач, основанные на методе неявного перебора/ Автоматикаителемеханика, №2, 1972.Чернявский А.Л. Алгоритм для решения комбинаторных задач, основанные на методе неявного перебора/ Автоматикаителемеханика, №2, 1972.Беркетов Г.А. К вопросу о решении обобщенной задачи построения расписания /Сб. Математическиеметодырешенияинженерных задач - М.: МОСССР, 1978.Беркетов Г.А. К вопросу о решении обобщенной задачи построения расписания /Сб. Математическиеметодырешенияинженерных задач - М.: МОСССР, 1978.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.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.Shrade L. Solving resource - constrained network problems by implicit enumeration nonpreemptive case. Oper. Res., V. 188, №2, 1970.Shrade L. Solving resource - constrained network problems by implicit enumeration nonpreemptive case. Oper. Res., V. 188, №2, 1970.Chernjavski A.L. An algorithm for solving combinatorial problems based on the implicit enumeration / Avtomatika i telemehanika, №2, 1972.Chernjavski A.L. An algorithm for solving combinatorial problems based on the implicit enumeration / Avtomatika i telemehanika, №2, 1972.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.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.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.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.Shrade L. Solving resource - constrained network problems by implicit enumeration nonpreemptive case. Oper. Res., V. 188, №2, 1970.Shrade L. Solving resource - constrained network problems by implicit enumeration nonpreemptive case. Oper. Res., V. 188, №2, 1970.

The authors declare that there are no conflicts of interest present.