Задачи маршрутизации транспортных средств с ограничениями заказчиков (Site-DependentVehicleRoutingProblem, SDVRP)
Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.
Подобные документы
Анализ детерминированной и стохастической задач маршрутизации с временными интервалами доставки продукции и ограничением на грузоподъемность транспортных средств. Рассмотрение механизма пересчета маршрутов, проведение сценарного анализа дорожных пробок.
дипломная работа, добавлен 30.08.2016Линейное программирование как направление математики. Круг задач, решаемых при помощи методов линейного программирования. Критерии оптимальности в задачах с ограничениями. Задачи с ограничениями в виде равенств. Примеры экономического моделирования.
контрольная работа, добавлен 12.01.2017Особенности выбора подвижного состава и погрузо-разгрузочного механизма. Расчет количества автомобилей для маятниковых маршрутов с обратным порожним пробегом. Разработка технологической карты погрузки и разгрузки. Анализ главных аспектов маршрутизации.
курсовая работа, добавлен 24.02.2014Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Разработка численно-аналитических схем решения линейных задач оптимального управления со смешанными ограничениями. Исследование способов повышения эффективности численных приближенных решений. Анализ сходимости дискретной аппроксимации исходной задачи.
автореферат, добавлен 31.07.2018Выделение ключевых бизнес-концептов и их взаимосвязей на основе метамоделей DEMO и BMM. Формализация ключевых бизнес-концептов и их взаимосвязей с помощью онтологий UFO и FEO. Разработка алгоритма поиска наилучших партнеров в логистической сети.
дипломная работа, добавлен 22.01.2016- 7. Выбор решений на итерациях поиска в численных векторных схемах при моделировании транспортных систем
Исследование проблем реализации решений многоцелевых оптимизационных транспортных задач. Анализ и определение вопросов выбора и принятия решений и проблемы моделирования, встречающихся при использовании численных векторных схем на итерациях поиска.
статья, добавлен 28.04.2017 Построение линейных оптимизационных моделей. Графические методы поиска оптимального решения линейных моделей. Решение прямой задачи линейного программирования симплексным методом, построение опорных планов транспортных задач, и их оптимизация.
практическая работа, добавлен 30.06.2013Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.
контрольная работа, добавлен 21.04.2016Задачи кластеризации и маршрутизации, предметная интерпретация. Аппарат нечетких множеств, выбор транзитивно ближайших сообщений. Разбиение региона на компактные зоны обслуживания. Метод ветвей и границ, имитации отжига, перебора, поиск по дереву решений.
реферат, добавлен 27.01.2016Решения задачи многокритериальной оптимизации инвестиционного портфеля с помощью многокритериальных генетических алгоритмов "первого поколения". Экспериментальные результаты применения МГА для поиска множества оптимальных инвестиционных портфелей.
статья, добавлен 18.01.2018Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Постановка задачи нелинейного программирования. Критерии оптимальности в задачах с ограничениями. Условия Куна-Таккера. Определение объема производства деталей для обеспечения максимального дохода от продажи за неделю с использованием средств MS Excel.
курсовая работа, добавлен 22.05.2012Математические модели, описывающие процессы неопределенности целей управления и ограничений. Использование в системах средств нечеткой логики. Рассмотрение правил работы программного регулятора в задаче управления с ограничениями и нечеткими целями.
статья, добавлен 31.08.2018Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016Сущность экономических и финансовых сетей. Использование теории графов для описания фондового рынка России. Нахождение максимальной клики и независимого множества. Способы анализа графа рынка. Реализация алгоритма поиска максимальных квази-клик в графе.
дипломная работа, добавлен 30.07.2016Изучение аналитических методов решения задач о напорной фильтрации газовой смеси в сплошной среде. Изучение теоретических сведений и практических аспектов применения пневмообработки угольного пласта. Решение в виде функции сложного аргумента линейности.
статья, добавлен 26.03.2016Общая математическая формулировка открытой транспортной задачи, методы ее решения. Решение поставленной задачи распределительным методом "вручную" и с помощью средств EXCEL. Интерпретация результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 12.02.2013Разработка граф-аналитического подхода для поиска комплексного набора ресурсов организации, предоставляемых участникам кооперации для обеспечения необходимых производственных процессов. Обоснование перспективности подхода для резервирования ресурсов.
статья, добавлен 29.07.2016- 20. Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
курсовая работа, добавлен 29.10.2017 Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014- 22. NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
контрольная работа, добавлен 04.02.2012 Сущность математических моделей для поиска оптимальных решений. Практические задачи, приводящие к исследованию линейной функции. Использование свойств квадратичной функции при решении экстремальных задач. Применение методов дифференциального исчисления.
контрольная работа, добавлен 03.02.2011Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Группа промежуточных задач с ограничениями в виде равенств и неравенств, у которых в качестве целевой функции есть нелинейные элементы - объект нелинейного программирования. Использование данного метода математического программирования в рекламе.
статья, добавлен 09.04.2019