配送网络中的供需匹配与车辆路径问题研究

项目名称： 配送网络中的供需匹配与车辆路径问题研究

项目编号： No.71372133

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 管理科学

项目作者： 李昆鹏

作者单位： 华中科技大学

项目金额： 56万元

中文摘要： 在传统的VRP研究中，供应点和需求点之间的匹配是预先给定的，供应点和需求点之间的运输量也已预知。本项目对传统的VRP问题进行拓展，供应点和需求点之间的匹配及其运量未预先给定，而是与路径一样作为决策变量。此类VRP问题在有原材料和产品互运的多点生产系统中比较常见。在连锁零售系统中，对积压和缺货商品在零售网络中进行重新调拨也属于此类问题。此问题可定义为配送网络中的供需匹配与车辆路径问题。根据是否有时间窗约束及供应源的供应量是否有限的约束，可进一步将此问题分为复杂度各异的若干子问题。将建立每个子问题相应的数学模型，分析其复杂度，并提出相应算法。通过本项目研究，有望进一步拓展目前对VRP的理论研究。同时，这项研究将有助于多点生产企业和连锁零售企业合理调度配送网络中的资源，实现低成本、快速准确的配送，从而提高客户服务水平。研究成果对于提高相关企业的竞争力具有重要意义。

中文关键词： 非匹配；取送货；车辆路径问题；多次访问；

英文摘要： In traditional VRP research, it is assumed that the supply and demand pairing is pre-specified. Also, the product quantity that is transported between each supply and demand pair is also given. This research extends tradditional VRPs. It is assumed that t

英文关键词： Unpaired；pickup and delivery；vehicle routing problem；multiple visits；