现代物流管理正在成为钢铁企业新的利润增长点，在钢铁企业取得竞争优势的战略中扮演重要角色。产成品转库管理作为钢铁企业物流管理的重要组成部分，正受到企业管理者越来越多的重视。如何有效优化转库问题，从而提高发货系统的效率，降低发货物流成本，保障生产顺利进行，为顾客提供更高质量的发货服务，实现顾客满意，使企业获得竞争优势，已成为钢铁企业经营管理的一项重要课题。 本文分析了钢铁企业产成品转库问题的特点，通过将转库任务分解的方法将原问题转化为具有最迟访问时间约束和同时访问车辆数限制的车辆路径优化问题(vehiclerouting problems，vRP)，建立了转换后问题的0-1规划数学模型，针对模型的特点设计了迭代局域搜索算法(iterated local search，ILS)，该算法的一次运行可以同时实现转库车辆指派和车辆路径的优化。实验结果表明，该模型和算法是解决该类问题的有效方法。本文着重对ILS的摄动和接受准则进行了分析，根据它们对算法深度搜索和广度搜索的影响，设计出适合上述VRP问题的接受准则，并设计合理的算法流程，使接受准则和摄动能够很好的配合，达到算法的整体优化。 本文还对以上问题进行了扩展，分析了具有异种车辆的钢铁企业产成品转库车辆指派及车辆路径优化问题。针对该问题的特点，提出两阶段的问题求解框架。第1阶段将任务分解并归类成不同种类的虚拟任务，并用ILS算法对各类虚拟任务分别进行求解；第2阶段对第1阶段求出的解进行进一步的优化，使解达到整体优化。实例计算结果表明框架和相应算法是有效的。