论文部分内容阅读
在家电配送中,高低板挂车由于车厢没有箱壁和箱顶,在进行货物装载时具有很好的灵活性,加之其装载空间较大,因此被各家电企业和从事家电配送的第三方物流企业广泛用来进行家电产品长距离的公路配送运输。但作为配送的一个重要环节,高低板挂车的配装目前采用的仍然是落后的人工估算配装,这种配装方法过度依赖配装人员的经验与能力,风险较大,特别是随着近些年家电行业竞争的逐渐加剧,配装对家电配送流程的瓶颈效应愈加明显,严重地制约着家电配送效率的提高。本文以伊莱克斯冰箱配装环节所遇到的实际问题为出发点,将目前广泛用于大型家电配送的高低板挂车作为研究对象。由于车厢形体非规则,高低板挂车配装优化问题难度较大。本文在对其箱体特性以及实际装载过程中的各种约束条件进行详细分析的基础上,借鉴集装箱配装优化方法,采用分层装载思想以及空间划分合并原则,将基于空间分解的构造式启发式规则融入基本遗传算法中,缩小了解空间,针对高低板挂车的配装特点采用了合理的编码规则,并设计了相应的遗传算子。论文最后用实例验证了这一配装优化算法。结果表明,该算法能够有效解决高低板挂车在大型家电配送过程中的配装问题,能够使家电企业摆脱人工估算配装的盲目性和低效性。