一类关联运输调度问题的改进自适应遗传算法.docxVIP

一类关联运输调度问题的改进自适应遗传算法 1. 关联物流运输调度 物流车辆规划问题包括车辆规划问题（rc）和车辆规划问题（vsp），这被认为是一个困难的问题。运输调度问题的目的是在满足一定的约束条件 (如车辆限制、时间限制、载重限制、运输能力限制等) 下, 组织适当的行车路线和任务分配, 达到一定的目标 (如成本极少、路程最短、时间最少、使用车辆数尽量少等) 。 客户通常将所有零件商品供货交给一个物流运输公司来为其配货, 而每个客户所需货物有一定的关联性, 物流公司须考虑怎样进行车辆分配和寻求最优配送路线以达到最低的物流成本来为多个这种性质的客户配送货物, 这样的调度问题称之为关联物流运输调度问题 (Incident Vehicle Routing Problem) 。国内外学者还没有人对此问题进行研究, 该问题是由蔡延光教授首次提出, 因而具有理论研究意义和实际应用价值。研究学者们对VRP[3~8]、MVRP(Multi-Depot Vehicle Routing) 、AVRP(Allied Vehicle Routing Problem) 、DVRP(Deterministic Vehicle Routing Problem) 等问题的研究方法和已取得的成果对研究该问题都具有很大的借鉴意义。 由于车辆在配送过程中, 会受到道路路况的影响, 而单车场单车型是多车场多车型的基本模