Россия
Приведен алгоритм, реализующий поиск оптимальной последовательности обработки множества требований.
теория расписаний, оптимальная последовательность, алгоритм, динамическое программирование, станок.
УДК 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. Экономический аспект теории расписаний в логистике запасов деревообрабатывающей отрасли [Текст] / И. С. Фокина, Ю.О. Туркина, Е. С. Хухрянская // «Научное сообщество студентов XXI столетия»: Материалы студенческой международной заочной научно-практической конференции. Часть IV. (16 апреля 2012 г.) - Новосибирск: Изд. «Сибирская ассоциация консультантов», 2012. - С. 341-347.
2. Хухрянская, Е. С. Анализ возможностей применения методов теории расписаний к задачам деревообрабатывающих производств и их формализация Текст / Е.С. Хухрянская, Н.Ю. Юдина, Е.В. Ющенко // Лесотехнический журнал, 2011. - № 3(3). - С. 37-40.
