-
题名数学规划与约束规划整合下的多目标分组排序问题研究
被引量：2
- 1
-
-
作者
龚晶
-
机构
暨南大学应急管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2016年第1期61-74,共14页
-
基金
国家自然科学基金(No.71401062)
广东省自然科学基金(No.s2013010014179)
-
文摘
分组排序问题属于NP-难题,单纯的数学规划模型或约束规划模型都无法在有效时间内解决相当规模的此类问题.控制成本、缩短工期和减少任务延迟是排序问题的三个基本目标,在实际工作中决策者通常需要兼顾三者,并在三者之间进行权衡.多目标分组排序问题的研究增强了排序问题的实际应用价值,有利于帮助决策者处理复杂的多目标环境.然而,多目标的引入也增加了问题求解难度,针对数学规划擅长寻找最优,约束规划擅长排序的特点,将两类方法整合起来,提出一个基于Benders分解算法,极大提高了此类问题的求解效率.
-
关键词
多目标分组排序
数学规划
约束规划
Benders分解算法
-
Keywords
multiple-objective planning and scheduling
mathematical programming
constraint programming
Benders decomposition
-
分类号
O221.7
[理学—运筹学与控制论]
-
