摘要：分组排序问题属于NP-难题,单纯的数学规划模型或约束规划模型都无法在有效时间内解决相当规模的此类问题.控制成本、缩短工期和减少任务延迟是排序问题的三个基本目标,在实际工作中决策者通常需要兼顾三者,并在三者之间进行权衡.多目标分组排序问题的研究增强了排序问题的实际应用价值,有利于帮助决策者处理复杂的多目标环境.然而,多目标的引入也增加了问题求解难度,针对数学规划擅长寻找最优,约束规划擅长排序的特点,将两类方法整合起来,提出一个基于Benders分解算法,极大提高了此类问题的求解效率.
分类：期刊> 自然科学与工程技术> 基础科学> 数学
收录：北大期刊(中国人文社会科学期刊) > CSCD 中国科学引文数据库来源期刊(含扩展版) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：多目标分组排序 数学规划 约束规划 benders分解算法
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
