2012年07月03日永凯APS生产管理软件排程方案专利：一种基于逐层优化的排程方案评价及选择方法-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年07月03日永凯APS生产管理软件排程方案专利：一种基于逐层优化的排程方案评价及选择方法

　　永凯APS生产管理软件排程方案专利技术领域

　　永凯APS生产管理软件排程方案专利发明涉及一种排程方案的评价及选择方法，尤其是一种基于逐层优化的排程方案评价及选择方法。

　　永凯APS生产管理软件排程方案专利背景技术

　　遗传算法是一种基于基因学和遗传学机理产生的直接搜索优化方法，它通过基因串的选择、交叉、变异，来寻求最佳解决方案。近年来，这种算法作为一种通用的优化算法，因其编码技术和遗传操作比较简单、优化不受限制性条件的约束、尤其是具有并行计算能力和全局解空间搜索能力，被广泛的应用在各行各业。生产排程问题——即如何合理利用有限的资源达到预期的生产目标，也可以通过这种算法进行优化解决。

　　在应用遗传算法来解决生产排程问题的过程中，通常会附带很多约束条件，情况比较复杂，如何对所得排程方案进行合理而高效的评价和选择，对已得排程方案执行优胜劣汰的删选，是最终获得高质高效的排程方案的重要一步。

　　永凯APS生产管理软件排程方案专利摘要说明

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

标签：

上一篇：2012年07月04日永凯召开生产排程软件与生产计划管理系统应用年中总结及规划会议

下一篇：2012年07月02日永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书

新闻推荐