浅谈作业调度与进程调度的教学

本文从作业调度与进程调度的概念、功能、算法阐述了二者之间的区别及联系。     

批处理系统的作业调度算法

调度算法是指根据系统的资源分配策略所规定的资源分配算法。本文从实现方法和实例验证两方面，对先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法四种作业调度算法进行比较和分析后得出，为什么批处理系统常采用的作业调度算法是先来先服务调度算法。     

混合遗传算法求解车间作业调度问题

所谓生产调度问题,其实质如何分配资源使其更优化．这里我们所讲的资源指的是车间生产所需的设备资源．对车间生产作业调度问题进行求解,其目的就是要找出一个能够将一组工件更为科学、合理的安排到机器上从而实现最优化的生产作业方案．本文采用一种启发式算法和遗传算法相结合的混合遗传算法,在运用过程中给出其应用方法．     

浅谈作业调度与进程调度的教学

本从作业调度与进程调度的概念、功能、算法阐述了二之间的区别及联系。     

蚁群动态调度算法在混流车间作业调度的应用

混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径.     

蚁群算法在作业调度中应用研究

合理配置车间作业调度中的各种资源可提高生产设备利用率与生产效率,降低生产成本。本文提出了一种求解混流装配线作业调度的蚁群算法,从信息素更新、状态转移概率论证该算法。通过计算目标函数与目标追随法、遗传算法、模拟退火算法比较,结果证明该算法对作业调度能够起到优化作用。     

作业计划与调度教学实验系统的研究与应用

介绍了作业计划、调度与计算机仿真的概念，论述了作业计划与调度教学实验系统的设计思路和总体设计框架，对仿真结果进行了分析，对实验系统的应用进行了讨论。     

操作系统中常用调度算法的比较

在操作系统中存在着多种调度算法，有的适于作业调度，有的适于进程调度，也有的调度算法对二都可用。本介绍常用的几种算法。     

作业车间调度问题解的不可行性检测算法和快速修复算法

为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n),判别算法在最有利情形下的计算复杂性为O(2 |J|+|...     

求解作业车间调度问题的变邻域动态烟花算法

针对最小化最大完工时间的作业车间调度问题,提出一种基于变邻域搜索的动态烟花算法。变邻域搜索是一类重要的元启发式算法,在每一次迭代计算过程中通过搜索当前解的邻域得到一个改进的解,通过变邻域搜索方法可有效提高局部最优解的精度。与此同时,算法引入进化速度的概念,并通过进化速度计算烟花算法迭代过程中需更新的维度,实时调整相关参数,加快算法收敛,避免陷入局部最优。算例试验表明,该算法具有较好的鲁棒性,且能有效地提高算法搜索精度,加快收敛速度。     

基于Hadoop平台的作业调度算法研究

爆炸式增长的数据要求高效率地使用计算资源,Hadoop是解决大数据处理的一个方向,不过Ha-doop平台还处于发展中,很多地方还有待完善。对Hadoop自带的三种调度器的优缺点进行分析,针对希望区分和动态改变作业服务质量的情况提出了动态优先调度算法。实验结果表明动态优先调度算法能够在作业的运行中动态改变作业的优先级,在效率上也有所提升。     

共享车位服务网络动态停放调度算法与仿真研究

城市停车难问题越来越严重。将可共享停车位资源合理调度,有利用缓解城市交通问题。研究了一种优化调度算法,以提升共享车位动态调度效率,缩短车辆与车位匹配停放后的周转作业时间,使车位空闲间隔时间更小。以每个停车请求的目的地区域中心点作为标记点,将周边可用于服务的车位网点建立停车服务网络,并据此建立多车位网点停放调度服务模型。基于102组实例数据,运用系统仿真技术,将模型优化运算出的调度方案与不经过模型优化的调度方案进行对比分析,验证了模型的可靠性和适配性。     

求解车间作业调度问题的免疫粒子群算法

粒子群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用粒子群算法来解决生产问题，该文在原有的粒子群优化模型的基础上提出了一种新的免疫粒子群算法，由具体算例验证该算法是有效的。     

Hadoop集群中作业调度研究

Hadoop是目前应用最广泛的分布式框架,作业调度是其重要环节,它直接关系到集群的性能与资源利用率。研究了作业调度流程、作业调度策略模式,对Hadoop自带的3种调度器的设计要点与配置方法进行了探讨。     

基于改进遗传算法的柔性作业车间调度研究

针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。     

DiffServ队列调度算法的研究

简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法：简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。     

动态车辆调度系统的滚动时域调度算法

提出了一类特殊的动态车辆调度问题--动态独占性带时间窗口装卸货问题.给出了问题的数学描述,分析了其静态性质,并把问题简化为不对称带时间窗口旅行商问题.提出了求解该动态问题的滚动时域调度算法,通过时域的不断滚动,不仅可以跟踪问题的动态变化,还由于每次滚动只对部分客户进行处理,可以减少问题的求解时间.并分析了算法的3个要素:当前客户窗口、当前客户窗口的调度和滚动策略.测试结果验证了算法在求解动态车辆调度问题中的有效性.     

DiffServ队列调度算法的研究

简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。     

作业计划与调度教学实验系统的研究与开发

随着学校实验教学改革的不断深入,需要组织开发更好的研究性、综合性实验;为此,开发了“作业计划与调度教学实验系统”,使学生加深对“作业计划与调度”概念的理解,掌握车间调度的方法,培养学生理论与实践相结合的能力,提高学生的学习兴趣和积极性.     

基于工作中心编码的车间作业调度算法研究

对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间。实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法。