蚁群算法在混流装配线调度问题中的应用

ANT ALGORITHMS FOR THE SCHEDULING MIXED-MODEL ASSEMBLY LINES

  • 摘要: 混流装配线的调度问题是JIT生产方式中的一个重要问题,蚁群算法具有通用性、鲁棒性、并行搜索的优点,可以解决多种组合优化问题.本文利用新颖的蚁群算法解决了混流装配线的调度问题,得到了较优的可行解(优于目标追随法、模拟退火算法和遗传算法).

     

    Abstract: Solving the mixed-model scheduling problem is the most important goal for just-in-time production systems. The main desirable characteristics of ant algorithm are versatile, robust and parallel searching. This paper presents a novel co-operative agent approach, ant algorithm scheme, to solving the scheduling mixed-model assembly lines. The results show that the solution which ant algorithm produces is better than the one which Toyota's Goal Chasing Algorithm, Simulated annealing algorithm and GA produce.

     

/

返回文章
返回