-
题名考虑负效应的垃圾回收两级选址-路径模型与算法
被引量：4
- 1
-
-
作者
马艳芳
张文
李宗敏
闫芳
郭凌云
-
机构
河北工业大学经济管理学院
四川大学商学院
重庆交通大学经济管理学院
重庆市环卫集团有限公司
-
出处
《计算机应用》
CSCD
北大核心
2023年第1期289-298,共10页
-
基金
国家自然科学基金资助项目(72174134,72202056)
国家社会科学基金后期资助项目(21FGLB032)
+1 种基金
河北省自然科学基金资助项目(G2020202008)
四川省哲学社会科学规划项目(SC22EZD048)。
-
文摘
针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算法WOA-SA。首先,结合随机方法与Clarke和Wright(CW)节约算法优化初始种群;其次,采用非线性动态惯性权重系数调整收敛速度;然后,设计WOA-SA的并行结构来增强全局搜索能力;最后,使用非支配排序法得到帕累托解集。对Prins和Barreto等35个基准案例以及天津市模拟案例进行分析。结果表明,WOA-SA可以找到20个基准案例的已知最优解(BKS),且对Prins和Barreto案例的求解结果与BSK差距的平均值分别为0.37%和0.08%,具有很好的收敛性和稳定性。将所提模型和算法应用于实例,给决策者提供了三种不同方案的负效应值及经济成本的方案,以支持不同偏好决策者选择,从而减少垃圾回收物流成本和设施对环境的负面影响。
-
关键词
两级选址-路径问题
多目标优化
负效应
鲸鱼优化算法
生活垃圾
-
Keywords
Two-echelon Location-Routing Problem(2e-lrp)
multi-objective optimization
obnoxious effect
Whale Optimization Algorithm(WOA)
domestic waste
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名两级物流网络车辆路径问题研究综述
被引量：3
- 2
-
-
作者
李红启
陈鋆
赵佳敏
-
机构
北京航空航天大学交通科学与工程学院
-
出处
《供应链管理》
2020年第9期88-100,共13页
-
基金
国家自然科学基金面上项目“考虑时效与运力匹配要求的两级物流网络车辆调度问题研究”(71672005)。
-
文摘
城市物流和多式联运等往往表现为多级物流网络模式。在多级物流网络上综合运用多种类型的、载运能力不同的车辆,可节约物流成本。在两级物流网络车辆调度运用过程中,货物需要在不同层级的车辆之间进行中转,两个不同层级的车辆路径方案之间需互动协同。由于其实践参考价值和建模求解的复杂性,两级物流网络车辆路径问题(2E-RP问题)相关研究成果在近年来不断涌现。文章梳理总结包括2E-VRP问题、2E-LRP问题、TTRP问题和VRPCD问题等在内的2E-RP问题的研究进展;基于2E-RP问题所对应的行业实践背景,为拓展2E-RP问题数学建模思路,提出促使两个层级车辆路径互动的新的驱动因素,即时效和运力匹配;指出后续研究2E-RP问题时可在建模方面的关注点。
-
关键词
两级物流网络
车辆路径问题
2e-VRP问题
2e-lrp问题
TTRP问题
VRPCD问题
-
Keywords
two-echelon logistics network
the routing problem
the 2e-VRP
the 2e-lrp
the TTRP
the VRPCD
-
分类号
F252.1
[经济管理—国民经济]
U116.2
[交通运输工程]
-
-
题名两级定位-路径问题的人工蜂群算法
被引量：4
- 3
-
-
作者
陈久梅
-
机构
重庆工商大学电子商务及供应链系统重庆市重点实验室
重庆工商大学商务策划学院
-
出处
《计算机工程》
CAS
CSCD
2014年第1期172-176,共5页
-
基金
国家自然科学基金资助项目(71101159)
重庆市教委科研基金资助项目(KJ120730)
重庆市高等学校青年骨干教师资助计划基金资助项目(渝教人[2011]65号)
-
文摘
针对城市物流配送系统中的两级定位-路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验,证明人工蜂群算法能在合理的计算时间内有效求解两级定位-路径问题。其中,采用基于适应度选择策略的人工蜂群算法求解速度较快,采用锦标赛选择策略的人工蜂群算法求解到的最好解质量较高,采用带参数控制的锦标赛选择策略的人工蜂群算法求解得到最差解的质量及解的稳定性较好。
-
关键词
两级定位一路径问题
人工蜂群算法
邻域搜索
C-W节约算法
物流配送
-
Keywords
Two-echelon Location-routing Problem（2e-lrp）
Artificial Bee Colony（ABC） algorithm
neighborhood search
C-W savingalgorithm
logistics distribution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名两级定位-路径问题的变邻域人工蜂群算法
被引量：3
- 4
-
-
作者
陈久梅
龚英
-
机构
重庆工商大学电子商务及供应链系统重庆市重点实验室
重庆工商大学商务策划学院
-
出处
《计算机工程与应用》
CSCD
2014年第6期25-30,34,共7页
-
基金
国家自然科学基金(No.71101159)
-
文摘
建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。
-
关键词
两级定位-路径问题
人工蜂群算法
变邻域搜索
物流
配送
-
Keywords
two-echelon Location-Routing Problem （2e-lrp）
Artificial Bee Colony （ABC） algorithm
Variable Neigh-borhood Search（VNS ）
logistics
distribution
-
分类号
F224.3
[经济管理—国民经济]
-
-
题名求解两级定位—路径问题的粒子群算法
被引量：3
- 5
-
-
作者
陈久梅
龚英
-
机构
重庆工商大学商务策划学院
电子商务及供应链系统重庆市重点实验室(重庆工商大学)
-
出处
《计算机应用》
CSCD
北大核心
2013年第8期2261-2264,2268,共5页
-
基金
国家自然科学基金资助项目(71101159)
-
文摘
为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合,提出四种路径重连策略。应用不同规模算例测试结果表明,该粒子群算法能有效求解两级定位—路径问题,且路径重连策略一的求解效率较高,策略二求解的稳定性较好,策略三求解时各方面均无突出表现,策略四求解时解的质量较高。
-
关键词
两级定位—路径问题
粒子群算法
路径重连
配送
-
Keywords
Two-echelon Location-Routing Problem（2e-lrp）
Particle Swarm Optimization（PSO）
path relinking
distribution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
