Существуют ли алгоритмы для решения задачи грузоперевозки с данным условием?
Здравствуйте. Помогите пожалуйста.
Есть множество заказов Z, которые описываются объемом (общая сумма объемов ящиков, указанных в заказе), датой начала срока доставки и датой окончания срока доставки.
Есть множество транспортных средств T, которые характеризуются объемом контейнера.
Нужно составить рейсы (набор заказов в одной загрузке/поездке т.с.) для каждого транспорта таким образом, чтобы отклонение сроков доставки было минимальным. При этом соблюдать ограничение чтобы объем заказов в рейсе был меньше или равен объему транспорта.
Доставка осуществляется из одного пункта. Все расстояния известны (от пункта вывоза до всех пунктов назначения и от каждого пункта назначения до всех других пунктов назначения).
Подскажите пожалуйста как можно решить такую задачу
Антон: Спасибо что откликнулись! т.е. можно оставить одну дату доставки и при формировании рейсов на определенную дату выбирать заказы с такой же датой доставки либо с уже прошедшей датой доставки (если вдруг остались такие, которые не получилось в срок доставить)?
т.е. нужно список заказов на текущую дату распределить по рейсам транспортных средств. При этом товары в рейсе должны максимально заполнять контейнер транспортного средства и, например, примерное время доставки укладывалось в рабочее время (примерное время вычисляю через гугл карты + временные нормы на загрузку/разгрузку товара).
Но еще хотелось бы чтобы все-таки маршрут был не хаотичным, т.е. чтобы маршрут тоже как-то оптимизировался по расстоянию (расстояния между всеми пунктами известно - вычисляю также через гугл карты).
Не подскажете как можно решить такую задачу и на какие алгоритмы обратить внимание?
Я честно не понимаю как можно убрать начальную дату если например можно попытаться два раза одно средство заюзать, или оно не может доставить в срок если начало доставки поздновато.
Средний
