欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
位置：立项数据库 > 立项详情页
中文摘要：
受信息科学与系统科学的有力推动，组合最优化学科呈现蓬勃发展的态势。作为时序性组合最优化问题，排序理论始终处于活跃的前沿领域。随着排序理论向深度和广度推进，工件集表现出结构化的趋势，如出现多批次（分批）、多代理（分族）、多阶段（重新）排序等；同时，优化指标从单目标发展为多目标。这样就提出一类多层次的多目标排序问题。本项目针对这类新模型，系统地研究其可解性。这里"可解性"包括建立多项式时间算法（如构造同时最优化的全部Pareto最优解）、证明问题的难解性（如某种约束问题的NP-困难性）以及设计近似算法。在已有的研究工作中，多目标排序与多层次排序各自均有较深入的成果；而二者的结合将提出一系列富有特色的课题，拓广多目标排序的研究领域。特别对多层次问题寻求全部Pareto最优解的划分构造方法具有显著创新意义。
结论摘要：
英文主题词scheduling；multicriteria；batching；multi-agent；solvability
成果综合统计
期刊论文
会议论文
专利
获奖
著作
期刊论文
Bicriteria Scheduling on a Series- Batching Machine to Minimize Makespan and Total Weighted Completi
The Bounded S ingle--M achine Serial-·Batchingon-·line Scheduling Problem with Fam ily Jobsto M inim
相关项目
何程的项目