jsprit mehrere Pickup und Lieferungen

Question

Ich möchte ein Szenario modellieren, wo ein Job mehrere Abholung und mehrere Lieferungen erfordert. Versand erlaubt nur einen Abhol- und Lieferort. Die Serviceklasse kann helfen, dies zu modellieren, aber ich möchte die Affinität zwischen Abholung und Lieferungen, die zu demselben Job gehören, aufbauen. Dadurch wird sichergestellt, dass das gleiche Fahrzeug (Fahrzeugsatz) die Abholung und die Lieferung für einen bestimmten Auftrag übernimmt (der Auftrag wird vom Kunden angefordert).

Grüße, Amit

Answer 1

Ich bin nicht ganz sicher, was Sie von einem Job bedeuten, die mehr Pick-up und mehrere Lieferungen erfordern, aber wenn Sie this stackoverflow post regarding related jobs in Jsprit überprüfen, werden Sie ein Beispiel gegeben von Stefan (job 13 and 21 in same route AND 21 before 13), wo zwei finden Jobs sollten sich auf der gleichen Route befinden und ihre Reihenfolge wird bestimmt - genau wie eine Abholung und die damit verbundene Lieferung sollte in der gleichen Route sein und die Abholung sollte vor dieser Lieferung erfolgen.

Grundsätzlich müssen Sie eine weiche Routenbeschränkung definieren, um zu belohnen, wenn zwei verwandte Jobs auf derselben Route eingefügt werden (oder eine harte Routenbeschränkung, um das Einfügen in zwei verschiedene Routen zu verbieten) und eine entsprechende Zielfunktion. Außerdem benötigen Sie einen Zustandsaktualisierer, um aufzuzeichnen, in welcher Route sich jeder Job befindet. Sie können erneut auf das Beispiel verweisen.

Darüber hinaus kann es auf mehrere verwandte Jobs angewendet werden (siehe this stackoverflow post).