《表2 DABC、HGA和DCEA求得最好解对比》

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

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

《一种动态协同进化算法求解双边顺序相依拆卸线平衡问题》

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

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

现有文献仅有两个直线型SDDLBP算例[13]:P10算例（含10个任务）和P25算例（含25个任务），为了有效测试所提DCEA算法的有效性，对文献[20]中包含47个任务的P47算例进行修改，设任务3/4、9/10、11/12、20/22、23/24、34/35和37/43之间存在顺序相依关系，时间增量分别为：sd3，4=6，sd4，3=10，sd9，10=14，sd10，9=2，sd11，12=6，sd12，11=2，sd20，22=12，sd22，20=4，sd23，24=12，sd24，23=10，sd34，35=10，sd35，34=4，sd37，43=16，sd43，37=25。同时，根据双边拆卸线问题特性，对上述3个算例增加任务操作方位约束，如表1所示。算例中任务先后关系、拆卸时间、干扰时间、需求量和危害指标等具体数据参见对应文献。本文分别采用HGA （Hybird genetic algorithm，HGA）[14]、DABC（Discrete artificial bee colony，DABC）[21]和DCEA这3种算法求解每个算例，其中HGA和DABC已经分别用于求解直线型SDDLBP和第II类双边装配线平衡问题，并取得较好效果。3种算法在Core I5 7300HQ 2.5GHz 4GB内存电脑上使用C++编码，分别在7.5s、75s和750s内对P10、P25和P47进行求解，每个算例运行20次，获得的最优解、均值和标准差如表2、3所示。