《表4 测试算例结果:带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法》

《表4 测试算例结果:带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

显然,当模糊需求的左边界为客户的确定性需求时,客户的总需求相较于需求模糊时会下降,同时仓库和车辆的利用率也会降低,因此可以得到确定性需求下的总成本是相对应的模糊需求下总成本的一个下界的结论。如表4所示,CPLEX求解的两个测试实例的下界分别是503.08和677.31,第一个算例所用时间为4 011.34 s,第二个算例在3 h限制内未得到最优答案;而HDMRO求解两个算例的时间分别为128.25 s和223.90 s,因此,与CPLEX这种使用精确算法的求解器相比,该算法在计算时间上具有更高的效率,可以在较短的运行时间内求得满意的解。表4中,Gap=(HDMRO的解-CPLEX求解下界)/CPLEX求解下界×100%。