《表4 测试算例结果:带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法》
显然,当模糊需求的左边界为客户的确定性需求时,客户的总需求相较于需求模糊时会下降,同时仓库和车辆的利用率也会降低,因此可以得到确定性需求下的总成本是相对应的模糊需求下总成本的一个下界的结论。如表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%。
图表编号 | XD00202150400 严禁用于非法目的 |
---|---|
绘制时间 | 2021.03.05 |
作者 | 刘凡、张惠珍、周迅 |
绘制单位 | 上海理工大学管理学院、上海理工大学管理学院、上海理工大学管理学院 |
更多格式 | 高清、无水印(增值服务) |