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

项目名称： 排序管理的帕累托优化问题研究

项目编号： No.11426120

项目类型： 专项基金项目

立项/批准年度： 2015

项目学科： 数理科学和化学

项目作者： 万龙

作者单位： 江西财经大学

项目金额： 3万元

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

中文关键词： 帕累托优化；排序；计算复杂性；多代理；动态规划

英文摘要： 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.

英文关键词： pareto optimization；scheduling；computational complexity；multi-agent；dynamic programming