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

作者：刘小群,马士华,徐天亮

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

发文机构：华中科技大学

关键词：多品种配装客重比平衡法multi-categoryloadingCubadge-Weight Balance Algorithm

分类号： F253.4[经济管理—国民经济]