ivdon3@bk.ru
В статье представлен усовершенствованный численный метод решения задачи автоматизированного планирования сети лесных дорог, на основе графовой математической модели со сведением к задаче Штейнера, при этом исходная модель дополнена возможностью учета существующей транспортной сети в качестве вершины Штейнера и сформулирована в виде потоковой задачи линейного программирования. Результаты апробации метода позволяют говорить о существенном сокращении времени расчета на данных большого размера без значительной потери качества решения.
Ключевые слова: лесозаготовительное производство, сеть лесных дорог, теория графов, оптимизация, задача Штейнера, линейное программирование, локальный поиск
05.13.18 - Математическое моделирование, численные методы и комплексы программ , 05.21.01 - Технология и машины лесозаготовок и лесного хозяйства
В статье приводится решение задачи построения расписания транспортировки лесоматериалов, дано описание задачи, построена многокритериальная математическая модель. Указано, что рассматриваемая задача может быть отнесена к классу задач маршрутизации транспортных средств в общей постановке GVRP, связанных с «job-shop» задачами теории расписаний. Разработан гибридный алгоритм решения задачи на основе метода декомпозиции с использованием симплекс метода и генетического алгоритма. Проведено тестирование, которое показало эффективность использования разработанного метода на реальных данных лесозаготовительных предприятий. Результаты апробации численных методов на реальных данных позволяют говорить о снижении времени простоя комплексов лесотранспортных машин, и увеличении объема древесины, перевозимого в течение периода планирования. Научные результаты, представленные в статье, использованы при разработке программной системы планирования и управления лесозаготовительным предприятием «Opti-Wood» компании Opti-Soft.
Ключевые слова: лесозаготовительное производство, GVRP, оптимизация, теория расписаний, оперативная логистика, генетический алгоритм
05.13.18 - Математическое моделирование, численные методы и комплексы программ , 05.21.01 - Технология и машины лесозаготовок и лесного хозяйства