Error message

  • Deprecated function: implode(): Passing glue string after array is deprecated. Swap the parameters in drupal_get_feeds() (line 394 of /home3/memec59d/public_html/lescas/includes/common.inc).
  • Deprecated function: The each() function is deprecated. This message will be suppressed on further calls in menu_set_active_trail() (line 2405 of /home3/memec59d/public_html/lescas/includes/menu.inc).

Select Different Solution Methods

While Clark & Wright Savings works well on a small instance such as E-n76-k8 problem instance, user may want to use more powerful scheduler such as SAM or CMMA to solve problem which is more complex and larger in scale. This subsection shows how to run different solution methods (i.e. schedulers) on different problem instances.

  1. View list of schedulers in Default Scheduler Library in Scheduler tab as shown in Figure.

List of Supported Schedulers in Scheduler Tab

  1. Double click one scheduler method, i.e. SAM scheduler method.
  2. Take note of the caption title: CVRP: Instances(E-n76-k8)(SAM)
  3. Algorithm View tab will be automatically activated as shown in Figure.

Algorithm View of SAM Solution Method

  1. Algorithm workflow and operators of SAM are displayed.
  2. List of parameters associated with SAM are displayed in Algorithm Editor.
  3. Click Schedule button to run SAM solution method on E-n76-k8 problem instance.
  4. Routing graph will be updated in Problem View and progress of SAM will be displayed in Console tab as shown in Figure.

Solution and Progress of SAM

  1. Results of SAM solution method running on E-n76-k8 problem instance are presented in Performance vs Generation chart and table in Performance View tab as shown in Figure. From the chart, SAM runs 100 iterations in which solutions with better quality are continuously found in the trend and produces better result (744) than Clark & Wright Saving does (794).
  2. Final solution is displayed in Output tab.

Results of SAM Solution Method on E-n76-k8 Problem