摘要：以运输费用最小为目标，在考虑客户服务优先级和车辆装载率等约束条件下，构建了单车场单车型联合运输车辆路径问题模型和单车场多车型单点配送多趟服务车辆路径问题模型，并用改进的扫描算法和改进的遗传算法进行求解，最后，将郑州煤电物资供销有限公司的物资配送作为案例进行研究，从运输费用、运输里程和服务优先级三方面评价改进的扫描算法和改进的遗传算法的求解结果，得到在车辆装载率相同的情况下，两者各有所侧重：改进的遗传算法所求得的最优解在运输费用和配送里程上都优于改进的扫描算法，而改进的扫描算法则最大程度地保证了客户的服务优先级。

关键词：车辆路径问题 煤矿物资配送 服务优先级 扫描算法 遗传算法 

单位：中国地质大学经济管理学院 武汉430074 西安交通大学管理学院 西安710049 北京理工大学能源与环境政策研究中心 北京100081