Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнени...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2012 |
| Автори: | Гуляницкий, Л.Ф., Самусь, А.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84719 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами / Л.Ф. Гуляницкий, А.В. Самусь // Компьютерная математика: сб. науч. тр. — 2012. — № 2. — С. 147-155. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2009)
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2009)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)
за авторством: Шило, В.П., та інші
Опубліковано: (2011)
Метаэвристический метод комбинаторной оптимизации ОМК-Н
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)
Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
за авторством: Шептура, А.А., та інші
Опубліковано: (2012)
за авторством: Шептура, А.А., та інші
Опубліковано: (2012)
О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)
Моделирование свертывания протеина в пространстве
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)
Математическая модель одного класса задач планирования работы независимых машин
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2014)
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2014)
Моделирование и оптимизация внешнего государственного долга Украины
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2009)
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2009)
Коническая регуляризация в задачах квадратичной оптимизации
за авторством: Лаптин, Ю.П.
Опубліковано: (2016)
за авторством: Лаптин, Ю.П.
Опубліковано: (2016)
Методы градиентного типа решения задач векторной оптимизации
за авторством: Семенов, В.В.
Опубліковано: (2010)
за авторством: Семенов, В.В.
Опубліковано: (2010)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Декомпозиция для решения двухуровневой задачи
за авторством: Горбачук, В.М., та інші
Опубліковано: (2011)
за авторством: Горбачук, В.М., та інші
Опубліковано: (2011)
Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)
за авторством: Шило, В.П.
Опубліковано: (2009)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Двойственная квадратичная оценка для линейной задачи дополнительности
за авторством: Березовский, О.А., та інші
Опубліковано: (2017)
за авторством: Березовский, О.А., та інші
Опубліковано: (2017)
Метод решения задачи размещения в анизотропной области
за авторством: Чуб, И.А., та інші
Опубліковано: (2011)
за авторством: Чуб, И.А., та інші
Опубліковано: (2011)
Применение "бесполезных" ходов при решении задачи о покрытии
за авторством: Шило, П.В.
Опубліковано: (2014)
за авторством: Шило, П.В.
Опубліковано: (2014)
Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
за авторством: Градинар, И.П.
Опубліковано: (2010)
за авторством: Градинар, И.П.
Опубліковано: (2010)
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
О численном решении задачи стохастического оптимального управления дивидендной политикой страховой компании
за авторством: Норкин, Б.В.
Опубліковано: (2014)
за авторством: Норкин, Б.В.
Опубліковано: (2014)
О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
за авторством: Шило, В.П., та інші
Опубліковано: (2017)
за авторством: Шило, В.П., та інші
Опубліковано: (2017)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
Экоинформационный комплекс контроля транспортных средств
за авторством: Примиский, В.Ф.
Опубліковано: (2002)
за авторством: Примиский, В.Ф.
Опубліковано: (2002)
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
за авторством: Мельник, И.М.
Опубліковано: (2008)
за авторством: Мельник, И.М.
Опубліковано: (2008)
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009)
Метод решения задачи условной оптимизации на комбинаторном множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2019)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2019)
О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)
Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
за авторством: Иванешкин, А.И.
Опубліковано: (2020)
за авторством: Иванешкин, А.И.
Опубліковано: (2020)
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
за авторством: Вакал, Л.П.
Опубліковано: (2016)
за авторством: Вакал, Л.П.
Опубліковано: (2016)
Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
за авторством: Грипинська, Н.В., та інші
Опубліковано: (2020)
за авторством: Грипинська, Н.В., та інші
Опубліковано: (2020)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
за авторством: Пичугина, О.С., та інші
Опубліковано: (2016)
за авторством: Пичугина, О.С., та інші
Опубліковано: (2016)
Вартості досконалої інформації та стохастичного рішення
за авторством: Горбачук, В.М., та інші
Опубліковано: (2017)
за авторством: Горбачук, В.М., та інші
Опубліковано: (2017)
Разработка алгоритма синтеза систем для решения задач классификации сигналов
за авторством: Гавриленко, А.С.
Опубліковано: (2010)
за авторством: Гавриленко, А.С.
Опубліковано: (2010)
Кратчайший k-вершинный путь
за авторством: Стецюк, П.И., та інші
Опубліковано: (2015)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2015)
Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)
Схожі ресурси
-
Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2009) -
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011) -
Метаэвристический метод комбинаторной оптимизации ОМК-Н
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010) -
Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
за авторством: Шептура, А.А., та інші
Опубліковано: (2012) -
О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)