Эвристики и метаэвристики
Приближённые алгоритмы, дающие хорошее (не обязательно оптимальное) решение за разумное время.
Эвристики - быстрые правила построения решения (Nearest Neighbor, Clarke-Wright, First Fit). Метаэвристики - стратегии улучшения: локальный поиск, tabu search, имитация отжига, генетические алгоритмы, ALNS. Незаменимы для промышленных VRP/расписаний, где точный MILP не решается за минуты. Качество оценивается зазором к нижней границе.
Где мы это применяем
Услуги Advice LogisticsСвязанные термины
- Методы и модели · ИТ-системыMILP - смешанно-целочисленное программирование
Класс задач оптимизации с линейной целью/ограничениями и частью переменных, ограниченных целыми значениями.
- Методы и модели · Транспорт · ЛогистикаVRP - задача маршрутизации транспорта
Vehicle Routing Problem: обобщение TSP на парк из нескольких машин, обслуживающих множество клиентов из одного склада.
- Логистика · Методы и модели · ИТ-системыBin packing - задача упаковки
Размещение объектов заданных размеров в минимальное число контейнеров фиксированной вместимости.