《表3 启发式算法与Cplex的求解结果》

《表3 启发式算法与Cplex的求解结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《多种横向转运配送方式下的成品油配送方案优化方法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录
注:求解精度=[1-(分开配送启发式算法成本-Cplex成本)/Cplex成本]×100%;成本变化率=[(混合配送启发式算法成本-Cplex成本)/Cplex成本]×100%

(1)启发式算法结果与Cplex最优解的比较。因为小规模问题的分开配送方案可以用Cplex求得最优解,所以,为了比较启发式算法的求解结果与Cplex求解出的最优解的差距,本部分实验从第(1)组Solomon算例中随机选取6~12个加油站进行两种算法分别求解的实验,实验结果如表3所示(混合配送方案无法用Cplex求解)。为了更清楚地展示分开配送启发式算法的求解精度和混合配送启发式算法的成本变化,根据表3的实验结果,绘制折线图7、8。