jsprit множественный самовывоз и доставка

Я хочу смоделировать сценарий, в котором работа требует многократного получения и нескольких доставок. Отгрузка допускает только одно место получения и доставки. Класс обслуживания может помочь смоделировать это, но я хочу создать сходство между вывозом и доставкой, принадлежащими одной и той же работе. Это гарантирует, что одно и то же транспортное средство (набор транспортных средств) будет осуществлять прием и доставку для данной работы (запрос на работу поднимается клиентом).

С уважением, Амит


person Amit AK    schedule 22.05.2016    source источник
comment
Похоже, вам нужна помощь в моделировании данных, а не в программировании. Попробуйте перекрестную проверку stats.stackexchange.com   -  person Slow loris    schedule 22.05.2016
comment
Вы когда-нибудь это решали? У меня почти такой же случай   -  person akiortagem    schedule 30.01.2017


Ответы (1)


Я не совсем понимаю, что вы имеете в виду под одной работой, требующей многократного самовывоза и многократной доставки, но если вы отметите это В сообщении stackoverflow о связанных заданиях в Jsprit вы найдете пример, приведенный Стефаном (задание 13 и 21 на одном маршруте И 21 перед 13), где два задания должны быть на одном маршруте и их последовательность определена - точно так же, как пикап и связанная с ним доставка должны быть в тот же маршрут, и этот пикап должен быть до этой доставки.

По сути, вам нужно определить ограничение мягкого маршрута для вознаграждения, когда два связанных задания вставляются в один и тот же маршрут (или ограничение жесткого маршрута, чтобы запретить их вставку в два разных маршрута) и соответствующую целевую функцию. Кроме того, вам понадобится средство обновления состояния, чтобы записывать, в каком маршруте находится каждое задание. Вы можете снова обратиться к примеру.

Более того, его можно применить к нескольким связанным заданиям (см. эту публикацию о stackoverflow) .

person He Huang    schedule 24.05.2016
comment
Спасибо, он. Предоставленные вами сведения полезны и помогут мне в решении моей проблемы. - person Amit AK; 25.05.2016
comment
Я пытаюсь решить проблему с одним самовывозом и несколькими доставками. Если мне нужно использовать класс Shipment, то для данного заказа, имеющего один вывоз и несколько доставок, я создам несколько экземпляров класса Shipment, каждый из которых представляет собой общее место получения и другое место доставки. Я могу добавить мягкие / жесткие ограничения, чтобы гарантировать, что все поставки, принадлежащие одному заказу, будут назначены одному и тому же набору транспортных средств. Мне было интересно, есть ли готовый способ определить проблему вывоза и множественной доставки с использованием класса Shipment или эквивалентного без добавления пользовательских ограничений. - person Amit AK; 25.05.2016