期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
鲁棒动态设施选址问题的近似算法 被引量:2
1
作者 吴晨晨 王丽 +1 位作者 徐春明 徐大川 《运筹与管理》 CSSCI CSCD 北大核心 2020年第5期61-66,共6页
设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有... 设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有的顾客都需要服务。但事实上,有时为服务距离较远的顾客,需要单独开设设施,导致了资源的浪费。因此,在模型设置中,可以允许一些固定数目的顾客不被服务(带异常点的设施选址问题),此外也可以通过支付一些顾客的惩罚费用以达到不服务的目的(带惩罚的设施选址问题)。本文将综合以上两种鲁棒设置考虑同时带有异常点和惩罚的动态设施选址问题,通过原始-对偶框架得到近似比为3的近似算法。 展开更多
关键词 动态设施选址问题 近似算法 原始对偶算法
在线阅读 下载PDF
基于动态设施选址理论的跨城市旅游流网络优化——以京津冀城市群为例 被引量:7
2
作者 陆相林 马育倩 孙中伟 《地理与地理信息科学》 CSCD 北大核心 2019年第1期58-63,共6页
旅游流网络的结构及其特征是当前学界关于旅游流研究的重要领域。通过构建跨城市旅游流网络,密切城市联系,有利于形成统一规划、功能明确的跨城市旅游协作体系,促进区域旅游一体化进程。将跨城市旅游流网络优化问题转化为动态设施选址问... 旅游流网络的结构及其特征是当前学界关于旅游流研究的重要领域。通过构建跨城市旅游流网络,密切城市联系,有利于形成统一规划、功能明确的跨城市旅游协作体系,促进区域旅游一体化进程。将跨城市旅游流网络优化问题转化为动态设施选址问题,构建考虑时间动态变化影响的旅游流网络优化模型,设计时间枚举启发式算法进行求解,并以京津冀城市群予以实证。研究发现:旅游流网络优化模型构建科学;京津冀城市群旅游流网络优化应以6个中心旅游城市为关键节点,打造三大旅游协作区,并加大对冀中南旅游协作区的支持。 展开更多
关键词 动态设施选址 旅游流网络 协同发展 京津冀城市群
在线阅读 下载PDF
面向跨区农机集群的动态维护服务网络规划方法 被引量:1
3
作者 李金良 王西彬 +1 位作者 胡耀光 任维波 《农业机械学报》 EI CAS CSCD 北大核心 2023年第10期142-151,共10页
“三夏”农忙时节,农机跨区作业已经成为重要的农业机械服务模式,可以更好地利用和配置农机装备,提高农田作业效率。由于跨区农机集群的区域分布性和动态时变性的特征,设计一个可靠的农机集群维护服务网络具有非常重要的意义。本文针对... “三夏”农忙时节,农机跨区作业已经成为重要的农业机械服务模式,可以更好地利用和配置农机装备,提高农田作业效率。由于跨区农机集群的区域分布性和动态时变性的特征,设计一个可靠的农机集群维护服务网络具有非常重要的意义。本文针对动态分布的跨区农机集群,综合考虑包含静态服务站与动态服务车的运维服务网络服务设施选址与服务区域划分,建立混合整数非线性规划的决策模型,并设计了结合线性方法和组合Benders分解的高效算法,以获取静态服务站的位置和服务范围,同时确定各个阶段动态服务车的数量和位置。河南省的实例表明,构建的数学模型和求解算法可以有效解决跨区农机装备维护服务网络设计问题,为服务设施选址和服务区域划分提供了方法指导。参数敏感性分析结果表明,最优的动态服务车数量为26,当动态服务车数量大于26时,总服务成本随着动态服务车数量的增加而增加,并且增加幅度越来越大。 展开更多
关键词 动态维护服务网络 跨区农机集群 动态设施选址 服务区域划分 Benders分解算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部