工件可拒绝的折衷排序和在线排序-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

工件可拒绝的折衷排序和在线排序

项目名称：工件可拒绝的折衷排序和在线排序
项目类别：专项基金项目
批准号：11426094
申请代码：A011202
项目来源：国家自然科学基金
研究期限：2015-01-01-2015-12-31

项目负责人：张利齐
依托单位：河南农业大学
批准年度：2014

中文摘要：

工件可拒绝排序是近年来出现的一种新型排序，它在订货生产系统中有着广泛的应用。近10年来已经吸引了众多国内外研究人员的关注，大量的相关结果也不断涌现。然而，绝大多数文献考虑的目标都是最小化接收工件的加工费用与拒绝工件的拒绝费用之和，并且工件是离线到达或者是按列表在线到达的。本项目主要集中于研究目标为求解所有Pareto最优解的折衷排序，以及工件按时间在线到达的在线排序。为了求解这类问题，需要提出一些新的方法和技巧用以设计一些最优算法、近似算法和在线算法。

中文主题词：工件可拒绝排序；近似算法；在线算法；NP-困难；动态规划

结论摘要：

英文主题词scheduling with rejection；approximation algorithm；on-line algorithm；NP-hard；dynamic programming

成果综合统计