Question & Answer
Question
Improvement Heuristics Examples
Answer
Improvement Heuristics Examples
The following examples show how you can set up improvementheuristics.
Example - Add/Drop Heuristic
- The optimizer removes an LTL shipment from a truckload whichreduces the distance of the route.
- The optimizer may be able to assign this LTL shipment to a differenttruckload.
Before
The optimizer createdthis route using your initial heuristic.
After
Theoptimizer removes the last stop from the route because it is so faraway from the first three stops. The optimizer will try to assignthis shipment to a different route.
Example - Exchange Heuristic
Here is anexample of how the optimizer swaps stops between two routes. Thischange reduces the distance of both routes.
Before
Theoptimizer created these routes using your initial heuristic. Theseroutes are color-coded so you can see what the optimizer changes whenyou apply the Exchange heuristic.
After
TheExchange heuristic swaps stops between the blue and brown routes.
Example - Or Opt Heuristic
Here is an exampleof how the optimizer improves a route by re-arranging multiple stops.
Before
Theoptimizer created this route using your initial heuristic. The redarrows show the parts of the route that the optimizer will changewhen you apply the Or Opt Heuristic.
After
TheOr Opt heuristic changes the route by eliminating the crossing routesand reducing the total distance. The red arrows show the parts ofthe route that the optimizer changed.
Example - Two Opt Heuristic
Here is an exampleof how the optimizer improves a route by making two changes.
Before
Theoptimizer created this route using your initial heuristic. The redarrows show the parts of the route that the optimizer will changewhen you apply the Two Opt heuristic.
After
TheTwo Opt heuristic improves the route by eliminating the crossing routesand reducing the total distance. The red arrows show the parts ofthe route that the optimizer changed.
Example - Relocate Heuristic
Here is anexample of how the optimizer improves two routes by moving a shipmentfrom one truckload to another.
Before
Theoptimizer created these routes using your initial heuristic. Theseroutes are color-coded so you can see what the optimizer changes whenyou apply the Relocate heuristic.
After
TheRelocate heuristic moves a stop from the blue route to the brown route.
Example - Cross Heuristic
Here is an exampleof how the optimizer improves two routes by swapping the shipmentsat the beginning of each route.
Before
Theoptimizer created these routes using your initial heuristic. Theseroutes are color-coded so you can see what the optimizer changes whenyou apply the Cross heuristic.
After
TheCross heuristic swaps the first stop between the blue and brown routes.This change reduces the distance of each route.
Was this topic helpful?
Document Information
Modified date:
08 December 2018
UID
ibm10755597