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