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

• 作者: 余鹏 隽志才
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 应急抢修 设施选址 能力受限 核心问题 拉格朗日松弛
• 年，卷（期）: 2015,（4）
• 页码范围: 580-587
• 分类号: O221
• 语种: 中文

摘要

在研究能力受限的应急抢修点选址模型的基础上,通过分析该模型拉格朗日松弛对偶问题,设计了两阶段启发式算法.第1阶段,根据原问题拉格朗日松弛对偶问题近似最优解得到原问题的核心问题,降低了原问题的求解难度;第2阶段,设计了拉格朗日松弛启发式算法求解该核心问题,从而得到原问题的近似最优解.算例计算的结果表明,该算法得到的结果优于商业优化软件MOSEK的求解结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隽志才	上海交通大学安泰经济管理学院	109	1945	22.0	39.0
2	余鹏	上海交通大学安泰经济管理学院	7	30	4.0	5.0