数学规划与约束规划整合下的多目标分组排序问题研究

• 作者: 龚晶
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 多目标分组排序 数学规划 约束规划 Benders分解算法
• 年，卷（期）: 2016,（1）
• 页码范围: 61-74
• 页数: 14页
• 分类号: O221.7
• 字数: 7874字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2016.01.006

摘要

分组排序问题属于NP-难题,单纯的数学规划模型或约束规划模型都无法在有效时间内解决相当规模的此类问题.控制成本、缩短工期和减少任务延迟是排序问题的三个基本目标,在实际工作中决策者通常需要兼顾三者,并在三者之间进行权衡.多目标分组排序问题的研究增强了排序问题的实际应用价值,有利于帮助决策者处理复杂的多目标环境.然而,多目标的引入也增加了问题求解难度,针对数学规划擅长寻找最优,约束规划擅长排序的特点,将两类方法整合起来,提出一个基于Benders分解算法,极大提高了此类问题的求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚晶	暨南大学应急管理学院	1	3	1.0	1.0