置换流水车间调度问题的离散粒子群优化算法

• 作者: 宁正元 李丽珊 林大辉 钟一文
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 工学
• 关键词: 离散粒子群优化 置换流水车间调度问题 变邻域搜索 逆序算子
• 年，卷（期）: 2008,（2）
• 页码范围: 97-101
• 页数: 5页
• 分类号: TP301
• 字数: 4083字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2008.02.001

摘要

提出了一种求解置换流水车间调度问题的离散粒子群优化算法.在该算法中,定义粒子的位置为作业的置换,粒子的速度为置换中作业的交换,根据离散量运算的特点,对粒子的运动规则进行了重新定义.采用变邻域搜索算子和逆序算子来保持粒子群的多样性和提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡.在Taillard测试问题集上对算法性能进行了仿真实验,结果表明,离散粒子群优化算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁正元	福建农林大学计算机与信息学院	67	527	10.0	21.0
2	林大辉	福建农林大学计算机与信息学院	27	80	5.0	6.0
3	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0
4	李丽珊	福建农林大学计算机与信息学院	3	25	2.0	3.0