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