作业车间调度问题（Job Shop Scheduling, JSP）是最经典的几个NP-hard问题之一。其应用领域极其广泛，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等。JSP问题描述：一个加工系统有M台机器，要求加工N个作业，其中，作业i包含工序数为Li。令，则L为任务集的总工序数。其中，各工序的加工时间已确定，并且每个作业必须按照工序的先后顺序加工。调度的任务是安排所有作业的加工调度排序，约束条件被满足的同时，使性能指标得到优化。
遗传算法是一种应用领域很广，解决问题效果较好的一种启发式算法，在解决调度问题中有很好的作用。
用matlab程序解决作业车间调度问题的小例子，程序可运行，可画出进化图与甘特图。内附算例与程序说明。
2022-05-21 09:10:14
53KB
1
动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。引入动态优先权，并使作业的优先权随其等待时间的增长，其优先权以速率a提高。优先权的变化规律可描述为：
优先权=（等待时间+要求服务时间）/要求服务时间
本实验模拟了高响应比优先调度算法。
2022-05-19 23:35:35
2KB
1
本文是关于实时系统调度算法的选择。 在本文中，我们比较了不同的调度算法，通过这种比较，我们得到了另一种与现有算法相比性能更好的算法。 首先，我们比较 ACO 和 EDF，但两者都有一些优点和缺点。 ACO在系统负载不足、抢占式和单处理器时效果不佳，而ACO在过载情况下的结果很好，执行时间很多。 从 ACO 和 EDF 的比较中，开发了另一种算法，称为自适应算法，该算法在过载和欠载条件下均表现最佳。 然后我们比较了基于EDF和GA的调度算法。 EDF 用于负载条件下，当系统过载时，它会更改为基于 GA 的算法。 从这两种算法的比较中，我们得到另一种算法，也称为自适应算法。 两种算法的性能都是通过使用成功率、有效 CPU 利用率和执行时间来衡量的。
2022-05-19 13:57:51
933KB
1