-
题名基于客户信用度的物流配送车辆路径问题研究
被引量:6
- 1
-
-
作者
王勇
范举
刘永
许茂增
-
机构
重庆交通大学经济与管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第8期77-84,共8页
-
基金
国家自然科学基金资助项目(71871035)
重庆市教委人文社科基金重点项目(20SKGH079)
+3 种基金
重庆市教委科学技术重点项目(KJZD-K202000702)
重庆市研究生导师团队创新项目(JDDSTD2019008)
重庆市留创项目(2019YBGL054)
重庆市巴渝学者青年项目(YS2021058)。
-
文摘
针对当前城市物流配送过程中普遍存在的客户中途取消订单、无故退换货等交易违约问题,引入客户信用度的测度方法。根据客户历史交易违约数据计算客户信用值,并转化求解客户信用度,构建了包含车辆配送成本、租赁成本以及违反时间窗惩罚成本的配送路径优化模型。设计了一种遗传(GA)-禁忌搜索(TS)混合算法进行模型求解,在算法过程中应用精英保留策略进行循环迭代寻优。结合重庆某外卖物流配送网络的实例数据,验证了模型和算法的有效性和可行性。实验结果给出了不同服务策略下的物流配送调度方案,并进行了基于客户信用度的客户配送服务序列调整比较和敏感度分析。研究表明客户信用等级的合理划分可以有效降低物流配送成本和提高客户服务水平。
-
关键词
车辆路径问题
ga-ts混合算法
客户信用度
物流配送
精英保留策略
-
Keywords
vehicle routing problem
ga-ts hybrid algorithm
customer credit degree
logistics distribution
elite retention strategy
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
-
-
题名带时间窗的三维装载物流配送优化方法研究
被引量:5
- 2
-
-
作者
王勇
魏远晗
蒋琼
许茂增
-
机构
重庆交通大学经济与管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第12期111-119,共9页
-
基金
国家自然科学基金资助项目(71871035)
重庆市人文社科基金重点项目(20SKGH079)
+3 种基金
重庆市教委科学技术重点项目(KJZD-K202000702)
重庆市自然科学基金面上项目(CSTB2022NSCQ-MSX0535)
重庆市留创项目(cx2021038)
重庆市巴渝学者青年项目(YS2021058)。
-
文摘
针对城市物流配送优化研究在客户服务时间窗和货物装载方式合理结合方面存在的不足,考虑物流配送车厢货物装载方式与客户访问序列相关的特征对车厢空间进行合理的区域划分。首先,构建了包含配送中心的固定成本、配送车辆的运输成本、维修成本、租赁成本和违反时间窗惩罚成本的物流运营成本最小化和配送车辆空间利用率最大化的双目标优化模型;然后,提出一种结合遗传算法(GA)全局搜索能力和禁忌搜索算法(TS)局部搜索能力的GA-TS混合算法求解模型;最后,结合重庆市某配送中心的三维装载物流配送实例数据进行了优化计算,实验结果给出了带时间窗的三维装载物流配送路径优化方案,并进行了不同车厢空间分区模式下平均装载率、物流运营成本和车辆使用数的比较分析。研究表明,当客户需求货物种类数与车辆的空间区域划分数相等且按货物类型进行区域划分时,物流运营成本最小,配送车辆使用数最少和车辆平均装载率最高。
-
关键词
三维装载
物流配送
ga-ts混合算法
服务时间窗
车厢空间分区
-
Keywords
three-dimensional loading
logistics distribution
ga-ts hybrid algorithm
service time windows
carriage compartment partition
-
分类号
U169
[交通运输工程]
-