基于标杆的多车多品种货物装载优化算法

根据货物与货车体积质量比差异情况,结合组合理论,设计基于不同标杆的优化算法,充分利用车辆的载质量与容积,以提高装载效率。对于轻质货物,以货车的载质量为标杆,在充分利用货车容积的同时,尽可能地提高货车的载质量利用率;对于重质货物,以货车的容积为标杆;匀质货物的体积和质量相对货车都比较均衡,以货车的体积质量比为标杆,对货车的容积和载质量利用率同时优化。数值仿真结果表明标杆算法的效率普遍优于其他算法,标杆算法下体积利用率曲线和载质量利用率曲线及其趋势线比较平稳,算法的稳定性强,适合大规模多车多品种货物的装载。

Optimization algorithm of multi-truck multi-category goods loading based on benchmark methods

According to the ratio difference of volume and mass between trucks and goods, an optimization algorithm was designed by combinatorial theory on the basis of different benchmarks in order to make full use of the loading mass and volume of trucks. Light goods were marked with trucks' loading mass so as to promote the mass utilization rate of trucks, on the premise that the loading volume of trucks was fully used; heavy goods were marked with trucks' loading volume; even goods were marked with the ratio of volume and mass to optimize the trucks' loading volume and mass spontaneously, as both the dimension and load of goods were even relative to trucks. The comparison result between benchmark algorithm and other optimization algorithms shows that the efficiency of benchmark algorithm is prior to other algorithms, it has strong robustness, and especially fits to large-scale multi-truck multi-category goods loading. 1 tab, 3 figs, 17 refs.