调度系统的禁忌算法研究与实现论文 学位论文.docVIP

1 引言 社会在进步，科技在发展，我们将越来越多的科技产品运用于生产，服务大众之中，这极大的推动了人们的生活水平，提高了生活的质量。然而，当高端的生产水平遇到老旧的调度方式的时候，造成了一系列低水准的结果。调度是指管理并安排，调度系统则是指在考虑到系统运行时在不同阶段的损耗，消耗时间不同的因素下，通过一定的调度方法，策略，从而实现对所研究系统正常运行的最少消耗，路程等。 调度系统的使用，提高了处理问题的能力，效率，同时也明显的减少了资源的损耗。然而，现有的调度系统是存在有一定的缺陷的，以在多个相连地点中寻求任意两点相连的最短路径为例，当地点数较少时，我们可以挨个尝试进而进行比较得出最优解，可是当地点数大到一定程度的时候，穷举法就不现实了。这正是调度系统也存在的问题，我们既要求调度系统做出正确的路径，同时要求它在有效的时间做出，这就显然成为了矛盾的所在。没有穷举过自然就无法说某条路径是最优的，因此折中的办法就是在有限的时间里，找到一条较优的路径，而这些正是本课题所研究的。 2 课题背景 2.1 什么是调度系统 调度系统是指应用于生产生活中的通过一定的调度算法实现对目标流程的安排及控制，以期望达到减少损耗，提高效率的目的的系统，随着社会科学技术的飞速发展，人们对高效率生产流程的期待，加速着调度系统的进步。而在调度系统中，调度算法又占到了绝对重要点的