随着产业化的快速发展,企业仅依赖内部科技设备资源已无法满足生产需求,网络式资源共享迫在眉睫。有效的调度策略能提高设备资源利用率,降低用户对设备的使用成本,缩短等待时间,进而提高整个系统运行效率。由于考虑自身需求点的不同,企业注重生产效益,用户更关注作业加工完成需要的时间和使用成本。且对于需要加工的作业,其各工序在不同设备上分阶段进行。综合以上方面,作业调度策略已成为设备资源管理、分配,及平衡多个目标的关键因素。针对设备资源共享环境下多用户预约设备问题,构建以用户提交作业在设备上完成花费总时间最短和使用成本最低为优化目标的数学模型。为对所建模型进行有效求解,本文以遗传算法作为算法框架,设计两种改进的遗传算法进行优化求解。文中分两种情况进行研究:(1)对于每个用户提交的作业只需在一台设备上加工完成的情况,本文设计一种基于排挤机制遗传算法的调度策略,运用归一化法及偏爱权重系数对优化目标进行处理,以此确定算法的适应度函数。在适应度函数中增加罚函数项处理约束冲突,以便在减小其被选择到下一代概率的同时,通过基因重组发现隐藏在不可行解周围的更好可行解。在改进遗传算法中加入有利于个体较优模式增长的启发式交叉操作,以及维持种群多样性的自适应变异操作和排挤机制,增强算法的搜索能力和寻优能力。(2)对于每个用户提交的作业包含多个工序,需在多台设备上加工完成的情况,在求解过程中,需要考虑每个作业开始的加工时间和工序间的加工顺序,及不同用户的期望值等约束。本文设计了基于贪婪思想的初始解生成方式和主动解码方法,提出一种改进的非支配排序遗传算法。该算法运用快速非支配排序算法,精英选择策略加快算法的收敛速度,引入强度Pareto算法中层次聚类操作算子,进行同级个体的选择,保持Pareto前沿解分布的多样性,算法经过迭代优化得到一组非支配解集,再通过层次分析法得到问题决策的最优调度策略。大型仪器服务平台系统主要是实现科技设备资源的共享,由于互联网的发展,系统在线用户数量逐渐增多。当同一时刻有较多用户预约设备时,会出现设备资源冲突,且不同用户的考虑和要求不同。因此,服务器端的作业调度方案,一方面影响网络设备资源的使用效能,另一方面也影响用户的满意度。针对该问题,采用本文设计的基于改进非支配排序遗传算法的调度策略,帮助用户生成满足多约束多目标的调度方案。