模拟退火算法在带时间窗车辆调度问题中应用.pdfVIP

模拟退火算法在带时间窗的车辆调度问题中应用 摘要 现代物流作为一种先进的组织方式和管理技术，被广泛认为是企业在降低 物资消耗，提高劳动生产率之外的重要利润来源，在国民经济和社会发展中发 挥着重要作用。在物流配送系统中，通过科学合理的方法确定运输路线和时间， 不仅可以降低运作成本，还可以加快物质配送速度、提高运营效益和保证客户 服务水平。 物流配送中的车辆调度问题(Vehicle Routing 可以抽象为这一问题，很快便引起运筹学、应用数学、组合数学、图论与网络 分析、物流科学、计算机应用等学科的专家以及运输计划制定者的极大重视， 并一直是运筹学与组合优化领域的前沿与热点问题。 在已有研究的基础上，本文研究了带时间窗的车辆调度问题(Vehicle ProblemwithTime Routing Windows，筒称VRPTW)，该闯题可以简单描述为： 使车辆从站点出发完成客户的配送需求，在满足容量和时间窗约束下，选择合 适的路径，使得完成全部客户的配送需求所需的总的成本最小。本文分析 VRPTW所具有的特点以及以往对该问题研究，在此基础上把模拟退火算法用到 该问题的求解中。首先采用SWEEP算法构建初始路径，然后通过模拟退火算法 测试说明该算法能够求解一定规模的VRPTW问题，并对温度下降速度对算法的 影响作了分析。 关键词：VRPTw模拟退火算法启发式算法 The ofSimulated invehicle application Annealing withtime routingproblem window ABSTRACT Modern advanced for logistics，an a technologycompanies，which plays roleinthe of and asan significant developmenteconomysociety，isregarded of costand important thedistribution way lowering enhancingproductivity．In scientific system，a andrationalvehicle methodwillnot reducethe routing only cost，but alsoincreasethe circulation the andraisetheservice speed，improveoperation efficiency level． Inthedistribution vehicle isa system，the NP—hard routingproblem problem， whichwasfirstraise