基于遗传算法的规则包装农产品三维装箱模型

摘要：

随着农产品配送规模的扩大,物流成本不断增加,农产品的高效配送成为降低企业物流成本、增加企业竞争力的主要手段.该文针对农产品物流配送中多种货物的装箱问题,设计了一种基于遗传算法的智能三维装箱模型；通过分析农产品自身特点,在考虑装箱过程中车辆载质量、物品承重和体积等约束条件的基础上,对规则农产品的装箱次序以及摆放方向进行优化设计；应用Java技术对单车三维装箱算法进行了实现.采用北京郊区某公司的农产品货箱包装数据进行了10组试验测试,测试结果表明:用于综合描述装箱率和装箱成本的目标函数值平均为72.72％,采用遗传算法优化后,算法的平均运行时间为37 947 ms,目标函数值平均为81.14％,提高了8.42％.

关键词：农产品、物流、三维装箱、遗传算法、装箱率

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2009BADB6B01:

在线出版日期：2012-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：237-241