[发明专利]一种基于逐层优化的排程方案评价及选择方法

摘要

本发明提供了一种基于逐层优化的排程方案评价及选择方法。此方法采用逐层优化的思想，即根据约束条件、主优化目标、次优化目标对已得排程方案进行多层评判实现多目标优化，并在评价过程中，对已得排程方案，通过约束条件检、适应度计算，进行评价，最终输出违反约束条件最少的排程方案作为最优排程方案。它实现了多目标优化，避免了优化目标权重等较难确定的参数；还通过设置可行解池和不可行解池，使得在选择父代种群时，选择到历代较优秀个体、保障父代种群的多样性。从而，为得到一个最优化排程方案奠定了良好的基础，以最终提高了企业生产资源的使用效率，降低了成本，增加了企业的竞争力。

主权项

1.一种基于逐层优化的排程方案评价及选择方法，其特征在于所述方法包括以下步骤：①设置主优化目标、次优化目标和约束条件及其重要度等级；②对排程方案进行约束条件检验：对满足约束条件的排程方案，即可行解，按主优化目标进行适应度计算；对不满足约束条件的排程方案，即不可行解，按约束条件进行适应度计算；③设置可行解池和不可行解池两个精英解池，按适应度大小保留优秀个体；④对可行解池和不可行解池中的排程方案，根据主优化目标和次优化目标进行评判、逐层优化；⑤输出最优排程方案。