Job-Shop调度问题的量子蚁群算法求解

• 作者: 刘长平 叶春明 唐海波
• 来源期刊: 计算机应用研究
• 关键词: 作业车间调度 量子蚁群算法 析取图 关键路径 最大完工时间
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4507-4509
• 分类号: TP301.6|O22
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.12.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	唐海波	上海理工大学管理学院	8	61	6.0	7.0
3	刘长平	上海理工大学管理学院	27	640	10.0	25.0