求解零等待流水车间调度问题的改进蝙蝠算法

• 作者: 刘长平 陈伟达
• 来源期刊: 数学的实践与认识
• 关键词: 零等待流水车间调度问题 改进蝙蝠算法 最大完工时间
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 管理科学
• 页码范围: 38-46
• 语种: 中文

摘要

针对零等待流水车间调度问题特性,设计了一种蝙蝠算法进行求解.算法模拟蝙蝠捕食搜索行为进行寻优,利用基于最小位置值规则的随机键编码方式来表示问题解,采用基于NEH方法的局部搜索策略和随机交换、插入、逆序操作的变邻域搜索策略来提高局部优化性能,进一步根据Metropolis概率准则接受劣解来避免早熟.通过典型算例对所提算法进行仿真测试并与粒子群算法和RAJ启发式算法进行对比,结果表明所设计算法求解零等待流水车间调度问题的有效性和优越性,是求解流水车间生产调度问题的一种有效工具.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈伟达	东南大学经济管理学院	86	786	16.0	23.0
2	刘长平	东南大学经济管理学院	27	640	10.0	25.0