Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
Виконано формалізацію задачі маршрутизації транспортних засобів із часовими вікнами та зведено її до оптимізаційної задачі на просторі перестановок. Розроблені алгоритми розв’язання задачі шляхом побудови початкового розв’язку послідовним алгоритмом та його подальшої оптимізації методом локального п...
Збережено в:
| Опубліковано в: | Компьютерная математика |
|---|---|
| Дата: | 2016 |
| ISSN: | 2616-938Х |
| Автори: | Огурцов, М.І., Ходзінський, О.М. |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168407 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами / М.І. Огурцов, О.М. Ходзінський // Компьютерная математика. — 2016. — № 1. — С. 134-142. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)
Новий підхід до розв’язання задачі маршрутизації
за авторством: Атаманюк, А.В.
Опубліковано: (2010)
за авторством: Атаманюк, А.В.
Опубліковано: (2010)
Паралельні алгоритми розв’язання задач булевого квадратичного програмування
за авторством: Шило, В.П., та інші
Опубліковано: (2015)
за авторством: Шило, В.П., та інші
Опубліковано: (2015)
Генетичний алгоритм розв'язання задачі маршрутизації в мережах
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)
Про задачу вивозу і доставки вантажу з часовими вікнами
за авторством: Атаманюк, А.В.
Опубліковано: (2008)
за авторством: Атаманюк, А.В.
Опубліковано: (2008)
Розв’язання задачі маршрутизації з використанням модифікованого мурашино-клітинно-автоматного алгоритму
за авторством: Жихаревич, В.В., та інші
Опубліковано: (2016)
за авторством: Жихаревич, В.В., та інші
Опубліковано: (2016)
Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)
Алгоритм знаходження двоїстої оцінки для квадратичної екстремальної задачі
за авторством: Березовський, О.А.
Опубліковано: (2018)
за авторством: Березовський, О.А.
Опубліковано: (2018)
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
за авторством: Чупов, С.В.
Опубліковано: (2016)
за авторством: Чупов, С.В.
Опубліковано: (2016)
Клітинно-автоматний підхід до розв’язання задачі маршрутизації оптових торговельних підприємств із урахуванням транспортної інфраструктури регіону
за авторством: Жихаревич, В.В., та інші
Опубліковано: (2016)
за авторством: Жихаревич, В.В., та інші
Опубліковано: (2016)
Тополого-комбінаторна модель побудови мереж для транспортних засобів
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2018)
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2018)
Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
за авторством: Lytovchenko, Mykyta, та інші
Опубліковано: (2024)
за авторством: Lytovchenko, Mykyta, та інші
Опубліковано: (2024)
Елементи комп’ютерної технології розв’язування задачі наближеного інтегрування швидко-осцилюючих функцій з виявленням і уточненням апріорної інформації
за авторством: Луц, Л.В., та інші
Опубліковано: (2017)
за авторством: Луц, Л.В., та інші
Опубліковано: (2017)
Проблема маршрутизації груп БПЛА в задачах пошуку і моніторингу
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2018)
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2018)
Модифікація алгоритмів і методів ройового інтелекту для розв’язання задачі мінімізації ваги редуктора
за авторством: Tatenko, Vadym, та інші
Опубліковано: (2024)
за авторством: Tatenko, Vadym, та інші
Опубліковано: (2024)
Про розв'язання задачі Алексідзе
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010)
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010)
Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)
за авторством: Шило, В.П., та інші
Опубліковано: (2013)
Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу
за авторством: Глибовець, М.М., та інші
Опубліковано: (2016)
за авторством: Глибовець, М.М., та інші
Опубліковано: (2016)
Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі
за авторством: Васянін, В.О., та інші
Опубліковано: (2022)
за авторством: Васянін, В.О., та інші
Опубліковано: (2022)
Розвиток паралельних методів та алгоритмів розв’язання задач цифрової фільтрації
за авторством: Яджак, Михайло, та інші
Опубліковано: (2026)
за авторством: Яджак, Михайло, та інші
Опубліковано: (2026)
Розв'язання задачі перетину m опуклих многогранників
за авторством: Терещенко, В.М.
Опубліковано: (2013)
за авторством: Терещенко, В.М.
Опубліковано: (2013)
Розв’язання транспортної задачі на кластерних системах
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)
Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)
Комбінаторне розпізнавання. Задачі та їх розв’язання
за авторством: Білецький, В.І., та інші
Опубліковано: (2012)
за авторством: Білецький, В.І., та інші
Опубліковано: (2012)
Розробка напівпровідникових компонентів електроустаткування систем електроживлення транспортних засобів з автономними джерелами живлення
за авторством: Шидловський, А.К., та інші
Опубліковано: (2012)
за авторством: Шидловський, А.К., та інші
Опубліковано: (2012)
Асимптотики ограниченных оптимальных управлений для векторных сингулярно возмущенных параболических периодических задач в критическом случае
за авторством: Капустян, В.Е., та інші
Опубліковано: (2009)
за авторством: Капустян, В.Е., та інші
Опубліковано: (2009)
Уравновешенные 2D-разбиения графов
за авторством: Провотар, Т.М., та інші
Опубліковано: (2011)
за авторством: Провотар, Т.М., та інші
Опубліковано: (2011)
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
за авторством: Пичугина, О.С., та інші
Опубліковано: (2016)
за авторством: Пичугина, О.С., та інші
Опубліковано: (2016)
Вартості досконалої інформації та стохастичного рішення
за авторством: Горбачук, В.М., та інші
Опубліковано: (2017)
за авторством: Горбачук, В.М., та інші
Опубліковано: (2017)
Двойственная квадратичная оценка для линейной задачи дополнительности
за авторством: Березовский, О.А., та інші
Опубліковано: (2017)
за авторством: Березовский, О.А., та інші
Опубліковано: (2017)
Коническая регуляризация в задачах квадратичной оптимизации
за авторством: Лаптин, Ю.П.
Опубліковано: (2016)
за авторством: Лаптин, Ю.П.
Опубліковано: (2016)
Декомпозиция для решения двухуровневой задачи
за авторством: Горбачук, В.М., та інші
Опубліковано: (2011)
за авторством: Горбачук, В.М., та інші
Опубліковано: (2011)
Адаптивная выигрышная стратегия для проблемы двух конвертов
за авторством: Шило, В.П., та інші
Опубліковано: (2010)
за авторством: Шило, В.П., та інші
Опубліковано: (2010)
Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2017)
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2017)
Метод резолюции для анализа устойчивости задач 0-1 программирования
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2017)
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2017)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
за авторством: Градинар, И.П.
Опубліковано: (2010)
за авторством: Градинар, И.П.
Опубліковано: (2010)
Математическая модель одного класса задач планирования работы независимых машин
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2014)
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2014)
Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2010)
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2010)
Схожі ресурси
-
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017) -
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013) -
Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018) -
Новий підхід до розв’язання задачі маршрутизації
за авторством: Атаманюк, А.В.
Опубліковано: (2010) -
Паралельні алгоритми розв’язання задач булевого квадратичного програмування
за авторством: Шило, В.П., та інші
Опубліковано: (2015)