车辆调度模型.pdf

赵鲁华：城市多网点配送车辆调度模型与算法研究 分析与决策 城市多网点配送车辆调度模型与算法研究 Vehicle Modeland for Multi—node on AlgorithmCity DeHvery Study Scheduling 赵鲁华 刁M0三u-h∽ (山东科技大学 资源与环境工程学院，山东 青岛 266510) Svhool ofResource＆EnvironmentEngineering,ShandongUniversity Qin鲥∞266510,China) 【摘要1通过对城市多网点车辆调度特点的深入分析和研 求，配送成本低和出行车辆数少。这三个目标集中体现了城市 究．建立了追求总体效益靛优的多网点车辆调度多目标次策模 货物运输的经济效益和社会效益，并根据此目标建立了追求总 型．井设计了求解该摸型有效的启发式算法。 体效益最高的城市配送中心多网点车辆调度多目标决策模型， 【关键谰1城市配送；多网点；车辆调度；利问窗；启发式算法 设计了求解多两点车辆调度问题有效的启发式算法，对于在城 【中图分类号]F”3．4；F22to【文献标识码” 市范围内复杂状况下的多网点车辆调度问题的研究具有一定 【文章编号11005一152x(2007)08-0091_【33 Abstract：Theestzblishes 的现实意义。 mulri-object paper decision—rmtking Efthe nvrldformulti-hoMe、chiclc schedulinginpursuit 0p“m■ben- efitsonthewholeand aneflktiveheuristic tosolve d鸭igns algorithm 2问题描述和模型构建 Ihe problem Key”o。ds：。埘。。‘‘坩ry，眦1“卜“od8；。晶1。1。8ch“血mg： 2．1 问题描述 lime—vAndow；heuristicalgorithm 城市多网点的车辆调度是一个多约束问题：即考虑货物发 送量、车辆容量、容积、货物需求时问窗约束，多车型约束，城市 交通状态等约束条件下．配进中心的多个网点的任务分派问题 1 引言 和车辆路线选择问题。具体可描述如下：城市配送中心共有M 个配送网点可以向市内的N个客户配送货物．各客户需求点 城市配送中心发展到一定阶段后，必然通过建立多个配送 网点的形式来更好地服务客户，以取得更大的经济效益和社会 个配送中心可以进行货物配进的车辆集合为^‰岛曲…，‰』，共 效益。而针对城市配送的货物品种多、数量少、批次多、交通情 有k辆车，配送车的最大载重量分别是0‰向