多代理多工序排序理论：计算复杂性与可近似性
基本信息
批准号：10671183
项目类别：面上项目
资助金额：23.00
负责人：原晋江
学科分类：
依托单位：郑州大学
批准年份：2006
结题年份：2009
起止时间：2007-01-01 - 2009-12-31
项目状态： 已结题
项目参与者：林诒勋,李文华,慕运动,林浩,王秀梅,录岭法
关键词：
多工序排序计算复杂性多代理排序在线算法近似算法
结项摘要
排序论是运筹学和组合最优化领域极为活跃的研究分支,而多代理多工序排序则包含了丰富的经典及新兴排序模型，例如：多目标排序、多机作业排序、多阶段供应链排序、分批排序等.排序问题的计算复杂性研究,即确定一个排序问题是多项式时间可解还是NP-困难的,向来是排序论的主要研究方向.NP-困难问题的近似算法和在线算法则是近年来国际上流行的研究方向.本项目以研究多代理多工序排序的计算复杂性、近似算法和在线算法为主要研究内容.通过探讨可行排序或最优排序的局部及整体结构性质和数量关系,建立系统有效的计算方法和基本理论,在计算复杂性分析、近似算法和在线算法设计上做出创新性的研究成果.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于铁路客流分配的旅客列车开行方案调整方法
基于铁路客流分配的旅客列车开行方案调整方法
DOI：
发表时间：2021
2
一种基于多层设计空间缩减策略的近似高维优化方法
一种基于多层设计空间缩减策略的近似高维优化方法
DOI：10.1051/jnwpu/20213920292
发表时间：2021
3
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
4
基于腔内级联变频的0.63μm波段多波长激光器
基于腔内级联变频的0.63μm波段多波长激光器
DOI：10.3788/CJL201946.0801003
发表时间：2019
5
新型树启发式搜索算法的机器人路径规划
新型树启发式搜索算法的机器人路径规划
DOI：10.3778/j.issn.1002-8331.1903-0411
发表时间：2020
原晋江的其他基金
批准号：10371112
批准年份：2003
资助金额：17.00
项目类别：面上项目
批准号：19871078
批准年份：1998
资助金额：6.50
项目类别：面上项目
批准号：11271338
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：11671368
批准年份：2016
资助金额：48.00
项目类别：面上项目
相似国自然基金
1
装配型排序理论- - 计算复杂性、近似算法和随机算法
批准号：10371112
批准年份：2003
负责人：原晋江
学科分类：A0406
资助金额：17.00
项目类别：面上项目
2
NP困难排序问题的可近似性
批准号：10101007
批准年份：2001
负责人：刘朝晖
学科分类：A0406
资助金额：7.50
项目类别：青年科学基金项目
3
工件具有退化效应的多代理排序研究
批准号：11326191
批准年份：2013
负责人：李士生
学科分类：A0406
资助金额：3.00
项目类别：数学天元基金项目
4
多代理排序中的若干新型问题研究
批准号：11561036
批准年份：2015
负责人：殷允强
学科分类：A0406
资助金额：35.00
项目类别：地区科学基金项目