张昊，王飞

（河海大学商学院，江苏南京211100）

基于贪心遗传混合算法的仓库货物集成分配研究

张昊，王飞

（河海大学商学院，江苏南京211100）

针对运输车辆和仓库装卸吊车作业的合理分派与调度问题，考虑抵达仓库的运输车辆的停靠总时间和平均装卸吊车迁移次数为目标，在偏好车位的约束条件下，建立连续车位和装卸吊车分配的规划模型。利用贪心算法和遗传算法相结合的方式，设计了一种混合进化算法提高仓库货物平台的作业效率。最后的仿真求解结果表明：相对于贪心算法，平均收敛代数优化率达到86.7%；相对于遗传算法，平均收敛时间优化率达到17.9%；该算法能够在可接受的计算时间内获得稳定的满意解，新的车位和装卸吊车分配策略较好的解决了偏好车位约束条件下的货物集成分配问题。

贪心算法；遗传算法；货物集成；货物分配

仓库被看成一个无附加价值的成本中心，而现在仓库不仅被看成是形成附加价值过程中的一部分，而且被看成是企业成功经营中的一个关键因素［1］。仓库管理各个环节管理确保企业及时准确地掌握货物的调度信息，合理管理货物库存［2］。而仓库货物的集成与分配合理化调度是企业的重要组成部分［3］，仓库货物平台作为企业日常货物运输的关键节点，必将会发挥更大的作用［4］。仓库的车位分配问题是提高货物平台运营效率的一个重要因素［5］，与之衔接的装卸吊车分配问题则是货物装卸作业的关键［6］。……