基于蜻蜓算法求解柔性流水车间排产优化问题
文献类型：期刊论文
| 作者 | 孙树琪1,2,3; 陈书宏1,2,3
|
| 刊名 | 计算机应用
 |
| 出版日期 | 2020 |
| 卷号 | 40期号:S1页码:37-40 |
| 关键词 | 柔性流水车间问题调度 蜻蜓算法 解码方法 最大完工时间 |
| ISSN号 | 1001-9081 |
| 其他题名 | Flexible flow-shop scheduling problem based on dragonfly algorithm |
| 产权排序 | 1 |
| 英文摘要 | 针对柔性流水车间调度问题(FFSP),提出一种离散化的蜻蜓算法。鉴于蜻蜓算法在连续优化问题上表现出色,为了将其应用到离散的组合优化问题上,采用工件升序排列(ROV)的编码方式,将连续位置矢量转换成工件的序列,解码过程采用最先空闲机器优先原则(FAMFR),将每个蜻蜓个体转化为可行调度,从而能够计算出其总完工时间。这两个改进使该算法适用于求解FFSP。最后将该算法应用于FFSP实例进行验证,与遗传算法(GA)进行对比,实验结果表明该算法减少了8.5%的所需加工时间,验证了它求解FFSP的有效性。 |
| 语种 | 中文 |
| 源URL | [http://ir.sia.cn/handle/173321/27379]  |
| 专题 | 沈阳自动化研究所_装备制造技术研究室 |
| 通讯作者 | 孙树琪 |
| 作者单位 | 1.中国科学院沈阳自动化研究所 2.中国科学院机器人与智能制造创新研究院 3.中国科学院大学 |
| 推荐引用方式 GB/T 7714 | 孙树琪,陈书宏. 基于蜻蜓算法求解柔性流水车间排产优化问题[J]. 计算机应用,2020,40(S1):37-40. |
| APA | 孙树琪,&陈书宏.(2020).基于蜻蜓算法求解柔性流水车间排产优化问题.计算机应用,40(S1),37-40. |
| MLA | 孙树琪,et al."基于蜻蜓算法求解柔性流水车间排产优化问题".计算机应用 40.S1(2020):37-40. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。