装载能力有限下多品种货物配装的容重比平衡法

The Cubadge_Weight Balance Algorithm for the Loading of Multi-category Goods under the Limited Loading Capacity

专门研究装载能力有限下多品种货物的配装问题。为了充分利用车辆的容积和载重,通过容重比指标同时考虑货车的容积和载重。根据待装货物的多少和任一单件货物对货车剩余容积和剩余载重的影响,同时考虑到启发式算法自身的复杂度和精确度,分别设计了静态和动态容重比平衡算法。根据实际问题的需要,通过借鉴遗传算法的比例窗技术,综合运用动态、静态容重比平衡法解决相关问题。最后,作者运用数值仿真的方法将动态、静态容重比平衡法以及其他算法进行了对比分析,算例的结果验证了算法的有效性。

This paper studies the loading problems of Multi- category Goods under the Limited Loading Capacity. To utilize the truck's volume and carry capacity, the restraint due to the volume and carry capacity are taken into account together through the ration of volume and carry capacity. According to the amount of loading goods and the truck's surplus volume and carry capacity for each goods, static and dynamic loading algorithms are used under the complexity and accuracy of algorithm itself. Learning from proportion window technique, the static and dynamic loading algorithm is combined for the needs of practice loading. At last, the algorithm's validity is proved by comparing the static loading algorithm, dynamic loading algorithm and other optimization algorithms using the method of mathematics model simulation.