SIA OpenIR  > 数字工厂研究室
变工时柔性流水车间排产优化问题研究
其他题名A Study on FFSP with Variable Processing Time
韩忠华1,2; 朱伯秋1; 林硕1; 宫巍1
作者部门数字工厂研究室
关键词柔性流水车间 蝙蝠算法 变工时 汉明距离 自适应位置更新
发表期刊计算机仿真
ISSN1006-9348
2018
卷号35期号:7页码:158-164
产权排序1
资助机构国家自然科学基金资助项目(71671182) ;  辽宁省科技厅面上项目(201602608)
摘要为解决柔性流水车间变工时排产优化问题(flow shop scheduling problem with variable processing times,FFSP-VPT),对变工时工序工时选择方式、次品检测和返工方式进行分析,建立了FFSP-VPT数学模型。针对FFSP-VPT特点,结合ROV编码设计了一种二段式编码。在蝙蝠算法的基础上,加入了基于汉明距离的最优个体集和自适应位置更新机制,提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)作为全局优化算法。设计交叉实验确定SEBA算法中的重要参数的最佳值。通过仿真测试,将测试结果与其它算法比较,验证了SEBA算法对于解决实际生产中FFSP-VPT类问题的有效性。
其他摘要In order to solve the problem of flexible flow shop scheduling with variable processing time (FFSP-VPT), we analyzed the selection mode of processing times, jobs detection mode as well as rework mode in this paper, and set up a FFSP-VPT mathematical model. Based on ranked order value (ROV) coding method, a two-step encode mode was designed for FFSP-VPT. A self-adaptive elite bat algorithm (SEBA) which contains two modifications including the set of the elite individuals based on hamming distance and the adaptive position update method over the standard bat algorithm was proposed as the global optimizing method. Design cross-tests, the best parameters were set after some relative tests. The results of the controlled trial in the last show the efficiency of our proposed SEBA in solving the FFSP-VPT in the realistic production.
语种中文
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/22759
专题数字工厂研究室
通讯作者韩忠华
作者单位1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所
推荐引用方式
GB/T 7714
韩忠华,朱伯秋,林硕,等. 变工时柔性流水车间排产优化问题研究[J]. 计算机仿真,2018,35(7):158-164.
APA 韩忠华,朱伯秋,林硕,&宫巍.(2018).变工时柔性流水车间排产优化问题研究.计算机仿真,35(7),158-164.
MLA 韩忠华,et al."变工时柔性流水车间排产优化问题研究".计算机仿真 35.7(2018):158-164.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
变工时柔性流水车间排产优化问题研究.pd(1202KB)期刊论文出版稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[韩忠华]的文章
[朱伯秋]的文章
[林硕]的文章
百度学术
百度学术中相似的文章
[韩忠华]的文章
[朱伯秋]的文章
[林硕]的文章
必应学术
必应学术中相似的文章
[韩忠华]的文章
[朱伯秋]的文章
[林硕]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 变工时柔性流水车间排产优化问题研究.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。