基于双向收敛蚁群算法在车间作业调度上的应用

Application of two-way convergence ant colony algorithm in job shop scheduling

合理搭配车间中生产环节的各种资源,减少零部件的准备工作,可以提高设备使用率与生产效率。提出双向收敛蚁群算法,并通过实例跟基本蚁群算法相比较,实验结果证明采用双向收敛蚁群算法可以提高搜索过程的挥发系数,加快收敛速度。

Reasonable configuration of all kinds of resources in the machining process and the reduction of the preparation of the parts can improve the equipment utilization and the production efficiency.The two-way convergence ant colony algorithm is put forward and through the comparison with the basic ant colony algorithm,the experimental results show that by using the two-way convergence ant colony algorithm,the volatile coefficient in the search process can be improved and the convergence speed can be fastened.