现代物流作为现代国民经济重要的组成部分,在经济和社会发展中起到了重要的支撑作用。发展现代化物流便于有效的提高经济运行的质量和效益、优化资源配置、改善投资坏境,还对提高我国经济实力等方面都具有十分重要的意义。随着全球信息化进度的不断加快,物流行业在商品流通的关键环节中成为了新兴行业,在全球化掀起了前所未有的物流业革命。伴随着全国铁路投资和公路投资号角的吹响,省内各地对大宗商品的需求量日益增大,工地项目数量增多,且日需求不定,如此的态势给钢铁物流配送增加了难题,如何合理安排车辆,如何在最短的距离中实现配送工地目标的到达成为了物流运输的日常计划和公司成本领先的重要指标。物流配送是物流活动中一个直接与消费者相连的重要部分。车辆路径问题正是物流配送优化中的关键环节。本文在对国内外对车辆路径问题的研究进行概述之后,详细描述了车辆路径问题并对含有运载量约束的车量路径问题建模。在此基础上引入了某国企物流部配送工地钢材的实例,对其特殊点进行分析求解。考虑到各节点需求量的可变性,本文引入了模拟退火算法,用插入法、交换法及2-opt产生新解并设计相应的算法求解。模拟退火算法是局部搜索法的扩展,是Metropolis在1953年首次提出这个概念,然后在1983年Kirkpatrick将此算法应用在组合优化问题中。对于无限时配送车辆优化调度问题或满载配送车辆优化调度问题上有着较好的寻优性能,通过实例证明模拟退火算法求解在解决车辆路径问题上有较好效果,为了将该数学模型嵌入正常的工作模块中,这次使用了计算编程对实现求解的过程进行了程序化,以方便日常工作中在同等条件能在最短时间内给予相对优化的方案。