《表4 公共功率等于20时MILP模型和各解码方法的求解结果对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《面向节能的混合流水车间调度问题建模与优化》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为检验所提MILP模型和4种解码方法的MBO算法的求解效果，分别采用5种方法对41组实例进行求解。表3和表4所示分别为公共功率等于5和20时对实例进行求解的结果对比，表中：第1列为实例的名字；第2列为结果下界，即MILP模型和分别采用4种解码方法的MBO算法对实例进行求解的结果中的最好值；第3列～第10列为上述5种方法对各个实例进行求解的结果，DM1表示基于完工时间的解码方法，DM2表示基于机床加工能耗的解码方法，DM3表示基于机床能耗的解码方法，DM4表示基于车间总能耗的解码方法，TEC代表目标值，即车间总能耗，Time为对应的程序运行时间，其值为600s内对应解第一次出现的时间（该解是600s内算法求得的最好解）；最后5列是所有上述5种方法对各个实例的求解结果相对于对应实例下界的百分比偏差，其计算公式为，r1为某种算法对某实例的求解结果，r2为对应实例的下界值；表中最后一行为各个方法求得最优解的个数。