《表3 启发式算法与Cplex的求解结果》
注:求解精度=[1-(分开配送启发式算法成本-Cplex成本)/Cplex成本]×100%;成本变化率=[(混合配送启发式算法成本-Cplex成本)/Cplex成本]×100%
(1)启发式算法结果与Cplex最优解的比较。因为小规模问题的分开配送方案可以用Cplex求得最优解,所以,为了比较启发式算法的求解结果与Cplex求解出的最优解的差距,本部分实验从第(1)组Solomon算例中随机选取6~12个加油站进行两种算法分别求解的实验,实验结果如表3所示(混合配送方案无法用Cplex求解)。为了更清楚地展示分开配送启发式算法的求解精度和混合配送启发式算法的成本变化,根据表3的实验结果,绘制折线图7、8。
图表编号 | XD00198865400 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.29 |
作者 | 孙丽君、周雅娴、石海洋、胡祥培 |
绘制单位 | 大连理工大学系统工程研究所、大连理工大学系统工程研究所、大连理工大学系统工程研究所、大连理工大学系统工程研究所 |
更多格式 | 高清、无水印(增值服务) |