УДК 674: 65.012.26АЛГОРИТМ ВЕТВЕЙ И ГРАНИЦ РЕШЕНИЯ ЗАДАЧИ ОПТИМАЛЬНОЙ ЗАГРУЗКИ ОБОРУДОВАНИЯTHE ALGORITHM OF BRANCHES AND BOUNDS OF SOLUTION FOR THE PROBLEM OF OPTIMAL EQUIPMENT WORKLOADХухрянская Е.С., к.т.н., доцентЗиянгирова Ю.И., студентФГБОУ ВПО «Воронежская государственная лесотехническая академия»г. Воронеж, Россияhelen-kh@yandex.ru, zuzechka01@mail.ruDOI: 10.12737/6377 Аннотация: Приведен алгоритм, реализующий поиск оптимальной последовательности обработки множества требований.Summary:The algorithm that implements the search for an optimal sequence of multiple requirements processing is considered.Ключевые слова: теория расписаний, оптимальная последовательность, алгоритм, динамическое программирование, станок.Keywords:scheduling theory, optimal sequence, algorithm, dynamic programming, machine. Задачи определения оптимальной последовательности выполнения набора работ на имеющемся комплекте оборудования исследуются в самостоятельном разделе дискретной математики - теории расписаний. Они используются в автоматизированных системах сетевого планирования и управления, для организации вычислительного процесса, оптимизации загрузки производственного оборудования. В мебельном производстве это относится к порядку запуска в обработку различных деталей, в лесопилении актуальна задача определения оптимальных размеров и порядка запуска в распиловку партий пиловочного сырья с различными размерно-качественными характеристиками [1].