Title of article :
Heuristic stability: A permutation disarray measure
Author/Authors :
Heng Soon Gan، نويسنده , , Andrew Wirth، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2007
Abstract :
Heuristic performance has been mainly measured by effectiveness (near optimality) and efficiency (computational complexity). More recently researchers have begun the difficult task of evaluating heuristic stability, or sensitivity, to perturbations in the problem specifications. Various stability measures have been proposed. Here we consider how Spearmanʹs footrule, a measure of permutation disarray, may shed some further light on this, not as yet well understood, problem.
Keywords :
Scheduling heuristics and algorithms , Robust scheduling , Rescheduling stability
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research