能力受限的应急抢修点选址问题的两阶段启发式算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:nightcatwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在研究能力受限的应急抢修点选址模型的基础上,通过分析该模型拉格朗日松弛对偶问题,设计了两阶段启发式算法。第1阶段,根据原问题拉格朗日松弛对偶问题近似最优解得到原问题的核心问题,降低了原问题的求解难度;第2阶段,设计了拉格朗日松弛启发式算法求解该核心问题,从而得到原问题的近似最优解。算例计算的结果表明,该算法得到的结果优于商业优化软件MOSEK的求解结果。
其他文献
7月份,工业经济增速小幅回落,工业经济景气度持续小幅下行,高耗能行业增速回落,高技术产业和装备制造业增长继续向好,中部地区工业增长最快,西部地区工业降幅最大,工业企业利
翻转课堂是在信息时代下产生的教学模式,它所翻转的是课堂中的教学活动,而不是教学活动的场所。教师、学生、教学内容依然是课堂的主要因素,与传统教学模式相比,翻转课堂在教
电网设施是国民生产的关键能源支柱,一旦遭遇成规模突发事件,势必产生连锁反应。突发事件研究属于小样本分析类型,适宜采用案例研究方法。面向突发事件应急应对,案例采集、表
在前景理论框架下,构建基于动态损失厌恶心理特征的多阶段损失厌恶投资组合优化模型,进一步,以我国股票市场为依托,考虑未来资产收益的不确定性,对该模型进行实证研究。将多
近年来,江苏省南京市鼓楼区人大常委会紧密结合新形势下人大工作的新要求,积极探索开展基层人大工作的新思路、新方法、新举措,使基层人大工作不断焕发新活力,形成了鲜明的工作特
报纸
本文对现有的输电线路防雷措施依据其工作原理,整合原有的分类方法,进行重新分类,把已有的防雷措施分为阻塞型、疏导型、工频电弧诱导灭弧型、雷电弧诱导灭弧型4大类,综合评
本文对决策者偏好信息预先不确知的多属性决策问题作了研究.在排序一致性原理的基础上,提出了确定目标权重向量与指标隶属度的有序链式比较法,进而结合神经网络BP学习算法的思想与
对我国上市公司的非理性分红现象进行分析,发现监管层的政策引导不能完全解释该现象。实证研究表明:在我国股权分割的特殊背景下,控股股东个体利益最大化是影响公司非理性分
能本人力资源开发的外部动力系统主要揭示导致能力本位人力资源开发的外部条件和外部环境,具体表现为一种"外推效应"。第一,知识经济新形态引发的"催生效应";第二,资源危机与
针对不同生产性服务行业所表现出的集聚区位差异,以金融、软件业为例,构建两种不同的区位因素比较偏好规则,采用基于Agent的建模方法和含权的复杂网络平均集聚系数、平均最短