2012年07月02日永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

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

　　1.永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书，一种基于逐层优化的排程方案评价及选择方法，其特征在于所述方法包括以下步骤：

　　①设置主优化目标、次优化目标和约束条件及其重要度等级；

　　②对排程方案进行约束条件检验：对满足约束条件的排程方案，即可行解，按主优化目标进行适应度计算；对不满足约束条件的排程方案，即不可行解，按约束条件进行适应度计算；

　　③设置可行解池和不可行解池两个精英解池，按适应度大小保留优秀个体；

　　④对可行解池和不可行解池中的排程方案，根据主优化目标和次优化目标进行评判、逐层优化；

　　⑤输出最优排程方案。

　　2.根据权利要求1所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤①中的约束条件的重要度等级高于所述主优化目标和次优化目标。

　　3.根据权利要求1所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤①中的约束条件分为订单级或工单级或工序级生产计划。

　　4.永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书，根据权利要求1所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤①中的约束条件，每一条约束条件有一个对应的约束条件检验信息表，包括字段：约束代码、和/或约束优先级、和/或约束类型、和 /或订单号、工单号、和/或工序号、和/或约束标志信息、和/或约束优劣信息。

　　5.根据权利要求4所述一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤②中的约束条件检验是通过排程方案是否满足所有约束条件验信息表中的每一项来判定的。

　　6.永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书，根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤②中的按主优化目标进行适应度计算中，适应度函数的设计是按照优化目标的业务意义和数学意义，表示可以度量排程方案的形式。

　　7.根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤②中的按约束条件进行适应度计算，为计算排程方案所满足的约束条件的加权和，这里约束条件根据重要程度不同都有不同的权值，对不可行排程方案X的适应度值为，为第i类约束条件的权值，为第i类约束条件的满足个数，N为约束条件的类数。

　　8.根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤③中可解池和不可解池可以存储的解是有限的。

　　9.永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书，根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤③中可解池和不可解池内的解按适应度的大小进行依次存放。

　　根据权利要求1或6或7所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

　　所述步骤④中的参与评判、优化的排程方案数量是通过比例阈值来控制的：可行解池(或不可行解池)中选择的个体占可行解池(或不可行解) 个体总数比例的上限。

　　11.永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书，根据权利要求10所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：所述步骤④中根据主优化目标和次优化目标进行评判、逐层优化，分可行解池有解和可行解池无解两种情况。

　　12.根据权利要求11所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：当可行解池有解，其过程包括以下步骤：

　　①对于可行解池中的解，按适应度高低，选择适应度值的差异度较小的一批个体，个体的个数满足比例阈值的限定；

　　②基于这批个体，选择一个最满足次优化目标的个体作为最优排程方案。

　　13.永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书，根据权利要求11所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：当可行解池无解，其过程包括以下步骤：

　　①对于不可行解池中的解，按适应度高低，选择适应度值的差异度较小的一批个体，个体的个数满足比例阈值的限定；

　　②基于这批个体，选择一个最满足主优化目标的个体作为最优排程方案。

　　②永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书。

标签：

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

下一篇：2012年06月29日热烈欢迎某机械制造企业莅临永凯考察生产计划管理软件与车间物料管理系统

新闻推荐

热门标签更多

探索

浏览

永凯APS系统

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

永凯APS执行监控

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

永凯供应链计划管理

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

浏览

解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

汽配行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

机械行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

注塑行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

家电行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

电子行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

更多行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

探索

浏览

导入业绩

以下是各行业类型的导入业绩比率表：

汽配行业

所有客户

以下是各行业类型的导入业绩比率表：

轮胎行业

所有客户

以下是各行业类型的导入业绩比率表：

机械行业

所有客户

以下是各行业类型的导入业绩比率表：

电子行业

所有客户

以下是各行业类型的导入业绩比率表：

其它行业

所有客户

以下是各行业类型的导入业绩比率表：

新闻详情

永凯APS新闻

微信扫码关注

可以实时查看最新动态

登录

客户案例

产品推荐

解决方案

提供业务咨询：