二维多机调度若干问题研究

本项目力图把生产系统管理中的实际问题抽象成通用的二维多机调度模型，设计并分析具有较好性能的二维多机调度问题的启发式算法。研究构造出二维多机调度问题的线性规划模型和半正定规划模型，并研究古典调度问题的启发式算法在二维多机调度问题中如何应用。运用概率理论与数学规划相结合的方法来进行算法性能分析。本课题研究的意义主要是拓展和丰富古典调度理论，提供调度问题新的研究视角；同时本课题的研究成果将对生产系统管理中的实际问题求解起到指导作用。