Relog Challenge

Уникальностью нашей компании является сильная команда программистов, высокая экспертность в решении логистических задач, большой опыт, а также использование самых передовых технологий в разработке. Relog является единственной компанией в Казахстане, разрабатывающей облачные решения в сфере логистики, ориентированные на весь мир.

Нашими клиентами стали такие гиганты рынка как:

Более расширенную информацию ты увидишь на нашем сайте

Транспортная задача

Дан список заявок и список машин. Машины могут выезжать из одного склада либо из нескольких складов.

Координаты или адрес.

Временное окно доставки
(начальное время и конечное время).

Тип заявки (доставка либо забор, либо забор и доставка).

Вес груза.

Объем груза.

Время загрузки или разгрузки.

Грузоподъемность.

Вместимость.
Нужно распределить заявки по машинам и построить для каждой машины маршрут таким образом, чтобы общий суммарный пробег был минимальным. Вышеописанная задача является задачей VRP (Vehicle Routing Problem). Сложность данной задачи заключается в том, что она относится к классу NP-трудных задач, сложность вычисления возрастает факториально с увеличением кол-ва заявок и машин.

Учитывать объем и вес (каждая заявка имеет свой объем и вес, каждая машина может обслужить определенное кол-во заявок в зависимости от грузоподъемности и вместительности своего транспорта).

Учитывать временные окна (каждая заявка имеет временное окно (начало и конец) в промежутке которого, машина может обслужить заявку).

Учитывать забор и доставку (доставка - это погрузка товаров на складе (начальная точка машины) и дальнейшая выгрузка на местоположении заявок, забор - забор товаров на заявке и дальнейшая выгрузка на складе). Данные ограничения влияют на учет веса и объема из предыдущего пункта.

Учитывать мульти забор и доставку (существует заявка для обслуживания который необходимо машине посетить несколько складов для сбора товаров и в дальнейшем сделать доставку заказа).

Учитывать время погрузки на складе (склад имеет ограничения по загрузке транспорта в единицу времени, например, удельная емкость погрузки склада 2 транспорта в 1 час).

Учитывать несколько складов и разное местоположение машины (изначально машина может находится не на складе).

Учитывать обеденное время водителя (машины).

Учитывать ограничения, связанные с водителем (максимальное время и расстояние в пути).

Учитывать пробки.

Учитывать оптимизацию по времени (например, хлебной компании нужно развести весь хлеб как можно быстрее несмотря на затрачиваемые ресурсы).