2012年07月09日 永凯APS车间管理与车间生产计划管理排程方案检验步骤
永凯APS车间管理与车间生产计划管理排程方案对排程方案进行约束条件检验和评价，流程请参阅排程方案图2，具体步骤如下:
a.排程方案约束检验：
每个排程方案经过所有约束信息表的检验，就每一项进行对比是否符合，判断后，对相应标志信息进行赋值。
永凯APS车间管理与车间生产计划管理排程方案若不满足约束条件，其标志信息令为－1，否则令为1。约束优劣信息为违反该约束的程度：例如某工单脱期了三天，则交货期约束条件检验信息表中该工单标志信息为－1，优劣信息为3（天）。
b.判断排程方案是否满足所有约束条件，即是否所有的约束条件检验信息表中，标志信息都为1：如果是，继续步骤c；否则，继续步骤d。
c.该排程方案满足所有约束条件，为可行解，按照优化目标进行适应度计算，输出适应度值。排程方案检验与评价结束。
永凯APS车间管理与车间生产计划管理排程方案不同的优化目标，适应度函数不同。适应度值越大，则表示排程方案满足优化目标的程度越好。以准时交货为例，排程方案X的适应度函数为:
函数Ln(x)是以指数e为底的对数函数，Tjdue为定单j的交货期，Tjend为定单 计划完工时刻，三角（0.04）为一个参数。
d.永凯APS车间管理与车间生产计划管理排程方案不满足约束条件，即约束条件检验信息表中，有标志信息为-1，则该排程方案为不可行解。按约束条件进行适应度计算进行适应度计算，输出适应度值。排程方案检验与评价结束。
适应度运算如下：求排程方案满足的约束条件的加权和，这里约束条件根据重要程度不同都有不同的权值，则不可行排程方案X的适应度值为：
WI为第i类约束条件的权值，FI为第i类约束条件的满足个数，N为约束条件的类数。
标签：
热门标签更多
永凯APS微信公众号