阶梯运价异构车队车辆路径问题研究

发布时间：2025-05-12 04:49

　　随着我国物流行业进入“降本增效”发展新阶段,企业对于物流成本控制的重视程度与日俱增。为降低物流成本,烟草工业企业采用“外包物流+自主决策”的物流模式,此模式的核心特征在于采用阶梯运价计费、存在订单拆分需求和单车最大运输客户数限制,且配送车辆异质、有限。其中,阶梯运价为分段函数,现有文献对此类问题的研究较少,研究阶梯运价下异构车队车辆路径问题兼具理论和现实意义。本文以烟草工业企业成品烟干线物流为背景,分别研究订单不可拆分的阶梯运价异构车队车辆路径问题SC-HFFVRPTW和订单可拆分的阶梯运价异构车队车辆路径问题SC-HFFVRPTWSD。针对SC-HFFVRPTW,以最小化总成本为目标,建立了混合整数规划模型,基于问题特征分析提出并证明了两条关键定理,根据定理提出了启发式算法(SCH-Ⅰ),在此基础上设计了改进的分支定价算法(IBAP)和变邻域搜索算法(VNS-Ⅰ)。在用于精确求解的改进分支定价算法中,设计了弧分支和车辆分支两类分支策略,提出了对子问题求得解最大化利用和子问题求解算法顺序调用两项加速措施。针对大规模问题求解的变邻域搜索算法(VNS-Ⅰ)中,根据阶梯运价特点提出了包括客户序...

【文章页数】：98 页

【学位级别】：硕士

【部分图文】：

图2-1WH服务标包的承运区域划分图

9华中科技大学硕士学位论文2两类阶梯运价异构车队车辆路径问题的描述与建模2.1引言HBZY工业有限责任公司（下文简称：HBZY）是我国著名的烟草工业企业，其主要面向各地区的商业公司（也称：客户）提供成品烟销售业务。由于商业公司在不同地区通常为专营且成品烟需求量较大，故HBZY的成....

图2-5求解思路示意图

HFFVRPTW目标函数中仅包含阶梯运价，其目标函数可转换为线性规划，可使用D-W分解获得定价子问题目标函数，故仅采用分支定价算法进行求解SC-HFFVRPTW。（详见第4章）。最后，从问题规模和求解质量两个角度出发，启发式方法和精确求解算法分别位于两个极端：启发式....

本文编号：4045109