基于离散候鸟迁徙优化算法的置换流水车间调度问题

• 作者: 张素君 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 经济
• 关键词: 置换流水车间调度问题 离散候鸟迁徙优化算法 破坏重建 优化插入加优化交换操作
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 412-419
• 页数: 8页
• 分类号: F273
• 字数: 6125字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.2016.03.019

摘要

针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法.采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按优化目标值升序排成倒V字形.领飞鸟通过优化插入加优化交换产生的邻域解进化,而通过混合策略获得跟飞鸟的邻域解.跟飞鸟通过其邻域解和前面个体未使用的、较好的邻域解进化,这种进化机制是独一无二的.最后,采用局部搜索算法进一步优化种群.仿真实验中使用正交设计方法调节算法参数,通过求解Car和Rec标准算例,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	张素君	河南科技学院机电学院	22	61	4.0	5.0