变邻域杂草算法在多目标柔性作业车间调度中的应用

• 作者: 叶春明 曹磊 黄霞
• 来源期刊: 计算机应用研究
• 关键词: 杂草算法 柔性作业车间 多目标优化 变邻域搜索
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 系统应用开发
• 页码范围: 150-154,165
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.01.031

摘要

针对最小化最大完工时间、总机床负荷最小及最大负载最小的多目标柔性作业车间调度问题,提出了变邻域杂草算法.基于随机键编码方式,构造单链杂草,实现了杂草空间到调度空间的映射;迭代后期执行变邻域搜索,对精英杂草局部深入挖掘,并通过反解码过程将调度空间的优良解反馈回杂草空间.对比实验表明,变邻域杂草算法在求解多目标基准问题时,非劣解集中解的数量和质量有一定优势.变邻域杂草算法是求解多目标柔性作业车间调度问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	曹磊	上海理工大学管理学院	12	58	5.0	7.0