1. 目的及意义

1.1. 目的及意义

对于钢铁物流园区而言，堆场效率问题是头等大事。但是按说堆场自运作以来，工作时间从未停歇过，每天也运作繁忙，究竟从哪里作为突破口，才能很好解决这个堆场优化运作的难题呢？为了提高效率，钢厂生产的钢材都是按计划单品类、大批量生产，不可能一条生产线一天生产多种规格的产品，而客户需求却是每天都需要多种规格产品，因此，必需要有钢材园区（仓库）进行周转。钢材从生产线生产出来后，汽车运输至物流园存储，客户安排汽车，根据自己的需求在园区按需进行多个规格产品的配货和提货。当客户（用户）需要提货（出库）时，一般都是一辆车提多种规格的产品，不存在一辆车进行货物装和卸的同时作业。当车辆完全走出堆场区域时，视为出库或入库完成。同一货场可存放不同规格的钢材产品，同一仓位只能存放一个单品。然而，提货作业车辆路径规划是一个难题，在实际中，它是一个具有挑战性的优化问题。另外存在许多约束条件必须加以考虑，例如车辆装货原则，车辆最大载重，车辆之间的横向和纵向车距等。

不合理的车辆提货路径将会导致提货车辆在物流园区内驻留时间增加，致使堆场运转效率降低，同时因为龙门吊装货能力有限，如果多车等待一个堆场提货可能导致车辆拥塞，使物流运输成本大大提高。基于此，本研究主要对钢铁物流园区进行提货作业的车辆最短路径规划和仿真优化，减少车辆在园区内的滞留时间，从而提高园区堆场的运转效率。

1.2 国内外研究现状

本文针对钢铁物流园区提货作业的流程及优化目标，分析和研究现阶段国内外货场物流车辆路径规划及仿真优化。

1.2.1 国外研究现状

1959年，Dantzig和Ramser^【1】首先提出车辆路径问题(VRP)，他们在文献中描述供应中心通过卡车将汽油运送到各个加油站，在满足车站的需求的情况下，使卡车车队行驶的总里程最短，对该问题进行了进行数学建模，并提出了相应的解决方法。

1987年，Solomon^【2】首次将时间窗约束条件加入到车辆路径问题，并发现几种启发式算法在不同的环境问题中表现良好，但是提出的插入式启发式算法得到的结果最好。