摘要
本文首先介绍了Job shop调度问题的模型,然后介绍了蚂蚁算法的原理,提出了求解Job Shop调度问题的改进型蚂蚁算法,接着给出了该算法的流程,最后利用两类标准问题进行仿真,实验结果表明该算法应用在Job Shop调度问题当中是行之有效的。
In this paper, the model of Job Shop scheduling problem is promoted in the first place, then the principle of the ant algorithm is introduced, thirdly, a kind of improved ant algorithm and the program aimed at Job Shop scheduling problem are proposed , Lastly, two kinds of standard examples are given and it can prove that the algorithm sis effective.
出处
《科技信息》
2009年第23期257-259,269,共4页
Science & Technology Information