Многодневные маршруты JSPRIT с временными окнами

Я анализирую функциональные возможности JSPRIT с временным окном для конкретной проблемы одной поездки на несколько дней.

Грузовик загружается посылками, которые должны быть доставлены в течение нескольких дней (не одного дня). Это связано с большими расстояниями между пунктами доставки. Каждая остановка открыта с 8:00 до 16:00, поэтому бывают жесткие временные окна. Таким образом, в течение первого дня грузовик доставляет некоторые посылки до 16:00, и больше никаких доставок в тот же день не допускается.

Затем водитель должен отправиться в другой пункт доставки, который снова будет открыт на следующий день с 8:00 до 16:00, и процедура продолжается до тех пор, пока все посылки не будут доставлены, и трек не сможет вернуться в свое депо.

Можно ли реализовать такой сценарий в JSPRIT?


jsprit
person Grzegorz    schedule 15.12.2016    source источник

Ответы (1)


arrow_upward
0
arrow_downward

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

Затем вы определяете свои транспортные средства. Скажем, у вас есть парк из 2 автомобилей, вам нужно будет определить:

mondayA
mondayB
tuesdayA
tuesdayB
wednesdayA
....

Каждый из этих транспортных средств работает только с 7:30 до 16:00 (без возврата на склад) в течение одного дня из недельного графика. Другие работы не могут быть обслужены, когда нет доступных транспортных средств, поэтому это соответствует вашей цели (с небольшим приближением к 30-минутному времени начала).

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

person roganjosh    schedule 10.01.2017