城市快递配送条件下的多目标车辆路径优化研究-企业管理专业论文.docxVIP

Classified Index：C491 U.D.C：580 Dissertation for the Master Degree in Management RESEARCH ON THE MULTI-OBJECTIVE VEHICLE ROUTING OPTIMIZATION IN URBAN EXPRESS DISTRIBUTION Candidate： Yang Zhiqing Supervisor： Prof. Lu Qiang Vice Supervisor： Associate Prof. Tian Qing Academic Degree Applied for： Master of Management Speciality： Business Administration Affiliation： Shenzhen Graduate School Date of Defence： July, 2015 Degree-Conferring-Institution： Harbin Institute of Technology 摘 要 近年来国内快递 行业取得迅猛 发展，随着 消费者需求 和效率意识的 不断 提升，人们对快 递行业也提出 了更高的服 务要求。城 市快递配送作 为快递服 务的最后环节，是快递物流 的“最后一 公里”，对提升 企业服务水平 起着关键 的决定性作用。 因此，如何实 现高效配送 就成了快递 企业迫切需要 解决的重 要课题。由于行 车路线的制定 往往决定着 快递配送的 最终效果，因 此，针对 快递配送的车辆路 径优化研究就 显得格外必要和有意义 。 本文根据国内外 研究现状，重 点研究了城 市配送条件 下的多目标车 辆路 径优化问题。首先根据城市快 递配送的特 点，着重考 虑了车型因素 和不确定 时间因素，构建了多目标 带时间窗的 车辆路径问 题模型 ，以实现总成 本最小、 时间惩罚最低和 所需车辆最少 等多个目标 。接下来， 采用改进遗传 算法对该 模型进行求解。 其中在适应度 函数设计上 ，采用量纲 统一和权重配 比，将多 目标函数问题转 化为单目标函 数问题。其 次，在遗传 算子设计上， 在选择、 交叉和变异遗传 操作环节保存 最优个体， 从而提高了 种群整体的进 化程度， 得到近似最优解 。最后，结合 文献实例， 对该算法进 行了验证。此 外，还通 过算例进一步分析 了相关因素对 实验结果的 影响。 根据实验结果显示，本文遗传 算法的最优 结果均优于 实验组，从而 验证 了该遗传算法的 有效性可行性 。此外 ，还验 证了相关因 素对实验结果 的影响。 其中，时间窗因 素对优化结果 有着重要的 影响作用， 以及多车型相 对于单车 型在路径优化方 面具有更大的 优越性。因 此，对快递 企业来说，适 时减少时 间窗惩罚可以改善 服务，增加车 型的多样性 可以降低配 送成本。 关键词：城市快递配送；车辆 路径问题； 优化；时间 窗；遗传算法 Abstract In recent years, the domestic e xpress industr y develops rapid ly, meanwhile, it a lso suffers fro m t he pressure of higher service qualit y custo mers require, espec ially w it h t he continuo us increase of cons umer demand and effic iency awareness. Urban express distr ibut ion, as the fina l part of the cour ier service, is the last mile in t he process of express transport ation, which p lays a key role in the improve ment of corporate service leve l. Therefore, how to achieve effic ient delivery has become an important issue for the courier companies. As the fina l result of express distr ibut ion is us ually determined by the arrange ment of ve hic le route, it is necessary and meaningful to study the ro