摸石头过河算法解决车间调度问题的研究

摘要

作业车间调度即Job-Shop调度问题,是典型的多目标问题,很多研究学者都会将其作为生产调度问题。基于车间调度问题深远的研究意义,选择提出时间较晚却简单高效的摸石头过河算法对其进行寻优。寻优过程较为简单但效率较高,能够较为简单地找到最优解。经过仿真验证了所提出算法的可行性和高效性,表明多目标摸石头过河算法是可以优化FT06问题得到最优解的。