在炼钢-连铸生产过程中,钢包是钢水从炼钢工序到连铸工序整个生产过程的载体。钢包调度对如何使各工序负荷保持均衡、物流生产紧密衔接、工序间的等待时间缩短,提高生产效率、产品质量和生产的灵活性,降低能源消耗都起到重要的作用。本文将钢包调度问题归结为以最小车辆数为优化目标、任务带有时间窗、车辆带有调整时间的车辆路径问题(vehicle routing problem with time windows and adjustment time,简称VRPTW-AT)。根据钢包服务钢水过程的约束建立了钢包调度问题的数学模型,针对模型特点提出了分散搜索(scatter search,简称SS)算法和随机局域搜索(stochastic local search,简称SLS)算法,使用C++语言实现了模型及求解算法。基于国内某钢铁企业生产实绩做测试案例,对SS算法和SLS算法的优化结果与钢厂生产的实际数据进行了对比分析,实验结果表明了模型和算法的有效性。