可中断批处理多服务器系统动态调度的研究

可中断批处理多服务器系统动态调度问题是一个具有共性和普遍意义的复杂系统调度问题，可覆盖多个应用领域。在分析研究该系统内部复杂行为特征的基础上，利用Petri网建模方法描述系统输入（随机服务请求）与响应（服务器对服务请求进行处理）之间的复杂逻辑关系及其对系统性能指标的影响。针对可中断批处理多服务器系统动态调度问题提出基于MAS技术的调度解决方案总体结构，研究代理协商机制及其实现，将集成RBR与CBR技术的智能调度算法嵌入到各代理的协商、决策过程，提出全局优化算法解决因代理自主性造成的局部优化问题，并将以上方法集成，形成具有原创性的基于MAS技术的分布式动态调度全局优化算法。本项目取得的研究成果适用于解决具有批处理设备的制造系统调度问题、物流派送及智能交通领域的车辆路径问题、电梯群控调度问题等，具有非常重要的理论研究意义与实用价值，以及广阔的应用前景。