检索结果-南通市图书馆

计算机集成制造系统 2017年第4期23卷 913-920页

作者：吴腾宇余海燕重庆邮电大学经济管理学院重庆400065 西安交通大学管理学院陕西西安710049 西安交通大学机械制造系统工程国家重点实验室陕西西安710049 重庆交通大学管理学院重庆400074

为了在自然灾害之后通过应急车辆尽快地将应急物资送到受灾点,针对每个受灾点在发出需求信号后,不能尽快被应急车辆服务,从而导致受灾点的情形进一步恶化的情形,提出了带有线性惩罚的在线旅行商问题。通过设计最坏序列证明了该问题在一... 详细信息

为了在自然灾害之后通过应急车辆尽快地将应急物资送到受灾点,针对每个受灾点在发出需求信号后,不能尽快被应急车辆服务,从而导致受灾点的情形进一步恶化的情形,提出了带有线性惩罚的在线旅行商问题。通过设计最坏序列证明了该问题在一般网络上不存在确定性和随机性的在线算法。针对需求点仅在线段上的情形,分析了问题的下界、设计了推测后再移动策略,并证明了当单个需求点的最大惩罚值大于等于8时,该算法为最优算法。

关键词：旅行商问题线性惩罚在线算法需求点应急车辆

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

带有线性惩罚的鲁棒k-种产品设施选址问题的近似算法

引用

运筹学学报 2021年第4期25卷 31-44页

作者：李小玮成夏炎李荣珩湖南师范大学数学与统计学院湖南长沙410081 湖南第一师范学院信息科学与工程学院湖南长沙410205

k-种产品设施选址问题是指存在一组客户和一组可以建设设施的地址。现有k种不同的产品,每一客户均需要k种不同的产品,且每一设施最多只能生产一种产品。问题的要求是从若干地址中选择一组地址来建立设施,对所要建立的设施指定其生产的产... 详细信息

k-种产品设施选址问题是指存在一组客户和一组可以建设设施的地址。现有k种不同的产品,每一客户均需要k种不同的产品,且每一设施最多只能生产一种产品。问题的要求是从若干地址中选择一组地址来建立设施,对所要建立的设施指定其生产的产品,并为每一个客户提供一组指派确保每一客户都有k个设施来为其提供k种不同的产品,使得设施建设费用与运输费用之和最小。对于k-种产品设施选址问题,我们通常简写为k-PUFLP,其中,当所有设施建设费用为0时,记为k-PUFLPN。本文对k-PUFLPN进行线性舍入,通过分析最优分数解特殊结构,当k≥3时分析算法将k-PUFLPN的近似比从3k/2-1提升到了3k/2-3/2。鲁棒k-种产品设施选址问题是指在该问题中,最多有q个客户可以不被服务。我们首次对无容量限制下建设费用为0时的鲁棒k-种产品选址问题建立模型,当k≥3,得到了3k/2-3/2近似算法。对顾客伴有线性惩罚的鲁棒k-种产品设施选址问题,本文同时考虑异常值与惩罚性,利用k-PUFLPN中最优整数解与最优分数解的关系,得到了3k/2-3/2近似算法。

关键词：近似算法设施选址线性惩罚

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

平抑机组出力波动的发电计划模型及其应用

引用

电力系统自动化 2012年第5期36卷 45-50,102页

作者：徐帆李利利陈之栩涂孟夫丁恰国网电力科学研究院/南京南瑞集团公司江苏省南京市210003 华北电网有限公司北京市100053

在编制基于发电成本最小的发电计划时,机组出力曲线经常会出现来回波动的情况。针对这一问题,引入了机组出力变化惩罚因子,并根据不同容量机组的生产特性,分别建立了机组出力变化的线性惩罚模型和分段惩罚模型。采用某省级电力系统算例... 详细信息

在编制基于发电成本最小的发电计划时,机组出力曲线经常会出现来回波动的情况。针对这一问题,引入了机组出力变化惩罚因子,并根据不同容量机组的生产特性,分别建立了机组出力变化的线性惩罚模型和分段惩罚模型。采用某省级电力系统算例对所建立的模型进行测试。算例结果表明,模型能有效平抑大中型机组的出力波动,保证出力平稳;在一定程度上可以改善小型机组的出力特性,便于在实际中进行控制;满足电网安全约束,保证安全断面不越限。

关键词：发电计划出力波动线性惩罚分段惩罚安全约束

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

一些k-种产品设施选址问题的算法设计与分析

一些k-种产品设施选址问题的算法设计与分析

引用

作者：李小玮湖南师范大学

学位级别：硕士

k-种产品设施选址问题(k-product uncapacitated facility location prob-lem,简写为k-PUFLP)是指给定一组客户和一组可以建设设施的地址,现有k种不同的产品,每一客户均需要k种不同的产品,且每一设施最多只能生产一种产品.问题的要求是... 详细信息

k-种产品设施选址问题(k-product uncapacitated facility location prob-lem,简写为k-PUFLP)是指给定一组客户和一组可以建设设施的地址,现有k种不同的产品,每一客户均需要k种不同的产品,且每一设施最多只能生产一种产品.问题的要求是从给定的若干地址中选择一组地址进行设施的建立,同时对所要建立的设施做出决策,指定其生产的产品,并为每一个客户提供一组指派确保每一客户都有k个不同的设施来为其提供k种不同的产品,使得设施建设费用与客户与设施之间的连接费用之和最小.对于k-PUFLP,当所有设施建设费用为0时,记为k-PUFLPN(k-product uncapacitated facility location problem with no fixed costs).本文对k-PUFLPN进行线性舍入,通过分析最优分数解特殊结构,当k≥ 3时分析算法将k-PUFLPN的近似比从3k/2-1提升到了3k/2-3/2.鲁棒k-种产品设施选址问题是在k-种产品设施选址问题的基础上,允许最多有q个客户可以不被服务,这些客户称为异常客户.我们首次对无容量限制的设施建设费用为0时的鲁棒k-种产品选址问题建立模型,当k≥3,得到了3k/2-3/2近似算法.在带有线性惩罚的鲁棒k-种产品设施选址问题中,同时考虑了异常值和惩罚性.具体来说,这一问题是在k-种产品设施选址问题的基础上,先给定一个常数q作为异常客户个数的上界,同时每个客户对应一定的线性惩罚费用.与鲁棒k-种产品设施选址问题类似,在带有线性惩罚的鲁棒k-种产品设施选址问题中,每一设施只能生产一种产品,且异常客户可以不被服务.不同之处在于,在带有线性惩罚的鲁棒k-种产品设施选址问题中,非异常客户也可以选择不被服务,但是需要支付其对应的惩罚费用.问题的目标是对一部分设施进行开设,并指定好每一个开设设施生产的产品,将一部分客户连接到这些开设设施中,且这些客户的k种产品的需求均得到满足,同时排除掉异常客户,惩罚剩余客户,最终使得设施开设费用,所要服务的客户与设施的连接费用,以及剩余客户的惩罚费用之和最小.本文首次对无容量限制的设施建设费用为0时带线性惩罚的鲁棒k-种产品选址问题建立模型,当k≥ 3,基于线性舍入技巧,得到了3k/2-3/2近似算法.

关键词：设施选址问题近似算法线性惩罚鲁棒

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：