文件名称：论文研究-Job-Shop调度问题的量子蚁群算法求解.pdf
文件大小：225KB
文件格式：PDF
更新时间：2022-08-11 16:16:45
作业车间调度,量子蚁群算法,析取图,关键路径,最大完工时间
针对最小化最大完工时间的作业车间调度问题，提出了一种量子蚁群调度算法。该算法结合了量子计算中量子旋转门的量子信息和蚁群寻优的特点，通过作业车间调度问题的析取图表示，将原问题转换为求解析取图的关键路径，并利用量子蚁群算法进行求解。采用该算法对作业车间调度问题的基准数据进行测试，仿真结果表明了该算法的可行性和有效性。