Russian Federation
The algorithm that implements the search for an optimal sequence of multiple requirements processing is considered.
scheduling theory, optimal sequence, algorithm, dynamic programming, machine.
УДК 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.ru
DOI: 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].
1. Ekonomicheskiy aspekt teorii raspisaniy v logistike zapasov derevoobrabatyvayushchey otrasli [Tekst] / I. S. Fokina, Yu.O. Turkina, E. S. Khukhryanskaya. «Nauchnoe soobshchestvo studentov XXI stoletiya»: Materialy studencheskoy mezhdunarodnoy zaochnoy nauchno-prakticheskoy konferentsii. Chast´ IV. (16 aprelya 2012 g.) – Novosibirsk: Izd. «Sibirskaya assotsiatsiya konsul´tantov», 2012. - S. 341-347.
2. Khukhryanskaya, E. S. Analiz vozmozhnostey primeneniya metodov teorii raspisaniy k zadacham derevoobrabatyvayushchikh proizvodstv i ikh formalizatsiya Tekst / E.S. Khukhryanskaya, N.Yu. Yudina, E.V. Yushchenko. Lesotekhnicheskiy zhurnal, 2011. - № 3(3). – S. 37-40.
