排序管理的帕累托优化问题研究

multi-criterion scheduling problems and multi-agent scheduling problems, which are both important research branches in scheduling theory, have deep applicable background in Industrial Engineering、Logistics Management、System Control and etc. Especially in recent years, the research about multi-agent scheduling problems has received more and more attention to be the hot spot of the field. The core of multi-criterion scheduling problems and multi-agent scheduling problems is to find a pareto-optimal point and characterize the trade-off curve of all pareto-optimal points if possible. We shall focus on the consideration of designing of online and offline scheduling for pareto optimization problems including the complexity classification、designing of optimal algorithm and approximation algorithm for offline pareto optimization problems and designing of online algorithm for online pareto optimization problems. We will also make the corresponding numerical experiments for the theoretical results so that the research can provide better guidance in reality. Therefore, the project can play a role in enriching the contents in scheduling theory.

单代理多目标调度和多代理调度是调度问题研究的两个非常重要的分支, 在工业工程、 运筹管理、系统控制等领域具有深刻的应用背景. 特别是近些年, 有关多代理调度问题的研究逐渐成为调度问题研究的热点. 而求解帕累托点和刻画帕累托优化曲线是核心研究内容和主要研究目标. 本项目将集中研究帕累托优化问题的在线和离线调度, 包括离线帕累托优化问题的复杂性分类、最优算法的设计以及近似算法的设计与分析，在线帕累托优化问题的在线算法的设计与分析. 对于理论结果, 我们将同时配以相应的数值模拟加以验证, 将理论分析和数据试验有效地结合起来, 从而更好地实现理论研究对现实案例的指导作用. 因此, 本项目的研究将起到丰富排序研究内容、完善调度研究理论的作用.

单代理多目标调度和多代理调度是调度问题研究的两个非常重要的分支, 在工业工程、 运筹管理、系统控制等领域具有深刻的应用背景. 特别是近些年, 有关多代理调度问题的研究逐渐成为调度问题研究的热点. 而求解帕累托点和刻画帕累托优化曲线是核心研究内容和主要研究目标. 本项目将集中研究帕累托优化问题的在线和离线调度, 包括离线帕累托优化问题的复杂性分类、最优算法的设计以及近似算法的设计与分析，在线帕累托优化问题的在线算法的设计与分析. 在本项目的资助下，项目申请者对排序理论的多个问题进行了研究，取得了一些不错的结果。特别地，项目申请者在《运筹学学报》上发表的论文“有关单机两代理排序问题的两个结果”证明了一个代理的目标为极小化赋权完工时间和、另一个代理的目标为极小化时间表长的单机两代理排序问题是强NP-难的，改进了国际著名学者Agnetis关于该问题的复杂性结果。至今为止，项目申请者共发表了三篇研究性论文，其中两篇为SCI检索论文，一篇为国内核心论文，圆满地完成了项目申请时制定的计划。