基于蚁群粒子群算法求解多目标柔性调度问题

• 作者: 吴晓丹 张维存 郑丕谔
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 蚁群算法 粒子群算法 柔性作业 车间调度 多目标优化
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 936-938,941
• 页数: 4页
• 分类号: TP18
• 字数: 3414字
• 语种: 中文

摘要

通过分析多目标柔性作业车间调度问题中各目标的相互关系,提出一种主、从递阶结构的蚁群粒子群求解算法.算法中,主级为蚁群算法,在选择工件加工路径过程中实现设备总负荷和关键设备负荷最小化的目标;从级为粒子群算法,在主级工艺路径约束下的设备排产中实现工件流通时间最小化的目标.然后,以设备负荷和工序加工时间为启发式信息设计蚂蚁在工序可用设备间转移概率;基于粒子向量优先权值的大小关系设计解码方法实现设备上的工序排产.最后,通过仿真和比较实验,验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维存	天津大学管理学院	4	165	4.0	4.0
5	郑丕谔	天津大学管理学院	160	2358	25.0	39.0
6	吴晓丹	河北工业大学管理学院	21	486	10.0	21.0