求解生产物流问题的启发式算法评价指标设计

摘要

在对不同阶段求解job-shop问题算法的不同特点进行分别介绍的基础上,针对目前对于怎样评价一个解决生产物流问题启发式算法的有效性缺乏统一的标准的现状,针对求解的多样性、编码和解码的效率提出了一组评价指标,将这些指标与以往的仿真方法结合,更能反映出启发式算法效率的好坏.%On the basis of an analysis of the different properties of different algorithms in solving the job—shop problem in the past few years and in view of the currently prevalent evaluation standard for the effectiveness of a heuristic algorithm in solving the production logistics problems, we proposed a set of evaluation index in light of the diversity of solution, and the efficiency of coding and decoding and argued that by combining these index and the simulation method, we could more directly reflect the efficency level of the heuristic algorithm.