JSprit: как увеличить количество доступных транспортных средств, чтобы сократить время

Я пытаюсь решить vrp, который состоит из пикапов и доставок. У меня 73 машины, и я хочу использовать все доступные машины, чтобы сократить общее время процесса. Я заметил, что в результате 24 автомобиля никогда не использовались, в то время как другие получили несколько рабочих мест. Проблема заключается в том, что некоторые из назначенных транспортных средств фактически возвращаются на следующую работу в месте, которое находится ближе к неназначенному транспортному средству, но дальше от его последнего местоположения. Так что похоже, что двигатель все еще пытается использовать как можно меньше транспортного средства. Как я могу изменить такие параметры, как:

“FixedCost”,
“DistanceCost”,
“TravelTimeCost”,
“WaitingTimeCost”

максимизировать количество используемых транспортных средств? Я пытался изменить некоторые способы (поставить некоторые значения в FixedCost или сделать его равным нулю), добавить значения в DistanceCost, TravelTimeCost, но все равно не работает. Я все еще вижу, как транспортные средства выполняют несколько заданий, в то время как многие транспортные средства, находящиеся ближе к некоторым из этих заданий, никогда не используются в доступное время.


person user1314404    schedule 20.02.2019    source источник
comment
Я бы попробовал ниже: 1. Вы пытались переопределить целевую функцию по умолчанию? См. это, чтобы получить представление: getObjectiveFunction (Jsprit.java). 2. SoftActivityConstraint — добавление мягкого ограничения активности для поощрения более активного использования транспортных средств? 3. Также проверьте, что происходит в реализации SolutionAcceptor.java.   -  person Kalyan Chakravarthi    schedule 12.11.2019


Ответы (1)


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

Так что это та же проблема, что и AbeProblemMinMax.

Однако это реализовано в jsprit v1.3, довольно старой версии. См. здесь. для повторной реализации в версии 1.7.3.

person Zhaoyu ZHONG    schedule 05.07.2019