关于带宽极值问题的两个结果(英文) 本文研究的问题是确定 e* (p,B)的值 ,也就是确定顶点数为 p,带宽为 B的连通图 G的最小边数 .本文给出当 B =p + 32 和 B =p2 + 郝建修 - 《应用数学》 被引量: 0发表: 2000年 一类基于人工免疫系统与极值优化的混合算法求解流水作业调度问题(英文) 一类基于人...
将模型与遗传算法结合,提出基于正向投影灰靶模型的多目标进化算法求解高维多目标置换流水车间调度问题。通过3组实验,4种比较算法,验证了所提方法的有效性。DOI:10.13196/j.cims.2022.04.012 考虑复杂随机来料的批量流作业调度章旸,王铖恺,刘冉多种类、可分批的工件生...
作业车间和流水车间是常见的两种车间调度模式。作业车间通常是一种离散型生产过程,通常包括分批次加工和组装过程。例如,某家汽车制造公司的车间就是一个作业车间,每辆汽车都需要经过多个生产工序的安装、组装后方能完成。而流水车间是启发式的生产流程,它基于具体的物品,采用相同的流程...
模拟退火算法在解决调度问题上同样表现出色。通过模拟退火过程中的能量变化和状态转移,算法能够在满足各种约束条件的同时,寻找到最优或近似最优的调度方案。在实际应用中,模拟退火算法已被用于解决作业车间调度、流水车间调度等多种类型的调度问题,并取得了显著的优化效果。 神经网络是一种复杂的非线性模型,广泛应用于...
声明: 本网站大部分资源来源于用户创建编辑,上传,机构合作,自有兼职答题团队,如有侵犯了你的权益,请发送邮箱到feedback@deepthink.net.cn 本网站将在三个工作日内移除相关内容,刷刷题对内容所造成的任何后果不承担法律上的任何义务或责任
先来先服务调度算法,短作业(短进程、短线程)优先调度算法,时间片轮转 调度算法,优先级调度算法,高响应比优先调度算法,多级反馈队列调度算法。 (三)同步与互斥 1.进程同步的基本概念 2。实现临界区互斥的基本方法 软件实现方法,硬件实现方法。 3.信号量 4.管程 5。经典同步问题 生产者—消费者问题,读者—写者问...
先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转 调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。 (三)同步与互斥 1.进程同步的基本概念 2.实现临界区互斥的基本方法 软件实现方法;硬件实现方法。 3.信号量 4.管程 5.经典同步问题 生产者-消费者问题;读者-写者问题;...