Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнени...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2012 |
| ISSN: | ХХХХ-0003 |
| Hauptverfasser: | Гуляницкий, Л.Ф., Самусь, А.В. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84719 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами / Л.Ф. Гуляницкий, А.В. Самусь // Компьютерная математика: сб. науч. тр. — 2012. — № 2. — С. 147-155. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)
Решение задачи о покрытии минимальной мощности
von: Шило, В.П.
Veröffentlicht: (2013)
von: Шило, В.П.
Veröffentlicht: (2013)
Решение невыпуклых задач оптимизации с использованием точных штрафных функций
von: Лаптин, Ю.П.
Veröffentlicht: (2014)
von: Лаптин, Ю.П.
Veröffentlicht: (2014)
Решение нечеткой задачи классификации: алгоритм и результаты вычислительного эксперимента
von: Каспшицкая, М.Ф., et al.
Veröffentlicht: (2013)
von: Каспшицкая, М.Ф., et al.
Veröffentlicht: (2013)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)
von: Шило, В.П., et al.
Veröffentlicht: (2011)
Метаэвристический метод комбинаторной оптимизации ОМК-Н
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
von: Шептура, А.А., et al.
Veröffentlicht: (2012)
von: Шептура, А.А., et al.
Veröffentlicht: (2012)
О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)
Математическая модель одного класса задач планирования работы независимых машин
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2014)
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2014)
Моделирование и оптимизация внешнего государственного долга Украины
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)
Моделирование свертывания протеина в пространстве
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
Коническая регуляризация в задачах квадратичной оптимизации
von: Лаптин, Ю.П.
Veröffentlicht: (2016)
von: Лаптин, Ю.П.
Veröffentlicht: (2016)
Методы градиентного типа решения задач векторной оптимизации
von: Семенов, В.В.
Veröffentlicht: (2010)
von: Семенов, В.В.
Veröffentlicht: (2010)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Декомпозиция для решения двухуровневой задачи
von: Горбачук, В.М., et al.
Veröffentlicht: (2011)
von: Горбачук, В.М., et al.
Veröffentlicht: (2011)
Подходы к решению задачи раскраски графа
von: Шило, В.П.
Veröffentlicht: (2009)
von: Шило, В.П.
Veröffentlicht: (2009)
Двойственная квадратичная оценка для линейной задачи дополнительности
von: Березовский, О.А., et al.
Veröffentlicht: (2017)
von: Березовский, О.А., et al.
Veröffentlicht: (2017)
Метод решения задачи размещения в анизотропной области
von: Чуб, И.А., et al.
Veröffentlicht: (2011)
von: Чуб, И.А., et al.
Veröffentlicht: (2011)
Применение "бесполезных" ходов при решении задачи о покрытии
von: Шило, П.В.
Veröffentlicht: (2014)
von: Шило, П.В.
Veröffentlicht: (2014)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
von: Михайлюк, В.А.
Veröffentlicht: (2012)
von: Михайлюк, В.А.
Veröffentlicht: (2012)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
von: Градинар, И.П.
Veröffentlicht: (2010)
von: Градинар, И.П.
Veröffentlicht: (2010)
О численном решении задачи стохастического оптимального управления дивидендной политикой страховой компании
von: Норкин, Б.В.
Veröffentlicht: (2014)
von: Норкин, Б.В.
Veröffentlicht: (2014)
О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
von: Михайлюк, В.А.
Veröffentlicht: (2012)
von: Михайлюк, В.А.
Veröffentlicht: (2012)
Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
von: Шило, В.П., et al.
Veröffentlicht: (2017)
von: Шило, В.П., et al.
Veröffentlicht: (2017)
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
von: Емец, О.А., et al.
Veröffentlicht: (2006)
von: Емец, О.А., et al.
Veröffentlicht: (2006)
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
von: Мельник, И.М.
Veröffentlicht: (2008)
von: Мельник, И.М.
Veröffentlicht: (2008)
Постановка и решение задачи о рюкзаке с нечеткими данными
von: Донец, Г.А., et al.
Veröffentlicht: (2009)
von: Донец, Г.А., et al.
Veröffentlicht: (2009)
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
von: Киселева, Е.М., et al.
Veröffentlicht: (2009)
von: Киселева, Е.М., et al.
Veröffentlicht: (2009)
О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
von: Богомаз, В.Н., et al.
Veröffentlicht: (2012)
von: Богомаз, В.Н., et al.
Veröffentlicht: (2012)
Метод решения задачи условной оптимизации на комбинаторном множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019)
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
von: Вакал, Л.П.
Veröffentlicht: (2016)
von: Вакал, Л.П.
Veröffentlicht: (2016)
Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
von: Иванешкин, А.И.
Veröffentlicht: (2020)
von: Иванешкин, А.И.
Veröffentlicht: (2020)
Экоинформационный комплекс контроля транспортных средств
von: Примиский, В.Ф.
Veröffentlicht: (2002)
von: Примиский, В.Ф.
Veröffentlicht: (2002)
Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
von: Грипинська, Н.В., et al.
Veröffentlicht: (2020)
von: Грипинська, Н.В., et al.
Veröffentlicht: (2020)
Исследование задачи оптимизации иерархической структуры разряженной и плотной коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2021)
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2021)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
von: Михайлюк, В.А.
Veröffentlicht: (2011)
von: Михайлюк, В.А.
Veröffentlicht: (2011)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Лексикографические задачи выпуклой оптимизации: условия разрешимости и оптимальности, метод отсекающих плоскостей
von: Семенова, Н.В., et al.
Veröffentlicht: (2021)
von: Семенова, Н.В., et al.
Veröffentlicht: (2021)
Ähnliche Einträge
-
Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009) -
Решение задачи о покрытии минимальной мощности
von: Шило, В.П.
Veröffentlicht: (2013) -
Решение невыпуклых задач оптимизации с использованием точных штрафных функций
von: Лаптин, Ю.П.
Veröffentlicht: (2014) -
Решение нечеткой задачи классификации: алгоритм и результаты вычислительного эксперимента
von: Каспшицкая, М.Ф., et al.
Veröffentlicht: (2013) -
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)