IBM Support

Improvement Heuristics Examples

Question & Answer


Question

Improvement Heuristics Examples

Answer

Improvement Heuristics Examples

The following examples show how you can set up improvementheuristics.

Example - Add/Drop Heuristic

Hereis an example of how the Add/Drop heuristic works.
  • 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.


"

[{"Business Unit":{"code":"BU055","label":"Cognitive Applications"},"Product":{"code":"SS73G6","label":"Sterling Total Payments for Financial Services"},"Component":"","Platform":[{"code":"PF025","label":"Platform Independent"}],"Version":"All Versions","Edition":"","Line of Business":{"code":"","label":""}}]

Document Information

Modified date:
08 December 2018

UID

ibm10755597