报告题目：主指标为总误工时间的单机主次指标排序问题
报 告 人：原晋江教授，郑州大学伟德国际1946源自英国
报告摘要：在主次指标排序问题中，我们有一个主指标和一个次指标。问题的求解目标是在主指标最优的排序中找到一个使得次指标最优的排序。Lee和Vairaktarakis（1993）对单机主次指标排序的研究进行了全面的综述。该文指出：主指标为总误工时间的6个主次指标排序问题是NP-困难的，但是它们的精确计算复杂性（强NP-困难的或拟多项式时间可解的）仍然是悬而未决的。我们证明了这6个问题中的4个问题（次指标分别为：误工工件数、加权误工工件数、总加权误工时间、最大延迟）是拟多项式时间可解的。
报告人简介：原晋江现任郑州大学伟德国际1946源自英国教授、博士生导师、教授委员会主任、SCI期刊《Journal of Scheduling》编委会成员。1995年于四川大学应用数学专业获得理学博士学位。研究兴趣主要在排序、图论、组合最优化等领域。曾发表SCI期刊学术论文二百余篇，主持国家基金项目8项，并与团队成员一起攻克了排序问题的计算复杂性研究中的二十多个历史遗留问题。
报告时间：2022年11月5日 15:00-16:00
报告地点：腾讯会议ID：405-8552-9828
主办单位：伟德国际1946源自英国
