车间作业调度问题的仿真研究

研究车间作业调度优化问题,使资源、车辆调试、交通分配等达到优化配置,因此车间作业调度问题是一个多约束条件的目标优化问题,采用多项式求解方法不能获得最优解,导致车间作业调度效率低.为了提高车间作业调度效率,提出了一种蚁群算法的车间作业调度优化算法.首先以最小加工时间作为优化目标,蚂蚁爬行路径为作业调度方案,通过蚁群中个体间互相协作和信息交流获得最优车间作业调度方案.通过车间作业调度测试案例对算法进行验证性实验,实验结果表明,蚁群算法提高了车间作业调度效率,能在最短时间找到最优调度方案,为车间作业调度优化提供了依据.     

CSCW中基于角色的并发控制模型

有协作就有并发,并发控制是CSCW系统的关键技术之一。对白板在CSCW中的应用进行了研究,提出了一种适用于白板及其它CSCW应用的基于角色的并发控制模型,并给出了形式化描述及相关算法。     

基于OpenMP的任务调度与负载均衡技术的分析与研究

本文以OpenMP规范中的任务调度为研究对象,在考虑了线程创建、调度开销和负载均衡等因素后,提出了一种任务调度的改进方法.任务调度通过线程预备队列、数据块调度队列和处理粒度动态调节等改进方法,提高多线程的任务调度性能,达到较好的负载均衡效果.