Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнени...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2012 |
| Main Authors: | Гуляницкий, Л.Ф., Самусь, А.В. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84719 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами / Л.Ф. Гуляницкий, А.В. Самусь // Компьютерная математика: сб. науч. тр. — 2012. — № 2. — С. 147-155. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
by: Гуляницкий, Л.Ф., et al.
Published: (2009)
by: Гуляницкий, Л.Ф., et al.
Published: (2009)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
by: Шило, В.П., et al.
Published: (2011)
by: Шило, В.П., et al.
Published: (2011)
Метаэвристический метод комбинаторной оптимизации ОМК-Н
by: Гуляницкий, Л.Ф., et al.
Published: (2010)
by: Гуляницкий, Л.Ф., et al.
Published: (2010)
Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
by: Шептура, А.А., et al.
Published: (2012)
by: Шептура, А.А., et al.
Published: (2012)
О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
by: Парасюк, И.Н., et al.
Published: (2009)
by: Парасюк, И.Н., et al.
Published: (2009)
Моделирование свертывания протеина в пространстве
by: Гуляницкий, Л.Ф., et al.
Published: (2010)
by: Гуляницкий, Л.Ф., et al.
Published: (2010)
Математическая модель одного класса задач планирования работы независимых машин
by: Гуляницкий, Л.Ф., et al.
Published: (2014)
by: Гуляницкий, Л.Ф., et al.
Published: (2014)
Моделирование и оптимизация внешнего государственного долга Украины
by: Гуляницкий, Л.Ф., et al.
Published: (2009)
by: Гуляницкий, Л.Ф., et al.
Published: (2009)
Коническая регуляризация в задачах квадратичной оптимизации
by: Лаптин, Ю.П.
Published: (2016)
by: Лаптин, Ю.П.
Published: (2016)
Методы градиентного типа решения задач векторной оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Декомпозиция для решения двухуровневой задачи
by: Горбачук, В.М., et al.
Published: (2011)
by: Горбачук, В.М., et al.
Published: (2011)
Подходы к решению задачи раскраски графа
by: Шило, В.П.
Published: (2009)
by: Шило, В.П.
Published: (2009)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
Двойственная квадратичная оценка для линейной задачи дополнительности
by: Березовский, О.А., et al.
Published: (2017)
by: Березовский, О.А., et al.
Published: (2017)
Метод решения задачи размещения в анизотропной области
by: Чуб, И.А., et al.
Published: (2011)
by: Чуб, И.А., et al.
Published: (2011)
Применение "бесполезных" ходов при решении задачи о покрытии
by: Шило, П.В.
Published: (2014)
by: Шило, П.В.
Published: (2014)
Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
by: Градинар, И.П.
Published: (2010)
by: Градинар, И.П.
Published: (2010)
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
by: Емец, О.А., et al.
Published: (2012)
by: Емец, О.А., et al.
Published: (2012)
О численном решении задачи стохастического оптимального управления дивидендной политикой страховой компании
by: Норкин, Б.В.
Published: (2014)
by: Норкин, Б.В.
Published: (2014)
О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
by: Шило, В.П., et al.
Published: (2017)
by: Шило, В.П., et al.
Published: (2017)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
by: Емец, О.А., et al.
Published: (2006)
by: Емец, О.А., et al.
Published: (2006)
Экоинформационный комплекс контроля транспортных средств
by: Примиский, В.Ф.
Published: (2002)
by: Примиский, В.Ф.
Published: (2002)
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
by: Мельник, И.М.
Published: (2008)
by: Мельник, И.М.
Published: (2008)
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
by: Киселева, Е.М., et al.
Published: (2009)
by: Киселева, Е.М., et al.
Published: (2009)
Метод решения задачи условной оптимизации на комбинаторном множестве размещений
by: Колечкина, Л.Н., et al.
Published: (2019)
by: Колечкина, Л.Н., et al.
Published: (2019)
О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
by: Богомаз, В.Н., et al.
Published: (2012)
by: Богомаз, В.Н., et al.
Published: (2012)
Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
by: Иванешкин, А.И.
Published: (2020)
by: Иванешкин, А.И.
Published: (2020)
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
by: Вакал, Л.П.
Published: (2016)
by: Вакал, Л.П.
Published: (2016)
Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
by: Грипинська, Н.В., et al.
Published: (2020)
by: Грипинська, Н.В., et al.
Published: (2020)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
by: Михайлюк, В.А.
Published: (2011)
by: Михайлюк, В.А.
Published: (2011)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
by: Емец, О.А., et al.
Published: (2017)
by: Емец, О.А., et al.
Published: (2017)
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
by: Стецюк, П.І., et al.
Published: (2017)
by: Стецюк, П.І., et al.
Published: (2017)
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
by: Пичугина, О.С., et al.
Published: (2016)
by: Пичугина, О.С., et al.
Published: (2016)
Вартості досконалої інформації та стохастичного рішення
by: Горбачук, В.М., et al.
Published: (2017)
by: Горбачук, В.М., et al.
Published: (2017)
Разработка алгоритма синтеза систем для решения задач классификации сигналов
by: Гавриленко, А.С.
Published: (2010)
by: Гавриленко, А.С.
Published: (2010)
Кратчайший k-вершинный путь
by: Стецюк, П.И., et al.
Published: (2015)
by: Стецюк, П.И., et al.
Published: (2015)
Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
by: Михайлюк, В.О., et al.
Published: (2018)
by: Михайлюк, В.О., et al.
Published: (2018)
Similar Items
-
Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
by: Гуляницкий, Л.Ф., et al.
Published: (2009) -
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
by: Шило, В.П., et al.
Published: (2011) -
Метаэвристический метод комбинаторной оптимизации ОМК-Н
by: Гуляницкий, Л.Ф., et al.
Published: (2010) -
Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
by: Шептура, А.А., et al.
Published: (2012) -
О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
by: Парасюк, И.Н., et al.
Published: (2009)