| 混合多目标算法用于柔性作业车间调度问题 |
| |
| 引用本文： | 左益,公茂果,曾久琳,焦李成.混合多目标算法用于柔性作业车间调度问题[J].计算机科学,2015,42(9):220-225. |
| |
| 作者姓名： | 左益 公茂果 曾久琳 焦李成 |
| |
| 作者单位： | 西安电子科技大学智能感知与图像理解教育部重点实验室智能 感知与计算国际联合研究中心 西安710071,西安电子科技大学智能感知与图像理解教育部重点实验室智能 感知与计算国际联合研究中心 西安710071,西安电子科技大学智能感知与图像理解教育部重点实验室智能 感知与计算国际联合研究中心 西安710071,西安电子科技大学智能感知与图像理解教育部重点实验室智能 感知与计算国际联合研究中心 西安710071 |
| |
| 基金项目： | 本文受国家自然科学基金(61273317)资助 |
| |
| 摘 要： | 在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题。大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标。因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别是:最大完工时间、机器总负载和瓶颈机器负荷。算法设计了有效的编码方式和遗传算子,并采用非支配近邻免疫算法求解非支配最优解。为了提高算法性能,提出了3种不同的局部搜索策略,并将其结合在多目标算法中。在多个数据集上的实验对比结果表明,所提算法优于其它代表性的算法。此外,实验结果还验证了局部搜索技术的有效性。
|
| 关 键 词： | 柔性作业车间调度问题 多目标 局部搜索 非支配近邻免疫算法 |
Hybrid Multi-objective Algorithm for Solving Flexible Job Shop Scheduling Problem |
| |
| ZUO Yi,GONG Mao-guo,ZENG Jiu-lin and JIAO Li-cheng.Hybrid Multi-objective Algorithm for Solving Flexible Job Shop Scheduling Problem[J].Computer Science,2015,42(9):220-225. |
| |
| Authors: | ZUO Yi GONG Mao-guo ZENG Jiu-lin and JIAO Li-cheng |
| |
| Abstract: | |
| |
| Keywords: | Flexible job shop scheduling problem Multi-objective Local search Nondominated neighbor immune algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
