论文研究JobShop调度问题的量子蚁群算法求解.pdf

针对最小化最大完工时间的作业车间调度问题，提出了一种量子蚁群调度算法。该算法结合了量子计算中量子旋转门的量子信息和蚁群寻优的特点，通过作业车间调度问题的析取图表示，将原问题转换为求解析取图的关键路径，并利用量子蚁群算法进行求解。采用该算法对作业车间调度问题的基准数据进行测试，仿真结果表明了该算法的可行性和有效性。