《表4 分开配送和混合配送方式启发式算法结果》

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

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

《多种横向转运配送方式下的成品油配送方案优化方法》

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

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

注：混合配送成本下降百分比=[（分开配送成本-混合配送成本）/分开配送成本]×100%

(2）大规模问题分开配送方式与混合配送方式启发式算法结果的比较。本部分使用第（1）组的完整算例对启发式算法求解的分开配送与混合配送方式的结果进行比较。由于启发式算法可以求解大规模问题，故本实验完整选用了每个算例中的所有站点，实验结果如表4所示。在22个不同位置分布、不同问题规模的算例的求解结果中，启发式算法的平均求解时间约为7s，最长求解时间不超过35s。这表明，本文所提出的启发式算法对于较大规模问题的求解速度很快。此外，启发式算法求解的混合配送成本下降的百分比均等于或大于零，等于零意味着混合配送方式没有优化空间，分开配送方案即为成本最低的配送方案；大于零意味着混合配送成本低于分开配送成本，混合配送方案为成本最低的配送方案。由于两种配送方式的求解时间相差不大，故在用启发式算法求解大规模问题时，可同时求解出两种配送方案以从中选取成本最低的配送方案。